浙江大学09计算机上机题(含答案).docxVIP

一、XXX定律 题目描述： 对于一个数I】，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+ 1 后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。 输入： 测试包含多个用例，每个用例包含一个整数n,当n为0时表示输入结束。 (K=n= 10000) 输出： 对于每组测试用例请输出一个数，表示需要经过的步数，每组输出占一行。 样例输入： 3 1 0 样例输出： 5 0 答案： #includestdio.h #includestdlib.h # includestring.h int n, step; int main() { while (scanf(”％d”, n), n) { step = 0; while (n != 1) { 讦(n 1) { n = 3 * n + 1; n ?= 1; } else { n ?= 1; } step++; } printf(%d\n\ step); } return 0; } 仅供参考 #include 〈stdio.h unsigned int cou void odd(int); void even(int); int main(void){ int a; while(scanf(,%u,,a)!=EOF a!=0){ count=0; if(a==l){ printf(M%u\n\count); continue; }else if(a%2==0){ even(a); }else{ odd(a); } printf (l,%u\nM，count); } return 0; } void odd(int a){ a=a*3+l; even(a); } void even(int a){ if(a==2){ count++; 34 ? a/=2; 35. count++; 36. even(a); 37. }else{ 38? odd(a); 39? } 40. } AC成功, 分享一下 二、ZOJ 题目描述: 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当 某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 输入： 题目包含多组用例，每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。 l=length=100o 输出： 对于每组输入，请输出一行，表示按照要求处理后的字符串。 具体可见样例。 样例输入： ZZOOOJJJ ZZZZOOOOOJJJ ZOOOJJ E 样例输出： ZOJZOJOJ ZOJZOJZOJZOO ZOJOJO 答案： 已ac #includestdio.h #includestring.h int main() {char aflOl]; int k,kl,k2,k3,i; while(scanf(H%s,\a)!=EOF) {if(a[O]==,E,)return 0; else (k=-l+strlen(a); kl=k2=k3=0; for(i=0;i=k;i++) {if(a[i]==,Z*)kl++; if(a[i]=O)k2++; if(a[i]==T)k3++；} if(kl=k2k2=k3) {for(i=l;i=k3;i++)printf(nZOJH); for(i= 1 ;i=k2-k3;i++)printf(HZOu); for(i= 1 ;i=k 1 ?k2;i++)printf(“Z”); printf(H\n);continue;} if(kl=k3 k3=k2) {for(i=1 ;i=k2;i++)printf(,,ZOJH); for(i= 1 ;i=k3-k2;i++)printf(uZJM); for(i= 1 ;i=k 1 -k3;i++)printf(uZH); printf(\n);continue;} if(k2=kl kl=k3) {for(i=l;i=k3;i++)printf(nZOJH); for(i= 1 ;i=k 1 -k3 ;i++)printf(nZOu); for(i= 1 ;i=k2-k 1 ;i++)printf(“O“)； printf(H\n);continue;} if(k2=k3k3=kl) {fc)r(i=l;iv=kl;i++)printf(”ZOJ”); for(i= 1 ;i=k3-k 1 ;i++)printf(uOJu); for(i=l;i=k2-k3;i++)printfCOu); printf(H\n);continue;} if(k3=klkl=k2) {for(i=1 ;i=k2;i++)printf(,,ZOJH); for(i= 1 ;i=k 1 -k2;i++)p