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

相关文章推荐

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

由于题目是相机拍摄的,难免不清楚。Problem A#include int val[1001]; void Bubble_Sort(int a[],int n) { int i,j,tm...

2012年第三届西安电子科技大学网络攻防 大赛暨网络渗透部分通关方案 V2.0

2012年第三届西安电子科技大学网络攻防 大赛暨网络渗透部分通关方案 V2.0 南国利剑 Cyberpolice http://weibo.com/nan...

西安电子科技大学智能传感技术归纳提纲

西安电子科技大学zhi'neng'chuang 使用须知: 1、本文档为智能传感技术提纲,内容为老师给的重点+页码,方便开卷查阅; 2、书中无387页,第十二章页码为386之后1-30; 3、...

西安电子科技大学MSP 3月校园活动总结

西安电子科技大学MSP 3月校园活动总结 一、活动主题IE9走进西电二、活动时间、地点时间:4月1日地点:B楼316教室三、活动目标介绍IE9各项新特性让大家熟悉DreamSpark学生软件资源宣传和...

CSDN高校巡讲---西安电子科技大学站

5月24日晚7点,在信远2区106教室CSDN带来了CSDN高校技术巡讲,讲师为现就职于ThoughtWorks的软件工程师的邱俊涛老师。在讲座开始前教室已经将坐满。     首先由...
  • gy0305
  • gy0305
  • 2013-06-18 10:26
  • 1447

CTF--2015中国西安电子科技大学XDCTF网络安全大赛之pwn

write up 0x01 基本信息 本人初学,可能本题解答对大神来说,有些繁琐。(大神可以忽略飘过)。 分享在此,方便自己,也方便他人。 文件: xd_jwxt 大小: 8276 字节 修...
  • bjtbjt
  • bjtbjt
  • 2016-09-19 10:07
  • 1802

西安电子科技大学2013年CSDN高校俱乐部全国巡讲专家讲师专访

JavaScript是一门广泛用于客户端Web开发的语言,社区之星第25期采访了资深开发者邱俊涛,就JavaScript学习、框架和轻量级开发等方面进行了分享,希望能给初学者以及JavaScript开...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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