C语言编程练习题

1、本练习假设：整数int为4字节，运行环境为 VC 一、整数位数有关的问题1、输入一个整数，判断它是几位数#include <>void main()int a,n=0;scanf("%d",&a);wh唆保海思路：如何数出位数a/=10;n+;Jprintf("%dn",n);扩展：编制一个函数，参数为整数，返回该整数的位数。哮dg懦nt a)int n=0;while (a>0)a/=10;n+;return n;42、编制一函数，得到一个整数的某一位的数字。int digit( int a,int n) /*返回：整数a的倒

2、数第n位数，n从1开始*/ whMH息路：如何将侄数第n位用 一个割理取出 不能!门转变成怎样后就能 return a%10;测试函数的例子:#include <>int digit( int a,int n); void main()int a,n,d;scanf("%d%d",&a,&n);d=digit(a,n);printf("%dn",d);二、关于整数的几个题目1、输入两个正整数m和n,求其最大公约数和最小公倍数。算法分析：采用辗转相除法，先求出最大公约数d,然后求最小公倍数c=m*n/d。辗转相除法：余数 次数小

3、数，然后将小数和余数再作辗转相除。#include <>void main() int m,n,a,b,d,c;scanf("%d,%d",&m,&n);if(m>n)a=m;b=n;/* 保证 a>b*/else a=n;b=m;while (d=a%b)>0) /*每次循环都测试余数是否为0*/a=b;b=d;d=b; /*得到最大公约数*/c=m*n/d;/*得到最小公倍数*/printf("最大公约数是 dn最小公倍数是 dn",d,c);拓展：编出求最大公约数的函数。int mcd(int a,in

4、t b)int d,t;if(a<b)t=a;a=b;b=t;/* 保证 a>b*/while (d=a%b)>0) /*每次循环都测试余数是否为0*/a=b;b=d;return b; /*得到最大公约数*/测试上述函数：#include <>int mcd(int a,int b);void main()int m,n,d,c;scanf("%d,%d",&m,&n);d=mcd(m,n);c=m*n/d;printf("最大公约数是 dn最小公倍数是 dn",d,c);2、求出所有的水仙花数。水仙花数是

5、一个三位数，其各位数字的立方和等于该数。例如 153=1人3+5=3+3人3 。#include <>void main()int s,a,b,c;for(s=100;s<=999;s+)a=s%10; b=s/10%10;c=s/100; /* 分解出每一位 */if(a*a*a+b*b*b+c*c*c=s) printf("%dn",s);按位循环：#include <>void main()int s,a,b,c;for(a=0;a<=9;a+)for(b=0;b<=9;b+)for(c=1;c<=9;c+)s=c*10

6、0+b*10+a;if(a*a*a+b*b*b+c*c*c=s) printf("%dn",s);类似地：可以求出 100以内的勾股数，如3A2+4A2=5A2。三、关于数组的几个题目求2100的精确值。参考：#include <>void main()double s=;int i;for(i=1;i<=100;i+)s*=2; printf("%fn",s);运行结果： 后面十多位全是0,因此是近似值。如何求精确值呢(关键是如何保存每一位)#include <> void main()1%巢100惭;/*初始化第一位为0

7、,其它每一位为 0*/int i,j,m=0;/*m 指示最高位为 sm*/for(i=1;i<=100;i+)for(j=0;j<=m;j+)sj*=2;for(j=0;j<=m;j+)/* 检查进位 */if(sj>9)/*第j位需要进位*/ sj+1+=sj/10;sj%=10; if(j+1>m) m=j+1;/* 最高位进位 */printf("2A100 =");for(j=m;j>=0;j-)printf("%d",sj);printf("n");运行结果：2A100 = 22940扩

8、展问题：如何求出100!的精确值缺陷：如果乘以一个很大的数如20亿，会使高一位与进位相加后溢出。四、大数运算用整数数组存放每一位，最高位用-1存储，如12存为：a0=2,a1=1,a2=-1。1、输入和存储大数。编制一函数，将合法数字组成的字符串表示的大数按位拆分存储到整数数组中，最高位前存储-1。/*转换大数：将字符串c中的数字保存到整数数组a中，a最高位添加-1标志*/ void LargeSet(char *c, int *a) char *p;for(p=c;*p!='0'p+);/*找到末尾作为最低位 */P-；for(;p>=c;p-,a+)*a=*p-

9、9;0'*a=-1; 2、输出和获得数字串。编制一函数，将大数转换成字符串。/*转换大数：将大数 a转换成字符串存入字符数组c中*/void LargeGet(char *c, int *a)int *p;for(p=a;*p>=0;p+);P-；for(;p>=a;c+,p-)*c=*p+'0'*c='0'3、大数相加。编制一函数，实现两个大数相加。void LargeAdd(int *a, int *b, int *s) /* 大数相加：s=a+b*/int ka=0,kb=0;for(*s=0;ka=0|kb=0;s+)if(*a<

10、;0) ka=1;if(*b<0) kb=1;if(ka=0) *s+=*a; a+;if(kb=0) *s+=*b; b+; if(*s>9) *(s+1)=1;*s%=10; else *(s+1)=0;if(*s>0) *(s+1)=-1;else if(*(s-1)>0) *s=-1;else *(s-1)=-1;验证上面的函数：#include <>void LargeSet(char *a, int *s);void LargeGet(char *a, int *s);void LargeAdd(int *a, int *b, int *s);void main()int a100,b100,s100;char c10