1、C 语言积分赛第一轮题号 A B C D E F题名 不高兴的鹏鹏术业有专攻非暴力不合作勇敢的心 映雪之国 正大光明程序名 A.c B.c C.c D.c E.c F.c分值 70 分 80 分 90 分 100 分 100 分 无时间限制 1s 1s 1s 10s 10s 1s空间限制 64M 64M 64M 64M 64M 64MA、 不高兴的鹏鹏(A.c)题目背景：福无双至，祸不单行。话说鹏鹏刚从被发卡的阴影中走出来，却又发现自己已经濒临挂科的边缘了。看来，必须要去上课了题目描述：人的忍耐是有限度的。鹏鹏粗略的估计了一下，认为如果一天的上课时间总和超过 6小时，自己就会不高兴。现在已知一
2、周中每天上午、下午和晚上的上课时间，问一周中鹏鹏有几天不高兴，哪一天最不高兴？输入格式：共有 7 行，每行三个数字 ai，bi，ci，分别代表这一天上午、下午、晚上的上课时间：第一行代表周一，第二行代表周二，以此类推。输出格式：两行。第一行为一个数字，代表一周中鹏鹏不高兴的天数；第二行为鹏鹏最不高兴的一天，如果不会不高兴则输出 0，如果会则输出最不高兴的是周几(用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日)。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的天。数据范围：|ai+bi+ci|=231时间限制：1 秒内存限制：64MB样例输入：1 2 3
3、2 2 33 3 31 1 13 3 33 2 23 2 1样例输出：43B、 术业有专攻(B.c)题目背景：人类总是从对旧观念的不断否定中进步的。鹏鹏发现，简单地将上课时间与不高兴程度相挂钩并不符合实际情况；智商有所恢复的他为此专门总结了一个公式。题目描述：鹏鹏为每门课定义了一个“愤怒值”fi。愤怒值越高，他上这门课越不高兴。每上一门课，这一点的不高兴程度便会加上相应课程的愤怒值；当这一天的愤怒值总和大于鹏鹏能忍受的界限 M 时，鹏鹏就抓狂了。那么现在讲鹏鹏定义的各门课的愤怒值和他的课表给你，问鹏鹏在一周中有几天会抓狂，哪一天的愤怒值最高？输入格式：第一行为一个整数 n。之后 n 行每行有一
4、个代表课程名称的字符串（13 个字符之内，中间无空格）和代表该课程相应愤怒值的整数，字符串与整数之间用一个空格隔开。第 n+2 行为一个整数 M，即鹏鹏的忍受界限。在之后 7 行每行代表这一天的课程（第一行代表周一，第二行代表周二，以此类推） ，以一串课程名表示，两个课程名中间以一个空格隔开，行末以-1 结束。输出格式：两行。第一行为一个数字，代表一周中鹏鹏抓狂的天数；第二行为鹏鹏最抓狂的一天，如果不会抓狂则输出 0，如果会则输出愤怒值最高的一天是周几(用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日)。如果有两天或两天以上抓狂时的愤怒值相当，则输出时间最靠前的
5、天。数据范围：n=1000；0fi,M=231时间限制：1 秒内存限制：64MB输入样例：3sx 10mg 1mz 2015sx -1mg -1mz -1sx mg -1sx mz -1mg mz -1sx mg mz -1输出样例：47C、 非暴力不合作(C.c)题目背景：一味退让是不行的，必须要有所行动。于是鹏鹏准备翘课了。题目描述：现在考虑一天内的情况。鹏鹏希望自己在这一天内的愤怒值之和不大于他的忍受界限（如果您是跳着看到这道题，不知道什么是愤怒值和忍受界限的话，请看上一题的“题目描述” ） ，因此他要选择翘掉一些课。然而，他又希望在可以忍受的前提之下上尽量多数量的课。那么，鹏鹏应该翘掉
6、哪些课呢？输入格式：第一行两个数 m 与 n。m 代表鹏鹏的忍受界限。第二行有 n 个数，为这一天 n 节课各自的愤怒值。输出格式：一行，输出要翘掉的课的序号（在输入数据第二行中第一个出现的序号为 1，第二出现的个序号为 2，以此类推） 。如果不需要翘课，直接输出回车。如要翘课多节，以升序输出这些课的序号，各序号间用一个空格隔开。如果不可能达到鹏鹏的要求（比如：要翘掉所有的课） ，则输出“Outside is dangerous. ”（引号不输出）数据范围：n=10000； |m,fi|=231时间限制：1 秒内存限制：64MB样例输入：15 35 6 7样例输出：1注释：只要输出一组合法解即
7、可。D、 勇敢的心(D.c)题目背景：“不可能从学习状态转化到翘课状态，而不引起其它变化。 ”翘课第二定律 ，Lewis Wu题目描述：众所周知，老师上课时是会点名的。鹏鹏发现，自己最不喜欢的课的任课老师每次上课时都会调出一个电子版名单，从头开始点，隔 n 个点一个；如果数到名单末尾，则会从名单开头继续数。已经点过的人不会再算数。老师一节课点人的数目是不固定的，但每次都点一部分人就结束，不会每个人都点到；也就是说，理论上最后一个被老师点到的位置是安全的。现在鹏鹏凭借他的电脑知识，可以在远程任意修改名单的顺序（如果把自己的名字删掉期末就没分了） 。那么，鹏鹏现在要把自己的名字安排到理论上老师最后
8、点到的位置，请问那是第几个位置？输入格式：第一行一个正整数 T，代表有 T 组数据。之后每组测试数据一行，有两个数 m，n。m 为名单中的总人数， n 为老师点名时相隔的人数。输出格式：每组测试数据输出一个数，代表最后被点到的位置。T 组测试数据共输出 T 行。数据范围：t=10； 0n,m=108时间限制：10 秒内存限制：64MB样例输入：13 2样例输出：3E、 映雪之国 (E.c)题目背景：“我必须要走了，一年之后，我一定会回来。好吗？”“好的。 ”在海和思念的另一边，在蔚蓝的天空之下，是一望无际洁白的大地。这里，有着一个不为一般人所知的兔子王国。已经过去了两个冬天。小兔子 Cathy
9、 在海边摆下了烛光阵，等待着她的人类朋友，探险家 Crystal 回来。就算暂时回不来，在海的另一边也总会看到烛光的吧，她想。题目描述：Cathy 选定了海边一块可以分为 n 行 m 列个蜡烛摆放位置的地方，准备在这片地上摆一个 h 行 h 列的正方形烛光阵，越大越好。不过，这片地是不平的，并且有积雪；在每个位置摆好蜡烛都会消耗一部分 Cathy 的体力，而 Cathy 的体力是有限的。Cathy 想知道，在她的体力可以支持的情况下，她可以摆的最大正方形的面积是多少呢？帮帮她吧。输入格式：第一行一个整数 T，表示有 T 组数据。对于每组数据：第一行三个非负整数 n ，m ， limit。lim
10、it 代表 Cathy 的体力值。接着 n 行，每行 m 个整数 Aij，代表在该位置摆放蜡烛所消耗的体力值。输出格式：对于每组数据，输出所求 H*H。如果对于该组数据找不到可以摆放的正方形，则输出“Give time time. ”（不含引号）数据范围：1=t=10, 0 n = 1000, 0 m = 1000, 0 = limit =100000000 , 0 = Aij = 1000时间限制：10 秒内存限制：64MB样例输入：22 2 21 11 12 2 41 11 1样例输出：1 4F、 正大光明（附加题）(F.c)题目背景：Cathy 经过不懈的努力，除了最左下角的一支蜡烛之外，这个正方形烛光阵中的其他H*H-1 个蜡烛都已经摆好了。不过，Cathy 想知道她的这个烛光阵摆的是否整齐。题目描述：现在 Cathy 就站在烛光阵最左下角蜡烛的位置。不过，就算 Cathy 站起来，她还是跟蜡烛差不多高。现在已知正方形烛光阵有 H 排 H 列，Cathy 想知道，如果烛光阵是整齐的话，她应该能看到多少个蜡烛？如下图所示：输入格式：一个数 H，表示正方形烛光阵有 H 排 H 列。输出格式：一个数，即 Cathy 可以看到的完整蜡烛的数目。数据范围：1=H=40000时间限制：1 秒内存限制：64MB样例输入：5样例输出：13
