摘要:
Description 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过100。现在,他想把小木棍的长度,编程帮他找出原始木棍的最小可能长度。 Input 第一行为一个单独的整数N表示砍过以后的小木棍的总数,其中N≤60,第二行为N个用空格隔开的正整数,表示N根小木棍的长度 阅读全文
摘要:
题目描述: 一位管理员项目的经理想要确定每个月需要的工人,他当然知道每月所需要的最少工人数。当他雇佣或解雇一个工人时,会有一此额外的支出。一旦一个工人被雇佣,即使他不工作,他也将得到工资。这位经理知道雇佣一个工人的费用,解雇一个工人的费用和一个工人的工资。现在他在考虑一个问题:为了把项目的费用控制在 阅读全文
摘要:
Description 多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1 S2|。例如在图8 1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1 S2|=2。每个多米诺骨牌可以旋转180°,使得上 阅读全文
摘要:
Description 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 Input 第一个行包含 R(1 include using 阅读全文
摘要:
Description 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 Input 输入一个正整数S。 Output 输出最大的约数之和。 Sample Input $PS$:取数字4和6,可以得到最大值(1+2)+(1+2+3)=9。 Sample Output Hi 阅读全文
摘要:
Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个$m$行$n$列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的 阅读全文
摘要:
Description 假设海岸线是一条无限延伸的直线。它的一侧是陆地,另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上(包括海岸线),并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站,使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系,定义海岸线为x轴。在x轴上方为海 阅读全文
摘要:
Description 我国历史上有个著名的故事: 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马:常规马,上级马,超级马。一共赛三局,每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好,同等级的马,齐王的总是比田忌的要好一点。于是每次和齐王赛 阅读全文
摘要:
Description 设有$N \times N$的方格图$(N \le 9)$,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字$0$。如下图所示(见样例): 某人从图的左上角的$A$点出发,可以向下行走,也可以向右走,直到到达右下角的$B$点。在走过的路上,他可以取走方格中的数(取走 阅读全文