首页 考试资料幻灯片工程技术公务员考试小学教学中学教学大学教学外语资料
C语言提升之路基础100题全新整理


C 语言基础 100 题全新整理版(C 语言提升之路)
最后一个寒假,想复习一下 c 语言的基础知识,正好也做一个查缺补漏的工作,于是找个 C 语言基础 100 题作为练习。 但是原来的 100 题涉及很多绘图的问题,而且有些题目过于混乱并且在摘记过程中没有经过加工,所 以我自己对原来的题目做了一下调整并且删掉了原来的绘图的题目,在原来题目涉及不多的地方增加了新 的题目,新题目多取自谭老的《C 语言程序设计》完全可以在 VC++6.0 环境下运行,100 道题目,基本 涉及到 C 语言知识点的所有方面。 虽然都是基础的题目,但在整个总结的过程中也发现了自己很多问题,自我解决问题的过程也是自己 知识提升的过程,相信对于所有学习 C 语言的朋友来说都是一条必由之路。本人查阅很多的资料,并把问 题和资料一并附在 100 题的篇幅之中,这些资料和知识点大多来自网络,很多转载无奈本人不能一一查明 出处,如果不妥之处还请见谅。 之所以希望总结下 100 题,一来为了自己对知识做一个小结而心里踏实,二来感觉网络上资料水平参 差不齐,多数只是堆积了事,也希望对于 C 语言的初学者有一个入门后的提升作用。 本文所涉及知识点题目全部实行取之于民用之于民,在下只是少做整理。所以并不要求朋友做任何出 处认证之举,但恳请您如发现不妥之处给与我严厉的指责和批评。 由于本人水平实在一般而且精力有限,所以在调整和总结的过程中不免有很多问题,也希望前辈后辈 各界同仁给与指正,在下跪谢于此。

C 语言的基本结构:顺序结构、选择结构、循环结构。
素数,完全平方数水仙花数完数 Fibonacci 数列分解因子最大公约最小公倍 【程序 1】 题目:求 100 之内的素数 1. 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是 素数,反之是素数。 2.程序源代码: #include <stdio.h> #include "math.h" #define N 101 main() { int i,j,line,a[N]; for(i=2;i<N;i++) a[i]=i; for(i=2;i<sqrt(N);i++) for(j=i+1;j<N;j++) { if(a[i]!=0&&a[j]!=0) if(a[j]%a[i]==0) a[j]=0;} printf("n"); for(i=2,line=0;i<N;i++) { if(a[i]!=0) {printf("%5d",a[i]); line++;} if(line==10) {printf("n"); line=0;} } } ----------------------------------------------------------------------------【程序 2】 题目:判断 101-200 之间有多少个素数,并输出所有素数。 1.程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素 数,反之是素数。 2.程序源代码: #include "math.h" void main() { int m,i,k,h=0,leap=1; printf("n"); [注意]leap 清空。 [注意]leap 清空。

for(m=101;m<=200;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) {leap=0;break;} if(leap) {printf("%-4d",m);h++; if(h%10==0) printf("n"); } leap=1; } printf("nThe total is %d",h); } ----------------------------------------------------------------------------【程序 3】 题目:一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问该数是多少? 1.程序分析:在 10 万以内判断,先将该数加上 100 后再开方,再将该数加上 268 后再开方,如果开方后 的结果满足如下条件,即是结果。请看具体分析: 验证一个数完全平方数不用 sqrt: 利用恒等式: 1+3+5+7+....+(2*n-1)=n^2//等差数列前 n 项和公式 n*(a1+an)/2 bool isSqrt(int n) { for(int i=1;n>0;i+=2) n-=i;

return 0 == n; }
2.程序源代码: (1) #include "math.h" void main() { long int i,x,y,z; for (i=1;i<100000;i++) { x=sqrt(i+100); y=sqrt(i+268); 方数*/ printf("n%ldn",i); } } (2) #include "stdio.h" /*x 为加上 100 后开方后的结果*/ /*y 为再加上 168 后开方后的结果*/

if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数, 这说明此数是完全平

bool IsaFullSquare(int n) { for(int i=1;n>0;i=i+2)n-=i; return n==0; } void main() { int n=1; for(;n<10000;n++) { int num=n+100; int n1=IsaFullSquare(num); int n2=IsaFullSquare(num); if(n1+n2==2)printf("the number is%dn",n); } } ----------------------------------------------------------------------------【程序 4】 题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例 如:153 是一个“水仙花数”,因为 153=1 的三次方+5 的三次方+3 的三次方。 1.程序分析:利用 for 循环控制 100-999 个数,每个数分解出个位,十位,百位。 [重点]分解各个位上的数 2.程序源代码: main() { int i,j,k,n; printf("'water flower'number is:"); for(n=100;n<1000;n++) { i=n/100;/*分解出百位*/ j=n/10%10;/*分解出十位*/ k=n%10;/*分解出个位*/ if(i*100+j*10+k==i*i*i+j*j*j+k*k*k) { printf("%-5d",n); } } printf("n"); } ----------------------------------------------------------------------------【程序 5】 题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如 6=1+2+3.编程找出 1000 以内 的所有完数。

1. 程序分析:完数只是它的值等于它所有因子的和比如 28=1+2+4+7+14;所以不要被误导 2.程序源代码: #include<stdio.h> void main() { static int k[10]; int i,j,n,s; for(j=2;j<1000;j++) { n=-1; s=j; for(i=1;i<j;i++) { if((j%i)==0) { n++; s=s-i; k[n]=i; } } if(s==0) { printf("%d is a wanshu",j); for(i=0;i<n;i++) printf("%d,",k[i]); printf("%dn",k[n]); } } } ----------------------------------------------------------------------------【程序 6】 题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月 又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:Fibonacci 数列, #include<stdio.h> void main() { long f1,f2; int i; f1=f2=1; for(i=1;i<=20;i++) { printf("%12ld %12ld",f1,f2); if(i%2==0) printf("n");/*控制输出,每行四个*/ f1=f1+f2; /*前两个月加起来赋值给第三个月*/ 兔子的规律为数列 1,1,2,3,5,8,13,21.... 2.程序源代码:long fn[20]={1,1};for(int i=3;i<-20;i++)fn[i]=fn[i-1]+fn[i-2];

1234567891011121314151617

 


 

  【Top

最新搜索