中国石油大学华东语言热身赛参考答案C.docx

《中国石油大学华东语言热身赛参考答案C.docx》由会员分享，可在线阅读，更多相关《中国石油大学华东语言热身赛参考答案C.docx（26页珍藏版）》请在装配图网上搜索。

....................A.............. Problem A: 66666 66666是2015年的流行词，起源无从考究，但总体意思就是“玩的很溜”，夸奖的意思。同学们的宿舍文化中66666表现在以下几个方面: 1.在同学们的语气中,我觉得应该是"赞赞赞赞赞"的意思。 2.有时候表示对某些人干一件事非常熟练的一种开着玩笑的“赞美”。 3.有时候，还表示对于一些“空想”、“不切实际”的想法的带着玩笑的“嘲讽”。 当然，大神们在做出了别的同学完成不了的题目的时候，大家都衷心的说：66666 Input 输入有多组数据。 每组数据包含一个整数N(0 <= N < 1030)，表示一条评论，占一行。 Output 对应输出多组结果，每位数据上包含一个6，就输出一个“zan!”，如果该行数据没有6就输出一个空行 Sample Input 66786 12345789 162636666 Sample Output zan!zan!zan! zan!zan!zan!zan!zan!zan! #include #include int main() { int i,j; char a[30]; while(scanf("%s",a)!=EOF) { for(i=0;a[i]!=0;i++) { if(a[i]==6) { printf("zan!"); } } printf("\n"); } return 0; } ................B.................. 有这样一个有趣的算术谜题：一百馒头一百僧，大僧三个更无争。小僧三人分一个，大小和尚得几丁？根据此谜题，我们对问题进行改编，a个和尚分a个馒头，正好分完。如果老和尚一人分3个，小和尚3人分一个，你算算大、小和尚各有多少人？ Input 输入有多行。第一行包含一个整数N(0 < N < 1000)，表示有N组数据。 接下来N行，每行有一个整数a(10 #include #include #include int main() { int n,i,j,t,a; while(scanf("%d",&n)) { t=0; if(n==0) { break; } for(i=2;n!=1;) { if(n%i==0) { t++; n/=i; } else { i++; } } printf("%d\n",t); } return 0; } 。。。。。。。。。。C，，，，，，，，，， Problem C: 今天谁领读早自习 Time Limit: 1 SecMemory Limit: 128 MB Submit: 869Solved: 170 [Submit][Status][Web Board] Description “面朝大海，春暖花开”，美丽的唐岛湾畔，伫立着一个梦想起飞的摇篮——青岛开发区珠江路小学。学校背倚青山，南临大海，环境优美，教学设施齐全。小明非常幸运，就在这座美丽的学校学习。他已经上五年级了，但是从上一年级至今，他一直有一个未了的心愿，就是能有机会领读班级的早自习，站在讲台上带领全班同学进行晨读，他感觉那是一件非常光荣的事情，但是要想成为一名领读者，并非易事，需要回答出老师每天早上为孩子们准备的问题才算过关。五年级的孩子们都学过一个定理：大于1的正整数都能分解成若干个素数乘积的形式。于是，老师便巧妙地设置了这样一个问题，老师随机给出一个正整数，要求孩子们能快速算出这个正整数到底包含多少个质数（又称素数）因子，最先说出答案的孩子就是当天的领读者，老师们真是用心良苦啊！请你编程帮助小明能够以最快的速度找到答案，以了却他的心愿吧！ Input 输入包含多组数据。 每组包含一个整数n(1 #include int main() { int i,t,n; while(scanf("%d",&n)!=EOF) { if(n==0) { break; } t=0; for(i=2;n!=1;) { if(n%i==0) { n/=i; t++; } else { i++; } } printf("%d\n",t); } return 0; } Problem D: 算法普及课程 Time Limit: 1 SecMemory Limit: 128 MB Submit: 532Solved: 113 [Submit][Status][Web Board] Description 在将来的某一天，ACM-ICPC在我们学校越来越受到重视了，大家对算法的学习热情非常高，学校决定每天都开设很多算法普及课，由于课程太多，学校没有太多的老师，于是学校派我们ACM集训队的队员去当小讲师。 每个课程都有固定的开始时间和结束时间，我们集训队的小讲师精力非常充沛，只要课程不冲突，讲师们都乐意去上，上课时间冲突的话视为两个课程冲突，比如(1～3和2～4)就冲突，(1～5和5～10)这样就不冲突。 现在安排课程讲师的lynncui非常头疼，因为课程成百上千，需要的讲师也很多很多，为了安排这些讲师，lynncui首先要知道每天最少需要多少讲师，你能告诉他吗？ Input 输入包含多组数据。第一行有一个整数N(0 < N < 1000)，表示课程的数目。 接下来N行，每行有两个整数S和T, (0 <= S < T <= 24), 表示该课程的开始时间和结束时间。 Output 输出一个整数代表最少需要多少讲师。 Sample Input 6 1 5 2 3 3 4 6 7 8 9 10 12 Sample Output 2 HINT Sample里面只需要两个讲师，一个上第1门课（1-5），另外一个上剩下5门课(2-3，3-4，6-7，8-9，10-12)。 .................D...................//找被使用最多的一个小时的次数 #include #include int main() { int i,j,s,t,n,max,a[25]= {0}; while(scanf("%d",&n)!=EOF) { max=0; for(i=0; imax) { max=a[j]; } } printf("%d\n",max); } return 0; } Problem E: 神奇的魔镜 Time Limit: 1 SecMemory Limit: 128 MB Submit: 465Solved: 158 [Submit][Status][Web Board] Description 某某国王（不是萨拉克门托！）有一个神奇的魔镜，它可以把东西变为原来的两倍(可惜是反的)。某日，他感到很无聊，于是把皇后的一串珠子变了不知道几次，皇后回来之后不是很高兴，她还是喜欢原来那串珠子，现在告诉你改变之后珠子的形状，请你告诉她，原来的珠子是什么样子的。 Input 输入有多组测试用例，每组一行，每行一串字符，表示现在的珠串，长度小于100。 Output 输出对应有多行，每行输出原来的珠串。 Sample Input 1232232112322321 121121 abba Sample Output 1232 121 ab HINT ...............................Problem E: 神奇的魔镜 值得注意的是，做到什么时候停止呢？ 只是做到a不是回文串就停止了，不行 这个，还得加一个判断，就是当a的长度为奇数时也得停下来! 因为魔镜变出来的字符串的长度一定都是偶数的，所以一旦是奇数就应该停止，然后输出 #include #include #include int main() { int i,j,x,f; char a[100]; while(scanf("%s",&a)!=EOF) { x=strlen(a); if(x%2==0) { do { f=0; for(i=0,j=x-1; i=j) { f=1; x/=2; } } while(f==1&&x%2==0); for(i=0; i #include #include int main() { int i,j,f,k,n; float max,min; char b[10][30],p[30]; float a[10][6],c[10],s,t; scanf("%d",&n); for(i=0; imax) { max=a[i][j]; } if(a[i][j]>>>>>>>>>>>>>>>>>>>>>>>>>>Problem G: 白雪公主和七个小矮人 白雪公主和七个小矮子的童话故事伴随了一代又一代人的童年成长。 每每想起这段童话故事， 全都是些美好的回忆！话说白雪公主和七个小矮人生活在一起的时候， 每个周末他们都会举办一个热闹的Party ，但是每个小矮人都希望自己是那个邀请白雪公主跳第一支舞的人， 这可让白雪公主有些为难了，他不想让任何一个小矮人伤心， 于是聪明的她想到了一个好主意，她给7个小矮人们从1~7编好序号， Problem G: 白雪公主和七个小矮人 Time Limit: 1 SecMemory Limit: 128 MB Submit: 1426Solved: 431 [Submit][Status][Web Board] Description 白雪公主和七个小矮子的童话故事伴随了一代又一代人的童年成长。每每想起这段童话故事，全都是些美好的回忆！话说白雪公主和七个小矮人生活在一起的时候，每个周末他们都会举办一个热闹的Party，但是每个小矮人都希望自己是那个邀请白雪公主跳第一支舞的人，这可让白雪公主有些为难了，他不想让任何一个小矮人伤心，于是聪明的她想到了一个好主意，她给7个小矮人们从1~7编好序号，然后她会随机的抽取一个幸运数据，根据这个数据的个位数字来判定谁是舞会的幸运小矮人，如果没有选中任何一位小矮人，他们将一起和白雪公主愉快的跳圆圈舞，这应该是白雪公主最期望的结果，哈哈！ Input 输入有多组数据。每组包含一个正整数n（0<=n<=108），表示白雪公主抽取的幸运数据。 Output 每行输出一个字符串。如果选中的是小矮人，输出的字符串表示对应小矮人的姓名（1~7对应小矮人姓名分别是Doc，Bashful，Sleepy，Sneezy，Happy，Dopey，Grumpy，否则输出Circle dance。 Sample Input 125 1000 Sample Output Happy Circle dance 然后她会随机的抽取一个幸运数据，根据这个数据的个位数字来判定谁是舞会的幸运小矮人， 如果没有选中任何一位小矮人，他们将一起和白雪公主愉快的跳圆圈舞， 这应该是白雪公主最期望的结果，哈哈！ Input 输入有多组数据。每组包含一个正整数n（0<=n<=108），表示白雪公主抽取的幸运数据。 Output 每行输出一个字符串。如果选中的是小矮人，输出的字符串表示对应小矮人的姓名 （1~7对应小矮人姓名分别是Doc，Bashful，Sleepy，Sneezy，Happy，Dopey，Grumpy，否则输出Circle dance。 Sample Input 125 1000 Sample Output Happy Circle dance #include #include #include #include int main() { int n; char a[10][15]= {"Circle dance","Doc", "Bashful","Sleepy","Sneezy","Happy" ,"Dopey","Grumpy","Circle dance","Circle dance" }; while(1) { if(scanf("%d",&n)==EOF) { break; } printf("%s\n",a[n%10]); } return 0; } ..................................Problem H: 奇数幻方 Problem H: 奇数幻方 Time Limit: 1 SecMemory Limit: 128 MB Submit: 148Solved: 74 [Submit][Status][Web Board] Description 幻方（Magic Square）是一种将数字安排在正方形格子中，使每行、列和对角线上的数字和都相等的方法。幻方也是一种汉族传统游戏。 在《射雕英雄传》中郭黄二人被裘千仞追到黑龙潭，躲进瑛姑的小屋。瑛姑出了一道题：数字1~9填到三行三列的表格中，要求每行、每列、及两条对角线上的和都相等。这道题难倒了瑛姑十几年，被黄蓉一下子就答出来了。这就是一个最简单的3阶平面幻方。因为幻方的智力性和趣味性，很多游戏和玩具都与幻方有关，如捉放曹操、我们平时玩的六面体，也成为学习编程时的常见问题。 对平面幻方的构造，分为三种情况：N为奇数、N为4的倍数、N为其它偶数(4n+2的形式），其中N 为奇数时，所构造的幻方即为奇数幻方，运用罗伯特的楼梯法来构造最为简单，具体方法如下：（1）将1放在第一行中间一列；（2）从2开始直到nn止各数依次按下列规则存放：按 45方向行走，如向右上;每一个数存放的行比前一个数的行数减1，列数加1;（3）如果行列范围超出矩阵范围，则回绕。例如1在第1行，则2应放在最下一行，列数同样加1；（4）如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上一个数的下面。 奇数幻方是不是很有趣呢？请你按照上述方法构造出指定奇数的奇数幻方吧！ Input 输入只有一行，一个正的奇数n（0 #include #include int main() { int i,j,n,k1,k2,x; int a[100][100]={0}; scanf("%d",&n); a[0][n/2]=1; i=0; j=n/2; for(x=2; x<=n*n; x++) { k1=i; k2=j; i=i-1; j=j+1; if(i==-1) { i=n-1; } if(j==n) { j=0; } if(a[i][j]!=0||((k1==0)&&(k2==n-1))) { a[k1+1][k2]=x; i=k1+1; j=k2; } else { a[i][j]=x; } } for(i=0;i #include int main() { int a,b,c,d,min,k; int n,i,j; int x[7]; char y[7][20]= {"Sunday","Monday","Tuesday","Wednesday","Thursday", "Friday","Saturday" }; while(scanf("%d",&n)!=EOF) { for(i=0; i<7; i++) { scanf("%d:%d %d:%d",&a,&b,&c,&d); x[i]=c*60+d-a*60-b; } min=x[0]; k=0; for(i=0; i<7; i++) { if(x[i] #include int main() { int a,b,c,x,m,y; while(1) { scanf("%d %d %d",&a,&b,&c); if(a==0||b==0||c==0) { break; } m=(8*a-5*b)/(a-b); x=8*a-m*a; y=(x+m*c)/c; printf("%d\n",y); } return 0; }