C语言编程练习题.pdfVIP

本练习假设：整数 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) 答案在后面 { 思路：如何将倒数第 n 位用 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;