C语言编程练习题

C语言编程练习题C语言编程练习题C语言编程练习题C语言编程练习题编制仅供参考审核批准生效日期地址：电话：传真:邮编:本练习假设：整数int为4字节，运行环境为VC一、整数位数有关的问题1、输入一个整数，判断它是几位数#include<>voidmain(){ inta,n=0; scanf("%d",&a);答案在后面思路：如何数出位数 while答案在后面思路：如何数出位数 { a/=10; n++; } printf("%d\n",n);}扩展：编制一个函数，参数为整数，返回该整数的位数。答案在后面intdigits(inta)答案在后面{ intn=0; while(a>0) { a/=10; n++; } returnn;}2、编制一函数，得到一个整数的某一位的数字。intdigit(inta,intn)/*返回：整数a的倒数第n位数，n从1开始*/{答案在后面思路：如何将倒数第n位用一个表达式取出不能！转变成怎样后就能 while(答案在后面思路：如何将倒数第n位用一个表达式取出不能！转变成怎样后就能 { a/=10; n--; } returna%10;}测试函数的例子：#include<>intdigit(inta,intn);voidmain(){ inta,n,d; scanf("%d%d",&a,&n); d=digit(a,n); printf("%d\n",d);}二、关于整数的几个题目1、输入两个正整数m和n，求其最大公约数和最小公倍数。算法分析：采用辗转相除法，先求出最大公约数d，然后求最小公倍数c=m*n/d。辗转相除法：余数=大数%小数，然后将小数和余数再作辗转相除。#include<>voidmain(){ intm,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("最大公约数是%d\n最小公倍数是%d\n",d,c);}拓展：编出求最大公约数的函数。intmcd(inta,intb){ intd,t; if(a<b){t=a;a=b;b=t;}/*保证a>b*/ while((d=a%b)>0)/*每次循环都测试余数是否为0*/ { a=b;b=d; } returnb;/*得到最大公约数*/}测试上述函数：#include<>intmcd(inta,intb);voidmain(){ intm,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<>voidmain(){ ints,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<>voidmain(){ ints,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<>voidmain(){ doubles=; inti; for(i=1;i<=100;i++) s*=2; printf("%f\n",s);}运行结果：后面十多位全是0，因此是近似值。如何求精确值呢（关键是如何保存每一位）#include<>voidmain(){答案在后面 ints[100]={1};/*初始化第一位为0，其它每一位为0*/答案在后面 inti,j,m=0;/*m指示最高位为s[m]*/ for(i=1;i<=100;i++) { for(j=0;j<=m;j++) s[j]*=2; for(j=0;j<=m;j++)/*检查进位*/ if(s[j]>9) /*第j位需要进位*/ { s[j+1]+=s[j]/10; s[j]%=10; if(j+1>m)m=j+1;/*最高位进位*/ } } printf("2^100="); for(j=m;j>=0;j--) printf("%d",s[j]); printf("\n");}运行结果：2^100=22940扩展问题：如何求出100！的精确值缺陷：如果乘以一个很大的数如20亿，会使高一位与进位相加后溢出。四、大数运算用整数数组存放每一位，最高位用-1存储，如12存为：a[0]=2,a[1]=1,a[2]=-1。1、输入和存储大数。编制一函数，将合法数字组成的字符串表示的大数按位拆分存储到整数数组中，最高位前存储-1。/*转换大数：将字符串c中的数字保存到整数数组a中，a最高位添加-1标志*/voidLargeSet(char*c,int*a){ char*p; for(p=c;*p!='\0';p++);/*找到末尾作为最低位*/ p--; for(;p>=c;p--,a++) *a=*p-'0'; *a=-1;}2、输出和获得数字串。编制一函数，将大数转换成字符串。/*转换大数：将大数a转换成字符串存入字符数组c中*/voidLargeGet(char*c,int*a){ int*p; for(p=a;*p>=0;p++); p--; for(;p>=a;c++,p--) *c=*p+'0'; *c='\0';}3、大数相加。编制一函数，实现两个大数相加。voidLargeAdd(int*a,int*b,int*s)/*大数相加：s=a+b*/{ intka=0,kb=0; for(*s=0;ka==0||kb==0;s++) { if(*a<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; elseif(*(s-1)>0)*s=-1; else*(s-1)=-1;}验证上面的函数：#include<>voidLargeSet(char*a,int*s);voidLargeGet(char*a,int*s);voidLargeAdd(int*a,int*b,int*s);voidmain(){ inta[100],b[100],s[100]; charc[100]; scanf("%s",c); LargeSet(c,a); scanf("