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

转载 2012年03月21日 15:22:46

 




Problem A

  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. }  

Problem B

  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. }  

Problem C

  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. }  

Problem D

  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. }  

2011年浙江大学计算机及软件工程研究生机试真题

题目1001:A+B for Matrices 题目描述:     This time, you are supposed to find A+B where A and B are two...
  • acm_JL
  • acm_JL
  • 2016年03月25日 10:12
  • 1762

(杭州电子科技大学计算机硕士)的求职经历,拒了华为,签了人行!

我的求职经历  终于搞定工作,写一些总结希望能给以后的师弟师妹有些帮助。由于个人写作实在不行,只好以流水帐的方式,记录一些公司面试笔试的特色,希望师弟师妹以后可以有针对性的去准备。ps:拿到到了上海塔...
  • xiaotaohong66
  • xiaotaohong66
  • 2014年07月25日 19:41
  • 731

2016北邮计算机考研复试上机题解

今年的题的难度很低。基本是09到现在最简单的一次了吧。 估计是由于15年的题目出的太难,全场没人过四题的缘故吧。。 下面是题目。 1.三元组 问题描述 给你一个长度为m的数组(数组...
  • opm777
  • opm777
  • 2016年03月26日 15:21
  • 3401

ACM大牛(曾经的hero)

wywcgs: 亦称Lord Wu,俗名吴垠,2009级厦门大学智能科学与技术学院研究生,本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式,被尊为“吴教主”,至今声威犹存。 ...
  • u013514182
  • u013514182
  • 2015年01月10日 02:20
  • 6231

关于杭州电子科技大学的acm1002, 1003, 1004, 1005, 1008, 1009, 1012, 1013,1014,1015,1016,1017,1019,1020,1021,1022

1002: #include #include int main() {     int a[1000]={0}, b[1000]={0}, c[1000]={0}; ...
  • qq_19195553
  • qq_19195553
  • 2014年08月08日 11:07
  • 1308

2015北邮计算机考研复试上机题解

第一题:求导数 描述:求函数f(x) = a*x^3 + b*x^2 + c*x + d在x = x0处的一阶导数。 输入:a b c d x0。 输出:f'(x0)。 样例输入:1 1 1 1 1 ...
  • opm777
  • opm777
  • 2016年04月16日 22:02
  • 1839

电子科技大学-编译原理实验

实验一 一、实验名称:词法分析器的设计与实现 二、实验学时:4 三、实验内容和目的: 内容: 实现求n!的极小语言的词法分析程序,返回二元式作为输出。 目的: 通过设计词法分析器...
  • u013589609
  • u013589609
  • 2015年08月04日 14:19
  • 2374

考研机试题目-清华大学-28道

1.进制转换 题目描述 将M进制的数X转换为N进制的数输出。 输入描述: 输入的第一行包括两个整数:M和N(2...
  • xumeng7231488
  • xumeng7231488
  • 2017年06月30日 12:03
  • 271

编程能力提高--------ACM/OJ机试快速入门篇

目录: 1、OJ上做题,可能遇到的反馈信息及其原因分析 2、EOF详解(OJ入门必须理解之) 3:OJ系统推荐 --------------------------------------------...
  • so_geili
  • so_geili
  • 2016年03月23日 09:40
  • 2473

2014北邮计算机考研复试上机题解(上午+下午)

据江湖传闻,2014年计算机机试分为了上午、下午两批。 先来看上午的题目。 A.众数-计算机一2014 题目地址:A.众数-计算机一2014 直接统计即可。 AC代码: #include...
  • opm777
  • opm777
  • 2016年03月20日 13:27
  • 3277
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2011西安电子科技大学计算机机试题目
举报原因:
原因补充:

(最多只允许输入30个字)