C编程常用算法复习2014.docx

《C编程常用算法复习2014.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言编程常用算法复习题注意：1.公共C语言的同学不必练习带*的题。2.真正考试时，试题难度会比复习题要小。但这些算法很重要。一、编程从给定数组中找出指定数所在的位置（下标）。#includevoidmain(){inta[]={11,22,33,44,55,66,77,88,99},n;printf("输入整数：");scanf("%d",&n);for(inti=0;i<9;i++)if(n==a[i])break;if(i<9)printf("找到，下标=%d",i);elseprintf

2、("未找到该数！");}二、从键盘输入学生某门功课的分数保存在数组中（人数不超过45人），找出并输出最高分。#include#defineN45voidmain(){floata[N];inti,x;printf("请输入%d个分数：",N);for(i=0;i

3、1f",a[x]);}三、从键盘输入学生某门功课的分数保存在数组中（人数不超过45人），求出并显示平均分数。#include#defineN45voidmain(){floata[N],sum=0;printf("请输入%d分数：",N);for(inti=0;i

4、t,int)，返回两数中的较大数；在main函数中，输入两个整数，再调用max函数得到较大数并输出之。#includeintmax(inta,intb){if(a>b)returna;elsereturnb;}voidmain(){intx,y;printf("输入两个整数(x,y)：");scanf("%d,%d",&x,&y);printf("较大的数=%d",max(x,y));}五、编写函数intadd(int,int)，用求两个参数的和。再在main函数中输入两个整数，调用add函数计

5、算并输出它们的和。#includeintadd(intx,inty){returnx+y;}voidmain(){inta,b;printf("请输入两整数：");scanf("%d,%d",&a,&b);printf("两数的和=%d",add(a,b));}六、从键盘输入任意自然数N（N>10），筛选并输出3～N之间的所有素数。#includeintisPrime(intx){for(inti=2;i

6、dmain(){intn;printf("输入自然数（大于10）：");scanf("%d",&n);for(inti=3;i<=n;i++)if(isPrime(i))printf("%d",i);}七、编程输入一串字符，统计并输出其中字母、数字、空格及其它字符的个数。#includevoidmain(){intletter=0,digit=0,space=0,other=0;puts("请输入一串字符：");for(charc;(c=getchar())!='';)if(c>='A'&&c<

7、='Z'

8、

9、c>='a'&&c<='z')letter++;elseif(c>='0'&&c<='9')digit++;elseif(c==32)space++;elseother++;printf("字母=%d，数字=%d，空格=%d，其它=%d",letter,digit,space,other);}*八、编写函数upper(char*)，接受一字符串，转换该串为大写并返回之。在main函数中，输入一字符串，调用该函数将其转换成大写并输出。#includechar*upper(char*s)

10、{for(char*p=s;*p!='';p++)if(*p>='a'&&*p<='z')*p-=32;returns;}voidmain(){charstr[80];puts("请输入一串字符：");gets(str);char*p=upper(str);//upper(str);puts(p);//puts(str);}*九、输入N个学