厦门大学考研上机真题

厦门大学考研上机真题

 

来自于：王道论坛-2017厦大计算机专硕复试题

 

 

判断回文数字

第一题判断一个整数是否为回文数，例如123321

 1 #include <stdio.h>
 2 
 3 // 判断是否为回文数列
 4 int main()
 5 {
 6     int num, huiwei, temp;
 7     while(scanf("%d", &num) != EOF)
 8     {
 9         temp = num;
10         huiwei = 0;
11         while(temp > 0)
12         {
13             huiwei = huiwei * 10 + (temp % 10);
14             temp = temp / 10;
15         }
16         if(huiwei == num)
17             printf("Yes\n");
18         else
19             printf("No\n");
20     }
21 }

第二题求a-b之间的非素数个数，用最小的代价。

 1 #include <stdio.h>
 2 #include <math.h>
 3 
 4 // a-b之间的非素数个数，用最小的代价
 5 
 6 int isPrime(int n)
 7 {
 8     int i;
 9     int flag = 1;
10     int m = (int)sqrt(n) + 1;
11     if(n < 2) flag = 0;
12     for(i = 2; i < m; i++)
13     {
14         if(n % i ==