算法结构 - 无幻の编程 - 对于一个初学者来说,野心也是必须的...

广场问题

问题描述:
现城市规划,要建广场,广场必须是正方形。但建设广场的那片区域,有一些古树、清泉不能被破坏。地图上可用来建设广场的地方标0,有古树和清泉的地方标1,整个地图就是一个1、0矩阵,现在把确定建设广场地址的任务交给了你,希望你能计算出广场到底能建多大。

继续阅读

阶乘问题

问题描述:
定义函数Z,对于任何给定的整数N,Z(N)是指以十进制表示的N!的末尾零的个数。这个函数是非递减函数,如果有两个数N1<N2,那么Z(N1)<=Z(N2)。这是因为我们不会在乘上任何一个整数的时候将末尾的零省去,只会得到更多的零。
我们需要一个计算机程序来有效地确定Z的值。

继续阅读

比赛记分问题

 

问题描述:
在ACM/ICPC地区赛中,每次解答程序的提交叫做一次提交。每次提交的程序或者被判接受或者被判退回,而每个参赛队伍将会得到提交的结果。队伍将按照做对题目的多少排名,为了奖励优秀队伍或确定进入世界总决赛的资格名单,做出相同题目数量的队伍将被按照做出题目的时间和惩罚时间的从少到多排名。总的解题时间和惩罚时间就是每个已解决问题所需要的时间之和。一道题目的解决时间就是指从开始做一道题到一道题目的成功提交的时间加上提交一次失败而惩罚20分钟的时间。对于没解决的题目不计时。
你的程序将读入一张运行结果清单。然后打印出第1,2,3名的成绩。

继续阅读




Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee