经典问题_NYOJ_选拔必考.docVIP

1.蛇形填数 时间限制：3000 ms ?|? 内存限制：65535 KB 难度：3 描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4 输入 直接输入方陈的维数，即n的值。(n=100) 输出 输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1 6 9 2 5 4 3 #includestdio.h int main() { ????int i,k,t,n,a[100][100]; ????while(scanf(%d,n)!=EOF)? ????{ ???????for(k=0,t=0;kn/2;k++) ???????{ ??????????for(i=k;in-k-1;i++) ??????????a[i][n-k-1]=++t; ??????????for(i=n-k-1;ik;i--) ??????????a[n-k-1][i]=++t; ??????????for(i=n-k-1;ik;i--) ??????????a[i][k]=++t; ??????????for(i=k;in-k-1;i++) ??????????a[k][i]=++t; ???????} ???????if(n%2)a[k][k]=t+1; ???????for(k=0;kn;k++) ???????{ ?????????for(i=0;in;i++) ?????????printf(%-4d ,a[k][i]); ?????????printf(\n); ???????} ????} ???????return 0; } ???????输出要有空格， ????????? 2.字符串替换 时间限制：3000 ms ?|? 内存限制：65535 KB 难度：2 描述 编写一个程序实现将字符串中的所有you替换成we 输入 输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束 输出 对于输入的每一行，输出替换后的字符串 样例输入 you are what you do 样例输出 we are what we do ? #includestdio.h int main() { ??int i; ??char a[1010]; ??while(gets(a)) ??{ ????for(i=0;a[i]!=\0;i++) if(a[i]==ya[i+1]==oa[i+2]==u) { ?printf(we); ?i+=2; ????} else printf(%c,a[i]); putchar(\n); ??} ??return 0; }? 3.韩信点兵 时间限制：3000 ms ?|? 内存限制：65535 KB 难度：1 描述 相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队 伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a3,b5,c7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。 输入 输入3个非负整数a,b,c ，表示每种队形排尾的人数（a3,b5,c7）。例如,输入：2 4 5 输出 输出总人数的最小值（或报告无解，即输出No answer）。实例，输出：89 样例输入 2 1 6 样例输出 41 法一： #includestdio.h#includestdlib.hint main(){?int a,b,c,n;?scanf(%d%d%d,a,b,c);?n=(a*70+b*21+c*15)5;?if(n=10n=100)?printf(%d\n,n);?else?printf(No answer);?//system(pause);?return 0;} 韩信点兵的计算方法，它的意思是：凡是用3个一数剩下的余数，将它用70去乘（因为70是5与7的倍数，而又是以3去除余1的数）；5个一数剩下的余数，将它用21去乘（因为21是3与7的倍数，又是以5去除余1的数）；7个一数剩下的余数，将它用15去乘（因为15是3与5的倍数，又是以7去除余1的数），将这些数加起来，若超过105，就减掉105，如果剩下来的数目还是比105大，就再减去105，直到得数比105小为止。这样，所得的数就是原来的数了 ? 法二： #includestdio.h#includestdlib.hint main(){?int a,b,c,t=10;?scanf(%d%d%d,a,b,c);?while(1)?{??