杭电计算机历年复试真题2006-2014.doc

2006---2009年杭电计算机历年研究生复试---笔试编程
分类： C/C++ 数据结构2011-08-07 15:52 5483人阅读 评论(0) 收藏 举报
杭电计算机复试
1、输入一个十进制的数，把它转成八进制。类似的把十进制转成16进制，把十六进制转变为十进制等。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <stdio.h>  
3.   
4. int main(void)  
5. {  
6.     int num, a[100], i, j;  
7.     i = 0;  
8.     scanf("%d" , &num);  
9.     while(num != 0)  
10.     {  
11.         a[i++] = num % 8;  
12.         num /= 8;  
13.     }  
14.     if(i == 0)  
15.         printf("0\n");  
16.     else  
17.     {  
18.         for(j = i - 1; j >= 0; --j)  
19.             printf("%d", a[j]);  
20.         printf("\n");  
21.     }  
22.     return 0;  
23. }  

2、输入两个非常大的整数（完全超出了int、long的表示范围），这个整数的长度可能超过100位，计算并输出这两个数相加的结果。（HDU acm 1002 用string处理比较好）
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <stdio.h>  
3. #include <string.h>  
4.   
5. int main(void)  
6. {  
7.     int temp, i, j, k, len1, len2, m, sum[1010];  
8.     char a[1010], b[1010], c[1010];  
9.   
10.     scanf("%s %s", a, b);  
11.     len1 = strlen(a);  
12.     len2 = strlen(b);  
13.     if(len1 < len2)   //交换两个字符串，确保第一个字符串的长度不小于第二个字符串  
14.     {  
15.         strcpy(c, b);  
16.         strcpy(b, a);  
17.         strcpy(a, c);  
18.         m = len2, len2 = len1, len1 = m;  
19.     }  
20.     k = m = 0;  
21.     //从两个数的低位开始，手工模拟加法，逐位相加  
22.     for(i = len1 - 1, j = len2 - 1; i >= 0; --i, --j)  
23.     {  
24.         if(j >= 0)  
25.             temp = a[i] - '0' + b[j] - '0' + m;  
26.         else  
27.             temp = a[i] - '0' + m;  
28.         sum[k++] = temp % 10;  
29.         m = temp / 10;    //进位  
30.     }  
31.     if(m > 0)  
32.         printf("%d", m);  
33.     for(i = k - 1; i >= 0; --i)  
34.         printf("%d", sum[i]);  
35.     printf("\n");  
36.     return 0;  
37. }  

3、“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <stdio.h>  
3. #include <string.h>  
4.   
5. int main(void)  
6. {  
7.     char str[100];  
8.     int len, i, j;  
9.   
10.     scanf("%s", &str);  
11.     len = strlen(str);  
12.     for(i = 0, j = len - 1; i < len && j >= i; ++i, --j)  
13.     {  
14.         if(str[i] != str[j])  
15.             break;  
16.     }  
17.     if(j < i)  
18.         printf("这个字符串是回文串！\n");  
19.     else  
20.         printf("这个字符串不是回文串！\n");  
21.     return 0;  
22. }  

4、输入n个数，按从小到大进行排序并输出。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <iostream>  
3. #include <algorithm>  
4. using namespace std;  
5.   
6. int main(void)  
7. {  
8.       int n, i;  
9.   
10.       scanf("%d", &n);  
11.       int *p = new int[n];  
12.       for(i = 0; i < n; ++i)  
13.              scanf("%d", &p[i]);  
14.       sort(p, p + n);  
15.       for(i = 0; i < n; ++i)  
16.              printf("%d ", p[i]);  
17.       printf("\n");  
18.       return 0;  
19. }  

5、输入一个长整型的数，从低位起取出奇数位组成一个新的数输出。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <stdio.h>  
3.   
4. int main(void)  
5. {  
6.     long n, 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; j < i; ++j)  
14.             k *= 10;  
15.         newnum += k;  
16.         n /= 100;  
17.         i++;     //每位数字上数字的权值  
18.     }  
19.     printf("%ld\n", newnum);  
20.     return 0;  
21. }  

6、输入n个字符串，将它们按字母由小到大的顺序排列并输出。
方法一：
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <iostream>  
3. #include <string>  
4. #include <algorithm>  
5. using namespace std;  
6.   
7. bool cmp(const string& a, const string& b)  
8. {  
9.     return a < b;  
10. }  
11.   
12. int main(void)  
13. {  
14.     int i, n;  
15.     cin>>n;  
16.     string *p = new string[n];  
17.     for(i = 0; i < n; ++i)  
18.         cin>>p[i];  
19.     sort(p, p + n, cmp);  
20.     for(i = 0; i < n; ++i)  
21.         cout<<p[i]<<endl;  
22.     delete []p;  
23.     return 0;  
24. }  
方法二：
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <iostream>  
3. #include <string>  
4. using namespace std;  
5.   
6. int main(void)  
7. {  
8.     int n, i, j;  
9.     string temp;  
10.     cin>>n;  
11.     string *pt = new string[n];  
12.     for(i = 0; i < n; ++i)  
13.         cin>>pt[i];  
14.     for(i = 0; i < n - 1; ++i)  
15.     {  
16.         for(j = 0; j < n - i - 1; ++j)  
17.         {  
18.             if(pt[j] > pt[j + 1])  
19.             {  
20.                 temp = pt[j];  
21.                 pt[j] = pt[j + 1];  
22.                 pt[j + 1] = temp;  
23.             }  
24.         }  
25.     }  
26.     for(i = 0; i < n; ++i)  
27.         cout<<pt[i]<<endl;  
28.     delete []pt;  
29.     return 0;  
30. }  

7、输入两个正整数，求出这两个数的最大公约数。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <stdio.h>  
3.   
4. int gcd(int m, int n)  
5. {  
6.     int r;  
7.     while(r = m % n)  
8.     {  
9.         m = n, n = r;  
10.     }  
11.     return n;  
12. }  
13.   
14. int main(void)  
15. {  
16.     int m, n;  
17.     scanf("%d %d", &m, &n);  
18.     printf("最大公约数为：%d\n", gcd(m, n));  
19.     return 0;  
20. }  

8、“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3，输入一个整数，判断它是否是水仙花数。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <stdio.h>  
3.   
4. int main(void)  
5. {  
6.     int n, 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("这个数是水仙花数！\n");  
13.     else  
14.         printf("这个数不是水仙花数！\n");  
15.     return 0;  
16. }  

9、完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。输入一个整数，判断它是否是完数。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：   
2. #include <stdio.h>  
3.   
4. int main(void)  
5. {  
6.     int i, 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.     if(m == n)  
14.         printf("这个数是完数！\n");  
15.     else  
16.         printf("这个数不是完数！\n");  
17.     return 0;  
18. }  
2010年杭电计算机研究生复试---笔试编程
分类： C/C++ 数据结构2011-08-07 18:04 2666人阅读 评论(0) 收藏 举报
杭电计算机复试
      今天下午进行了计算机复试的笔试部分，总体感觉比去年的难了一些。
      第一题是猜数字的游戏，不太难的。题目：随即产生一个3位的正整数，让你进行猜数字，如果猜小了，输出：“猜小了，请继续”。如果猜大了，输出：“猜大了，请继续”。如果猜对了。输出：“恭喜你，猜对了”。不过最多只能猜10次，如果猜了10次还没有猜对，就退出程序，输出：“Bye Bye”。  还是比较简单的，就是三位随机数没有处理好。
      第二题是字符串求和。编写函数 FindAndSum，输入一个字符串，把字符串中的数字作为整数进行求和，并输出结果。Sample ： 输入：There are some apple. 输出：0 。输入：124and 1524 输出：1648 。这个题目是最简单的，只要读入的时候记得使用 gets 函数就可以了，scanf 函数遇到空格的时候输入就结束了。
      第三题是文件操作和结构体对象数组的处理问题，处理一个文件 student.txt，文件当中包括一组学生的信息，包括名字、学号、英语成绩、语文成绩、数学成绩、科学成绩，如下：
      姓名       学号      英语  语文   数学   科学
      张三   20100601  78     89     62     75
      李四   20100602  78     54     98     86
      王五   20100603  78     69     85     75
      ……………………………………
     从这个文件当中读入学生的信息，然后按照总成绩从高到低进行排序并输出学生信息。由于长时间没有做过有关文件操作的题目，感觉很多都记不起来了，仅仅凭着一点记忆把代码写出来了，后面的结构体数组的排序处理就比较简单了。
      总而言之，感觉还是有一定的难度的，哎，不管了，考过就结束了，还是好好准备明天的专业课复试吧。哈哈~~~
第一题：
[cpp] view plaincopy
1. 转载请标明出处，原文地址：  
2. #include <stdio.h>  
3. #include <stdlib.h>  
4. #include <time.h>  
5.   
6. /** 
7. 总结二：生成n位随机数的方法 
8.          rand() % N + A, A为起始位，N为数字的总数。 
9.          例如： 生成 0~10的数字：rand() % 11 + 0,即rand() % 11; 
10.                  生成 1~10的数字：rand() % 10 + 1, 
11.                  生成 100~999的数字：rand() % 900 + 100 
12. **/  
13. int main(void)  
14. {  
15.     int num, count, guess;  
16.     srand((unsigned)time(NULL));  //利用系统时间作为种子初始化随机数生成器  
17.     num = rand() % 900 + 100;     //生成一个3位数的随机数  
18.     count = 0;  
19.   
20.     while(count < 10)  
21.     {  
22.         scanf("%d", &guess);  
23.         if(guess == num)  
24.         {  
25.             printf("恭喜你，猜对了\n");  
26.             break;  
27.         }  
28.         else if(guess < num)  
29.         {  
30.             printf("猜小了，请继续\n");  
31.         }  
32.         else if(guess > num)  
33.         {  
34.             printf("猜大了，请继续\n");  
35.         }  
36.         ++count;  
37.     }  
38.     if(10 == count)  
39.     {  
40.         printf("Bye Bye\n");  
41.     }  
42.     return 0;  
43. }  

第二题：
[cpp] view plaincopy
1. 转载请标明出处，原文地址：  
2. #include <stdio.h>  
3. #include <string.h>  
4.   
5. int FindAndSum(char *str)      // 求和函数  
6. {  
7.     int sum, len, i, curr;  
8.     len = strlen(str);  
9.   
10.     curr = sum = 0;  
11.     for(i = 0; i < len; ++i)  
12.     {  
13.         if(str[i] >= '0' && str[i] <= '9')  
14.         {  
15.             curr = curr * 10 + str[i] - '0';  //求权相加，得到一个整数  
16.         }  
17.         else  
18.         {  
19.             //当遇到不是数字的字符时，则一个整数完成，将得到的整数加到结果中  
20.             if(i - 1 >= 0 && str[i - 1] >= '0' && str[i - 1] <= '9')  
21.             {  
22.                 sum += curr;  
23.                 curr = 0;  
24.             }  
25.         }  
26.     }  
27.     return sum;  
28. }  
29. int main(void)  
30. {  
31.     char str[10000];  
32.     gets(str);  
33.     printf("%d\n", FindAndSum(str));  
34.     return 0;  
35. }  

第三题：
[cpp] view plaincopy
1. 转载请标明出处，原文地址：  
2. #include <iostream>  
3. #include <algorithm>  
4. #include <fstream>  
5. using namespace std;  
6.   
7. int num;  
8. struct student  
9. {  
10.     char name[20];  
11.     char id[20];  
12.     int english;  
13.     int chinese;  
14.     int math;  
15.     int science;  
16.     int score;  
17. }stu[65];  
18.   
19. bool cmp(const student& a, const student& b)  
20. {  
21.     if(a.score != b.score)  
22.         return a.score>b.score;  
23. }  
24.   
25. void load()         //将数据从磁盘读到内存  
26. {  
27.     fstream in;  
28.     num = 0;  
29.     in.open("d:\\student.txt",ios::in);  
30.     while(in>>stu[num].name>>stu[num].id>>stu[num].chinese>>stu[num].math>>stu[num].english>>stu[num].science)  
31.     {  
32.         ++num;  
33.     }  
34.     return ;  
35. }  
36. void show()  
37. {  
38.     int j;  
39.     for(j = 0; j < num; ++j)  
40.         stu[j].score = stu[j].english + stu[j].chinese + stu[j].math + stu[j].science;  
41.     sort(stu, stu + num, cmp);  
42.     for(j = 0; j < num; ++j)  
43.         printf("%-10s %-10s % 4d % 4d % 4d % 4d\n", stu[j].name, stu[j].id, stu[j].english, stu[j].chinese, stu[j].math, stu[j].science);  
44.     //fstream out;  
45.     //out.open("f:\\student.txt",ios::out);  
46.     //for(j=0;j<num;j++)  
47.     //out<<stu[j].name<<"   "<<stu[j].id<<"   "<<stu[j].chinese<<"   "<<stu[j].math<<"   "<<stu[j].english<<"   "<<stu[j].science<<endl;     
48.     return ;  
49. }  
50.   
51. int main(void)  
52. {  
53.     load();  
54.     show();  
55.     return 0;  
56. }  
2011---2013年杭电计算机历年研究生复试---笔试编程
分类： C/C++ 数据结构2011-08-11 14:30 1429人阅读 评论(0) 收藏 举报
杭电计算机复试
1、输入三个正整数A、B、C(0<A、B、C<1000)，判断这三个数能不能构成一个三角形。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：  
2. #include <iostream>  
3. #include <algorithm>  
4. using namespace std;  
5.   
6. int main(void)  
7. {  
8.     int a[3], i;  
9.     for(i = 0; i < 3; ++i)  
10.         scanf("%d", &a[i]);  
11.     sort(a, a + 3);    //排序后，直接用两个最小数的和与第三个数进行比较就可以了  
12.     if(a[0] + a[1] > a[2])  
13.         printf("It is a triangle\n");  
14.     else  
15.         printf("It is not a triangle\n");  
16.     return 0;  
17. }  

2、有个人从2003年1月1日开始，三天打鱼两天晒网，请输入月份、日期，问在当年的某一天他是在打鱼还是在晒网。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：  
2. #include <stdio.h>  
3.   
4. int main(void)  
5. {  
6.     int i, m, d, sum;  
7.     int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};  
8.     scanf("%d %d", &m, &d);  
9.     for(i = 1, sum = 0; i < m; ++i)  
10.         sum += month[i];      
11.     sum = sum + d - 1;       //计算输入的某一天距离1月1日的间隔天数  
12.     if(sum % 5 < 3)  
13.         printf("打渔\n");  
14.     else  
15.         printf("晒网\n");  
16.     return 0;  
17. }  

3、丑数是这样定义的：如果一个正整数的素因子只包含 2、3、5、7四种，则它被称为丑数。以下数列 1， 2， 3，4， 5，6，7，8，9， 10，12，14，15，16，18， 20， 21，24，25， 27.......... 就显示了前20个丑数。
给出一个正整数N，判断这个数是否为丑数。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：  
2. #include <stdio.h>  
3.   
4. bool IsUgly(int number)  
5. {  
6.     while(number % 7 == 0)   //输入的整数分别与2、3、5、7进行循环除法运算（在取模运算为0的情况下）  
7.         number /= 7;  
8.     while(number % 5 == 0)  
9.         number /= 5;  
10.     while(number % 3 == 0)  
11.         number /= 3;  
12.     while(number % 2 == 0)  
13.         number /= 2;  
14.     return (number == 1) ? true : false;  
15. }  
16.   
17. int main(void)  
18. {  
19.     int n;  
20.     scanf("%d", &n);  
21.   
22.     if(IsUgly(n))  
23.         printf("Yes\n");  
24.     else  
25.         printf("No\n");  
26.     return 0;  
27. }  

2012年杭电计算机研究生复试---笔试编程

1、输入一个十进制的数，把它转成十六进制。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：  
2. #include <stdio.h>  
3.   
4. int main(void)  
5. {  
6.     int num, i, j;  
7.     char str[100];  
8.     i = 0;  
9.   
10.     scanf("%d" , &num);  
11.     while(num != 0)  
12.     {  
13.         j = num % 16;  
14.         if(j < 10)  
15.             str[i++] = j + '0';  
16.         else  
17.             str[i++] = j - 10 + 'A';  
18.         num /= 16;  
19.     }  
20.     if(i == 0)  
21.         printf("0\n");  
22.     else  
23.     {  
24.         for(j = i - 1; j >= 0; --j)  
25.             printf("%c", str[j]);  
26.         printf("\n");  
27.     }  
28.     return 0;  
29. }  

2、贪吃蛇，给你一个50X50的表格，贪吃蛇初始化在某个位置，自身长度20格，头往四个方向移动，每次移动一格，判断是成功、出界还是撞到自己，具体的题目是用英文描述的，大概意思就是这样。输入第一行为移动的步数，第二行为这些步数的方向，输出判断。
[cpp] view plaincopy
1. 转载请标明出处，原文地址：http://b