
acm
acm题
skyiiiiiii
这个作者很懒,什么都没留下…
展开
-
韩信点兵
题目描述 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。输入到文件结束为止。 输入 输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7)。 输出 输出总人数的最小值(或报告无解,即输出No answe原创 2021-01-11 12:46:17 · 333 阅读 · 0 评论 -
今年暑假不AC
题目描述 “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目) 输入 输入数据包含多原创 2020-12-23 22:16:50 · 153 阅读 · 0 评论 -
2020-12-19 acm考试 E 胎压检测
考试中本题没有写出来,没有经过acm的测试,所以不知道对不对;题目大致要求能记住,但是具体的字词记不清了。如果有错误的地方,还请各位大神指点一下,谢谢! 题目描述 写一个算法,帮助检测汽车轮胎气压是否正常。 将汽车的四个轮胎标记为#1、#2、#3、#4,下面为判断条件 如果 某个轮胎的气压低于最低要求的气压,则输出The problematic typre is #N! N为轮胎的编号。 如果有大于或等于两个轮胎气压低于要求的气压或者四个轮胎中任何两个的气压差大于要求的气压差,则输出All the ty.原创 2020-12-19 20:28:46 · 241 阅读 · 4 评论 -
Let the Balloon Rise
题目描述 Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.原创 2020-12-18 23:54:25 · 94 阅读 · 1 评论 -
Ignatius and the Princess IV
题目描述 “OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special one after I tell yo原创 2020-12-17 23:18:21 · 118 阅读 · 0 评论 -
背包问题
题目描述 有容积为w的背包,有n个物品,并且已知每个物品的体积和价值,找到一种方法将若干物品放入背包,使背包中物品的总价值最大。输入物品件数n、背包容积w、每个物品的体积和价值,输出可以装入背包中的物品的最大总价值。n不大于15。 输入 在第一行输入物品件数n和背包容积w,在下一行输入n个整数表示n个物品的体积,在第三行输入n个整数表示n个物品的价值。遇到文件末尾结束。 输出 在一行输出可以得到的背包中物品的最大总价值。 样例输入 4 8 2 4 4 3 3 4 3 6 样例输出 *10 * #includ原创 2020-12-17 15:34:42 · 577 阅读 · 0 评论 -
Moving Tables
著名的ACM公司租用了一幢楼的一层,其形状如下。 整个楼层在走廊的北面和南面各有300个房间。最近公司制定了一个改变布局的方案,包括在不同房间之间移动许多桌子。由于走廊狭窄,而且桌子都很大,只有一张桌子可以穿过走廊。为了提高工作效率,经理制定了如下方案:把一张桌子从一个房间搬到另一个房间可以在5分钟内完成。当移动一张桌子从I房间搬到J房间时,房间I前面和房间J前面的走廊部分被使用了。因此,在每5分钟,在不共用走廊的情况下,不同的移动方案可以同时进行。 对于每个房间,最多一张桌子要么搬进去,要么搬出去。现在原创 2020-12-13 14:20:27 · 104 阅读 · 0 评论