C语言积分赛.doc

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