浙江大学10年计算机上机题(含答案)

一、A+B题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。

现在请计算A+B的结果，并以正常形式输出。

输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。

输出：请计算A+B的结果，并以正常形式输出，每组数据占一行。

样例输入：-234,567,890 123,456,7891,234 2,345,678样例输出：-1111111012346912答案：给大家记住数据吧，如果你是用高进度计算的。

注意：你的结果是否有前缀0；0是否带负号；999 110,000 -90 0-0 -00 -01999 1010,001 -10,000#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>using namespace std;int main(){string strA,strB;while(cin>>strA>>strB){long numA = 0;for(int i=0; i<=strA.length()-1; i++){if(strA[i] <= '9' && strA[i] >= '0'){numA = numA*10 + strA[i] - '0';}}long numB = 0;for(int//去掉否则出现变量重复i=0; i<=strB.length()-1; i++) {if(strB[i] <= '9' && strB[i] >= '0'){numB = numB*10 + strB[i] - '0';}}if(strA[0] != '-' && strB[0] != '-')//++cout<<numA+numB<<endl;if(strA[0] != '-' && strB[0] == '-')//+-cout<<numA-numB<<endl;if(strA[0] == '-' && strB[0] != '-')//-+cout<<numB-numA<<endl;if(strA[0] == '-' && strB[0] == '-')//--cout<<0-(numA+numB)<<endl;}return 0;}已AC1.//可以用sscanf把字符串转换为int，然后直接加就可以了2.#include <iostream>3.#include <cstdio>4.#include <cstring>5.ing namespace std;7.8.const int Maxn = 50;9.int main()10.{11. char str1[Maxn],str2[Maxn];12. char temp[Maxn];13. int a,b,i,r;14. while(scanf("%s%s",str1,str2)!=EOF)15. {16. int len = strlen(str1);17. memset(temp,0,sizeof(temp));18. r = 0;19. for(i = 0; i<len; i++)20. if(str1[i]!=',')temp[r++] = str1[i];21. sscanf(temp,"%d",&a);22. memset(temp,0,sizeof(temp));23. r = 0;24. for(i = 0; i<strlen(str2); i++)25. if(str2[i]!=',')temp[r++] = str2[i];26. sscanf(temp,"%d",&b);27. cout<<a+b<<endl;28. }29. return 0;30.31.}1.#include<stdio.h>2.#include<stdlib.h>3.int sw(char *a){4. int i=0,c=0;5. while(a[i]){6. if(a[i]>='0'&&a[i]<='9')7. c=c*10+a[i]-'0';8. i++;9. }10. if(a[0]=='-')11. c=-c;12. return c;13.}14.int main(){15. char a[99],b[99];16. int a1,b1,c[99],i=0;17. while(scanf("%s %s",a,b)!=EOF){18. a1=sw(a);19. b1=sw(b);20.21. c[i]=a1+b1;22. i++;}23. for(int j=0;j<i;j++)24. printf("%d\n",c[j]);25. return 0;26.}复制代码AC了二、ZOJ问题题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。

是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输入包含多组测试用例，每行有一个只包含'z','o','j'三种字符的字符串，字符串长度小于等于1000。

输出：对于给定的字符串，如果能AC则请输出字符串“Accepted”，否则请输出“Wrong Answer”。

样例输入：zojozojoozoojoooozoojoooozoojozojooooozojozojoooo样例输出：AcceptedAcceptedAcceptedAcceptedAcceptedAcceptedWrong AnswerWrong Answer答案：下面代码AC过了，需要考虑的问题很多，需要注意的地方我都加注释了1.#include<iostream>2.#include<string>3.#include<algorithm>ing namespace std;5.int main(){6. string ins;7. while(cin>>ins){8. size_t len = ins.size()-1;9. size_t bz = ins.find_first_of("z");10. size_t bj = ins.find_first_of("j");11.12. if(bz==string::npos||bj==string::npos){//没有z,j一定错13. cout<<"Wrong Answer"<<endl;14. continue;15. }16.17. bool flag=true;18. for(int i=bz+1;i<=len;i++){19. if(ins.at(i)=='z')20. flag = false;21. }22. for(int i=bj+1;i<=len;i++){23. if(ins.at(i)=='j')24. flag = false;25. }26. if(flag==false){ //只能出现一个z,一个j27. cout<<"Wrong Answer"<<endl;28. continue;29. }30. if(bj<bz){ //z在j前31. cout<<"Wrong Answer"<<endl;32. continue;33. }34.35.36. /*z前o个数为e1,zj之间o个数为e2,j之后o个数为e3*/37. size_t e1 = bz;38. size_t e2 = bj-bz-1;39. if(e2==0){ //z,j之间o的个数至少一个40. cout<<"Wrong Answer"<<endl;41. continue;42. }43. size_t e3 = len-bj;44. int x = e2;45. if(e1*x==e3) cout<<"Accepted"<<endl;//实际上题目的三个条件可以得出e1*e2==e346. else cout<<"Wrong Answer"<<endl;47. }48. return 0;49.}用C++ string类进行判别可以写出非常简介的算法1.#include <iostream>2.#include <fstream>3.#include <string>ing namespace std;5.int main(int argc, char **argv)6.{7. ifstream cin("input.txt");8. string s;9. while(cin>>s)10. {11. size_t p,q;12. p=s.find('z');13. q=s.find('j');14. while((int)(q-p)>2)15. {16. s.erase((int)(q+1),(int)p);17. s.erase((int)(p+1),1);18. p=s.find('z');19. q=s.find('j');20. }21. if(p==(s.size()-q-1)&&(q-p)==2)22. cout<<"Accepted\n";23. else24. cout<<"Wrong Answer\n";25. }26.}最简洁的：#include<stdio.h>#include<string.h>int main(){char str[1000];int x=0,y=0,z=0;int length,i;while(gets(str)!=NULL){length=strlen(str);for(i=0;i<length;i++){if(str[i]=='z'){x=i;}else if(str[i]=='j'){y=i;}}z=length-y-1;y-=(x+1);if(z==x+x*(y-1)&&y>0){printf("Accepted\n");}else{printf("Wrong Answer\n");}}}另：考虑y>0的情况，比喻输入zj给出我的AC代码，用的纯C，条件二、三可合并到一个条件里1.#include <stdio.h>2.#include <string.h>3.char s[1001];4.int main()5.{6. int a,b,c;7. char *p;8. while(scanf("%s",s)!=EOF){9. if(!strcmp(s,"zoj")){printf("Accepted\n");continue;} //条件一10.11. a=b=c=0;12. p=s;13. while(*p=='o'){a++;p++;} //a为第一个z前o的个数14. if(*p=='z'){15. p++;16. while(*p=='o'){b++;p++;} //b为夹在z和j之间的o的个数17. if(*p=='j'){18. p++;19. while(*p=='o'){c++;p++;} //c为j之后的o的个数20. if(!(*p) && b>0 &&c==a*b){printf("Accepted\n");continue;} //条件三21. }22. }23. printf("Wrong Answer\n");24. }25. return 0;26.}三、奥运排序问题题目描述：按要求，给国家进行排名。