2011校大学生程序设计大赛专业组题目-部分题目.docxVIP

/*问题 E: 单词问题时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 17[提交][状 态][讨 论 版]题目描述给出一个完整的句子，这个句子中不包含不可见字符或者空格，于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例如#abc#中,abc就是一个单词，而ab,bc都不算单词。 输入输入包含多组数据输入数据第一行是一个句子，只包含可见字符(不包含空格)。句子长度不超过 100。输出按单词出现的顺序输出不同的单词。如果一个单词出现多次则只有第一次出现时输出。样例输入Orz_YaYaMao_Orz_Daxia_Orz_EveryOne样例输出OrzYaYaMaoDaxiaEveryOne*/#includestdio.h#includestring.hvoid main(){char a[60][60],x;int i=0,j=0,count,z=1;while((x=getchar())!=\n){if((x=ax=z)||(x=Ax=Z)){a[i][j]=x;j++; a[i][j]=\0; z=0;}else{if(z==0){i++;j=0;z++;}}} count=i;for(i=0;i=count;i++){ z=0;for(j=i;j=0;j--){if(!strcmp(a[i],a[j])) z++;}if(z==1) puts(a[i]);}}/* 问题 F: 逆序对时间限制: 1 Sec 内存限制: 128 MB提交: 76 解决: 50[提交][状 态][讨 论 版]题目描述对于一个包含N个非负整数的数组A[1..n]，如果有i j，且A[ i ]A[ j ]，则称( i , j )为数组A中的一个逆序对。 　例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共4个。输入输入包含若干组数据，第一行为一个整数T（0T20），表示共有T组测试数据。接下来每组测试数据包括两行，第一行只有一个整数m（0m=1000），表示数组有m个数，第二行为m个整数，数据之间用空格分隔。输出对输入中的每组测试数据，输出一行对应逆序对的个数。样例输入253 1 4 5 2101 2 3 4 5 6 7 8 9 10样例输出40*/#includestdio.hvoid main(){int k;int a[60][60],i,j[60],x,y,count; scanf(%d,k);for(i=0;ik;i++){ scanf(%d,j[i]);for(x=0;xj[i];x++){scanf(%d,a[i][x]);}}for(i=0;ik;i++){ count=0;for(x=0;xj[i];x++){for(y=x+1;yj[i];y++){if(a[i][x]a[i][y])count++;}}printf(%d\n,count);}}/* 问题 C: 删除嵌套注释时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 11[提交][状 态][讨 论 版]*/#includestdio.h#includestring.hvoid main(){char a[60][60];int i,j,flag=0,count=0;for(i=0;;i++){ flag=0; gets(a[i]);for(j=0;j(strlen(a[i]));j++){if(a[i][j]==})flag=1; }if(flag)break;}for(i=0;;i++){ flag=0;count=0;/*as*/for(j=0;jstrlen(a[i]);j++){if(a[i][j]==*)count++;if(a[i][j]==})flag=1; }if(count==0||count==2)puts(a[i]);if(flag)break;}}/*问题 B: 数根时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 23[提交][状 态][讨 论 版]题目描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位 数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把 这些数字加起来。如此进行下去，直到得到是一位数为止。 比如，对于 24来说，把 2和 4相加得到 6，由于 6是一位数，因此 6是 24 的数根。再比如 39，把 3和 9加起来得到 12，由于 12不是一位数，因此还得把 1和 2加起来，最后得到 3，这是一个一位数，因此 3是 39的数根。至于说，知道一个数的数根有什么意义？这样的问题你就别问了。