2011西安电子科技大学计算机机试题目

 

Problem A

[cpp] view plain copy print ?

1. #include <stdio.h>   
2.   
3. int val[1001];  
4. void Bubble_Sort(int a[],int n)  
5. {  
6.     int i,j,tmp;  
7.     for(i = 0;i < n;i++)  
8.     {  
9.         for(j = i + 1;j < n;j++)  
10.             if(a[i] > a[j]) tmp = a[i],a[i] = a[j],a[j] = tmp;  
11.     }  
12. }  
13. int main()  
14. {  
15.     int tmp;  
16.     int cnt = 0;  
17.     int i,j;  
18.     while(scanf("%d",&val[cnt]) && val[cnt] != 0) cnt++;  
19.     for(i = 0;i < cnt;i++)  
20.     {  
21.         tmp = val[i];  
22.         val[i] = 0;  
23.         while(tmp != 0)  
24.         {  
25.             val[i] += tmp % 10;  
26.             tmp /= 10;  
27.         }  
28.         Bubble_Sort(val,i + 1);  
29.     }  
30.     printf("%d",val[0]);  
31.     for(j = 1;j < i;j++) printf(" %d",val[j]);  
32.   
33.     return 0;  
34. }  

#include <stdio.h> int val[1001]; void Bubble_Sort(int a[],int n) { int i,j,tmp; for(i = 0;i < n;i++) { for(j = i + 1;j < n;j++) if(a[i] > a[j]) tmp = a[i],a[i] = a[j],a[j] = tmp; } } int main() { int tmp; int cnt = 0; int i,j; while(scanf("%d",&val[cnt]) && val[cnt] != 0) cnt++; for(i = 0;i < cnt;i++) { tmp = val[i]; val[i] = 0; while(tmp != 0) { val[i] += tmp % 10; tmp /= 10; } Bubble_Sort(val,i + 1); } printf("%d",val[0]); for(j = 1;j < i;j++) printf(" %d",val[j]); return 0; }
Problem B

[cpp] view plain copy print ?

1. #include <stdio.h>   
2. #define MAX 100   
3. #define bool _Bool   
4. #define false 0   
5. #define true 1   
6.   
7. int val[MAX][MAX];  
8.   
9. int n,m;  
10.   
11. //判断是否是所在列的最大值   
12. bool is_Max(int value,int col)  
13. {  
14.   
15.     int i;  
16.     for(i = 0;i < m;i++)  
17.     {  
18.         if(value < val[i][col]) return false;  
19.     }  
20.     return true;  
21. }  
22.   
23. int main()  
24. {  
25.     int i,j;  
26.     int min;  
27.     int index;  
28.     bool flag = false;  
29.     freopen("/home/yan/input","r",stdin);  
30.     scanf("%d %d",&m,&n);  
31.     for(i = 0;i < m;i++)  
32.     {  
33.         for(j = 0;j < n;j++) scanf("%d",&val[i][j]);  
34.     }  
35.     for(i = 0;i < m;i++)//找出每行最小的元素   
36.     {  
37.         min = 999999;  
38.         index = -1;  
39.         for(j = 0;j < n;j++)  
40.         {  
41.             if(min > val[i][j])  
42.             {  
43.                 min = val[i][j];  
44.                 index = j;  
45.             }  
46.             //最小值即为val[i][index]   
47.   
48.         }  
49.         //printf("%d\n",val[i][index]);   
50.        if(is_Max(val[i][index],index) == true)  
51.             printf("%d %d %d\n",i,index,val[i][index]),flag = true;  
52.     }  
53.     if(flag == false) printf("no\n");  
54.     return 0;  
55. }  

#include <stdio.h> #define MAX 100 #define bool _Bool #define false 0 #define true 1 int val[MAX][MAX]; int n,m; //判断是否是所在列的最大值 bool is_Max(int value,int col) { int i; for(i = 0;i < m;i++) { if(value < val[i][col]) return false; } return true; } int main() { int i,j; int min; int index; bool flag = false; freopen("/home/yan/input","r",stdin); scanf("%d %d",&m,&n); for(i = 0;i < m;i++) { for(j = 0;j < n;j++) scanf("%d",&val[i][j]); } for(i = 0;i < m;i++)//找出每行最小的元素 { min = 999999; index = -1; for(j = 0;j < n;j++) { if(min > val[i][j]) { min = val[i][j]; index = j; } //最小值即为val[i][index] } //printf("%d\n",val[i][index]); if(is_Max(val[i][index],index) == true) printf("%d %d %d\n",i,index,val[i][index]),flag = true; } if(flag == false) printf("no\n"); return 0; }
Problem C

[cpp] view plain copy print ?

1. #include <stdio.h>   
2. char cache[51];  
3.   
4. int num;//存储重复的次数   
5. int main()  
6. {  
7.     freopen("/home/yan/input","r",stdin);  
8.     int i,j;  
9.     char tmp;  
10.     int flag = 0;  
11.     num = 0;  
12.     int rept;  
13.     scanf("%s",cache);  
14.     for(i = 0;cache[i] != '\0';i++)  
15.     {  
16.         //printf("%c",cache[i]);   
17.         if(cache[i] >= 'a' && cache[i] <='z')  
18.         {  
19.             tmp = cache[i];  
20.             printf("%c",tmp);  
21.         }  
22.         else  
23.         {  
24.             while(cache[i] >= '0' && cache[i] <='9')  
25.             {  
26.                 num = num * 10 + cache[i] - '0';  
27.                 i++;  
28.                 flag = 1;  
29.             }  
30.             if(flag == 1)  
31.             {  
32.                 i--;  
33.                 flag =0;  
34.             }  
35.             for(j = 1;j < num;j++)  
36.                 printf("%c",tmp);  
37.             num = 0;  
38.         }  
39.     }  
40.     return 0;  
41. }  

#include <stdio.h> char cache[51]; int num;//存储重复的次数 int main() { freopen("/home/yan/input","r",stdin); int i,j; char tmp; int flag = 0; num = 0; int rept; scanf("%s",cache); for(i = 0;cache[i] != '\0';i++) { //printf("%c",cache[i]); if(cache[i] >= 'a' && cache[i] <='z') { tmp = cache[i]; printf("%c",tmp); } else { while(cache[i] >= '0' && cache[i] <='9') { num = num * 10 + cache[i] - '0'; i++; flag = 1; } if(flag == 1) { i--; flag =0; } for(j = 1;j < num;j++) printf("%c",tmp); num = 0; } } return 0; }
Problem D

[cpp] view plain copy print ?

1. #include <stdio.h>   
2.   
3. int n;  
4. int val[31];  
5. int cmp(const void *a,const void *b)  
6. {  
7.     return *(int *)a - *(int *)b;  
8. }  
9.   
10. int main()  
11. {  
12.     int i;  
13.     scanf("%d",&n);  
14.     int ans = 0;  
15.     for(i = 0;i < n;i++)  
16.     {  
17.         scanf("%d",&val[i]);  
18.     }  
19.     for(i = 1;i < n;i++)  
20.     {  
21.         qsort(&val[i - 1],n - i + 1,sizeof(val[0]),cmp);  
22.   
23.         ans += val[i - 1] + val[i];  
24.         val[i] += val[i - 1];  
25.     }  
26.     printf("%d",ans);  
27.     return 0;  
28. }