完整版杭电计算机历年复试真题.docx

1、完整版杭电计算机历年复试真题2006-2009年杭电计算机历年研究生复试-笔试编程分类：C/C+数据结构2011-08-07 15:525483人阅读评论(0)收藏举报杭电计算机复试1、输入一个十进制的数，把它转成八进制。类似的把十进制转成16进制，把十六进制转变为十进制等。cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. 4. intmain(void)5. 6. intnum,a100,i,j;7. i=0;8. scanf(%d,&num);9. while(num!=0)10. 11. ai+=num%8;12. num/=8;13. 14.

2、 if(i=0)15. printf(0n);16. else17. 18. for(j=i-1;j=0;-j)19. printf(%d,aj);20. printf(n);21. 22. return0;23. 2、输入两个非常大的整数（完全超出了int、long的表示范围），这个整数的长度可能超过100位，计算并输出这两个数相加的结果。（HDU acm 1002 用string处理比较好）cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. #include4. 5. intmain(void)6. 7. inttemp,i,j,k,len1,le

3、n2,m,sum1010;8. chara1010,b1010,c1010;9. 10. scanf(%s%s,a,b);11. len1=strlen(a);12. len2=strlen(b);13. if(len1=0;-i,-j)23. 24. if(j=0)25. temp=ai-0+bj-0+m;26. else27. temp=ai-0+m;28. sumk+=temp%10;29. m=temp/10;/进位30. 31. if(m0)32. printf(%d,m);33. for(i=k-1;i=0;-i)34. printf(%d,sumi);35. printf(n);

4、36. return0;37. 3、“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. #include4. 5. intmain(void)6. 7. charstr100;8. intlen,i,j;9. 10. scanf(%s,&str);11. len=strlen(str);12. for(i=0,j=len-1;i=i;+i,-j)13. 14. if(stri!=strj)15. break;16. 1

5、7. if(ji)18. printf(这个字符串是回文串！n);19. else20. printf(这个字符串不是回文串！n);21. return0;22. 4、输入n个数，按从小到大进行排序并输出。cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. #include4. usingnamespacestd;5. 6. intmain(void)7. 8. intn,i;9. 10. scanf(%d,&n);11. int*p=newintn;12. for(i=0;in;+i)13. scanf(%d,&pi);14. sort(p,p+n)

6、;15. for(i=0;in;+i)16. printf(%d,pi);17. printf(n);18. return0;19. 5、输入一个长整型的数，从低位起取出奇数位组成一个新的数输出。cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. 4. intmain(void)5. 6. longn,k,i,j,newnum;7. i=j=newnum=0;8. 9. scanf(%ld,&n);10. while(n)11. 12. k=n%10;13. for(j=0;ji;+j)14. k*=10;15. newnum+=k;16. n/=10

7、0;17. i+;/每位数字上数字的权值18. 19. printf(%ldn,newnum);20. return0;21. 6、输入n个字符串，将它们按字母由小到大的顺序排列并输出。方法一：cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. #include4. #include5. usingnamespacestd;6. 7. boolcmp(conststring&a,conststring&b)8. 9. returnan;16. string*p=newstringn;17. for(i=0;ipi;19. sort(p,p+n,cmp)

8、;20. for(i=0;in;+i)21. coutpiendl;22. deletep;23. return0;24. 方法二：cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. #include4. usingnamespacestd;5. 6. intmain(void)7. 8. intn,i,j;9. stringtemp;10. cinn;11. string*pt=newstringn;12. for(i=0;ipti;14. for(i=0;in-1;+i)15. 16. for(j=0;jptj+1)19. 20. temp=ptj

9、;21. ptj=ptj+1;22. ptj+1=temp;23. 24. 25. 26. for(i=0;in;+i)27. coutptiendl;28. deletept;29. return0;30. 7、输入两个正整数，求出这两个数的最大公约数。cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. 4. intgcd(intm,intn)5. 6. intr;7. while(r=m%n)8. 9. m=n,n=r;10. 11. returnn;12. 13. 14. intmain(void)15. 16. intm,n;17. scanf

10、(%d%d,&m,&n);18. printf(最大公约数为：%dn,gcd(m,n);19. return0;20. 8、“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+33，输入一个整数，判断它是否是水仙花数。cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. 4. intmain(void)5. 6. intn,a,b,c;7. scanf(%d,&n);8. a=n%10;9. b=(n/10)%10;10. c=n/100;11. if(n=a*a*a+b*b*b+c*c*c)12. printf(这个数

11、是水仙花数！n);13. else14. printf(这个数不是水仙花数！n);15. return0;16. 9、完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。输入一个整数，判断它是否是完数。cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. 4. intmain(void)5. 6. inti,m,n;7. scanf(%d,&n);8. for(i=1,m=0;i=n/2;+i)9. 10. if(n%i=0)11. m+=i;12. 13. i

12、f(m=n)14. printf(这个数是完数！n);15. else16. printf(这个数不是完数！n);17. return0;18. 2010年杭电计算机研究生复试-笔试编程分类：C/C+数据结构2011-08-07 18:042666人阅读评论(0)收藏举报杭电计算机复试 今天下午进行了计算机复试的笔试部分，总体感觉比去年的难了一些。 第一题是猜数字的游戏，不太难的。题目：随即产生一个3位的正整数，让你进行猜数字，如果猜小了，输出：“猜小了，请继续”。如果猜大了，输出：“猜大了，请继续”。如果猜对了。输出：“恭喜你，猜对了”。不过最多只能猜10次，如果猜了10次还没有猜对，就退出

13、程序，输出：“Bye Bye”。 还是比较简单的，就是三位随机数没有处理好。 第二题是字符串求和。编写函数 FindAndSum，输入一个字符串，把字符串中的数字作为整数进行求和，并输出结果。Sample ： 输入：There are some apple. 输出：0 。输入：124and 1524 输出：1648 。这个题目是最简单的，只要读入的时候记得使用 gets 函数就可以了，scanf 函数遇到空格的时候输入就结束了。 第三题是文件操作和结构体对象数组的处理问题，处理一个文件 student.txt，文件当中包括一组学生的信息，包括名字、学号、英语成绩、语文成绩、数学成绩、科学成绩，

14、如下： 姓名 学号 英语 语文 数学 科学 张三 20100601 78 89 62 75 李四 20100602 78 54 98 86 王五 20100603 78 69 85 75 从这个文件当中读入学生的信息，然后按照总成绩从高到低进行排序并输出学生信息。由于长时间没有做过有关文件操作的题目，感觉很多都记不起来了，仅仅凭着一点记忆把代码写出来了，后面的结构体数组的排序处理就比较简单了。 总而言之，感觉还是有一定的难度的，哎，不管了，考过就结束了，还是好好准备明天的专业课复试吧。哈哈第一题：cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. #i

15、nclude4. #include5. 6. /*7. 总结二：生成n位随机数的方法8. rand()%N+A,A为起始位，N为数字的总数。9. 例如：生成010的数字：rand()%11+0,即rand()%11;10. 生成110的数字：rand()%10+1,11. 生成100999的数字：rand()%900+10012. */13. intmain(void)14. 15. intnum,count,guess;16. srand(unsigned)time(NULL);/利用系统时间作为种子初始化随机数生成器17. num=rand()%900+100;/生成一个3位数的随机数18

16、. count=0;19. 20. while(count10)21. 22. scanf(%d,&guess);23. if(guess=num)24. 25. printf(恭喜你，猜对了n);26. break;27. 28. elseif(guessnum)33. 34. printf(猜大了，请继续n);35. 36. +count;37. 38. if(10=count)39. 40. printf(ByeByen);41. 42. return0;43. 第二题：cppview plaincopy1. 转载请标明出处，原文地址：2. #include3. #include4. 5. intFindAndSum(char*str)/求和函数6. 7. intsum,len,i,curr;8. len=strlen(str);9. 10. curr=sum=0;11. for(i=0;i=0&stri=0&stri-1=0&stri-1=9)21. 22. sum+=curr;23. curr=0;24. 25. 26. 27. returnsum;28. 29. intmain(void)30.