C语言编程练习.docVIP

本练习假设：整数int为4字节，运行环境为VC 一、整数位数有关的问题 1、输入一个整数，判断它是几位数？ #include stdio.h void main() { int a,n=0; scanf(%d,a); while(a0) { a/=10; n++; } printf(%d\n,n); } 扩展：编制一个函数，参数为整数，返回该整数的位数。 int digits(int a) { int n=0; while(a0) { a/=10; n++; } return n; } 2、编制一函数，得到一个整数的某一位的数字。 int digit(int a,int n) /*返回：整数a的倒数第n位数，n从1开始*/ { while(n1) { a/=10; n--; } return a%10; } 测试函数的例子： #include stdio.h int digit(int a,int n); void main() { int a,n,d; scanf(%d%d,a,n); d=digit(a,n); printf(%d\n,d); } 二、关于整数的几个题目 1、输入两个正整数m和n，求其最大公约数和最小公倍数。 算法分析：采用辗转相除法，先求出最大公约数d，然后求最小公倍数c=m*n/d。 辗转相除法：余数=大数%小数，然后将小数和余数再作辗转相除。 #include stdio.h void main() { int m,n,a,b,d,c; scanf(%d,%d,m,n); if(mn){a=m;b=n;} /*保证ab*/ else {a=n;b=m;} while((d=a%b)0) /*每次循环都测试余数是否为0*/ { a=b;b=d; } d=b; /*得到最大公约数*/ c=m*n/d; /*得到最小公倍数*/ printf(最大公约数是%d\n最小公倍数是%d\n,d,c); } 拓展：编出求最大公约数的函数。 int mcd(int a,int b) { int d,t; if(ab){t=a;a=b;b=t;} /*保证ab*/ while((d=a%b)0) /*每次循环都测试余数是否为0*/ { a=b;b=d; } return b; /*得到最大公约数*/ } 测试上述函数： #include stdio.h 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(最大公约数是%d\n最小公倍数是%d\n,d,c); } 2、求出所有的水仙花数。水仙花数是一个三位数，其各位数字的立方和等于该数。例如153=1^3+5^3+3^3。 #include stdio.h 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(%d\n,s); } } 按位循环： #include stdio.h 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*100+b*10+a; if(a*a*a+b*b*b+c*c*c==s) printf(%d\n,s); } } 类似地：可以求出100以内的勾股数，如3^2+4^2=5^2。 三、关于数组的几个题目 求2100的精确值。 参考： #include stdio.h void main() { double s=1.0; int i; for(i=1;i=100;i++) s*=2; printf(%f\n,s); } 运行结果： 1267650600228229400000000000000.000000 后面十多位全是0，因此是近似值。 如何求精确值呢？（关键是如何保存每一位） #include stdio.h void main() { int s[100]={1}; /*初始化第一位为0，其它每一位为0*/ int i,j,m=0; /*m指示最高位为s[m]*/ for(i=1;i=100;i++) { for(j=0;j=m;j++) s[j