习题三-参考答案.pdfVIP

习题三 1 编写一个程序，输入一个整数，输出 09 各数字在该整数中出现的次数。 答： #include int count10;/*定义一个有 10 个元素的数组，数组的元素类型是 int，作为计数器，参见第 四章*/ int main() int y, x, i; cout =3)位数字的数，它等于每个数字的 n 次幂之和。例如，153 是一个 水仙花数，153=13+53+33。试编写一个程序求小于 999 的所有水仙花数。 答：参见 C 语言程序设计上机指导与习题解答实验三的实验内容 4。 5 编程序解百鸡问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡。 问鸡翁、鸡母和鸡雏各几何？ 答：参见 C 语言程序设计上机指导与习题解答实验三的实验内容 5。 6 编写一个程序，输入一个整数，逐位地输出整数的十进制数值，要求位与位之间有一个 空格符分隔。 答：参见 C 语言程序设计上机指导与习题解答实验四的实验内容 5。 7 编写程序，列表输出整数 110 的平方和立方值。 答： #include int main() int k; printf(“数t 平方t 立方n“); for(k = 1; k =a 成立 */ if (a+b =a 成立 */ if (a+b Epsilon) printf(“并且是锐角三角形。n“); 11输入正整数 n，输出由 n 行 n 列星号字符组成的三角形图案。以下是 n 等于 4 的图案。 * * * * * * * * * * * * * * * * 答： #include int main() int n, k; printf(“输入一个正整数( i)printf(“ “); else printf(“ *“); printf(“n“); return 0; 12输入正整数 n，输出由 n 行 2*n-1 列星号字符组成的三角形图案。以下形式是 n 等于 3 的图案。 * * * * * * * * * * * * 答： #include int main() int n, k; printf(“输入一个正整数( i)printf(“ “); else printf(“ *“); for(k = 1; k x; e=0.0; t=1.0; i=1.0; xp = x; while(t=1.0e-6) e+=t; t = t*xp/i; i+=1.0; xp *= x; cout 1)。 （2）用公式计算 fi=(int)(ci/sqrt(5)+0.5) /*0.5 是补尝计算误差 */ 其中 c=(1.0+sqrt(5)/2.0。试编制程序找出以上两种计算方法求得的 fi不相等的 i。 答： #include #include #define SQRT5 sqrt(5.0) void main() long f0=0,f1=1,f2,fi; int i; double sqrt5 = SQRT5, c; c = (1.0+sqrt5)/2.0; i = 2; do i+; f2 = f1+f0; f0 = f1; f1 = f2; c = c*(1.0+sqrt5)/2.0; fi = (long)(c/sqrt5+0.5); /* 0.5 是补尝计算误差 */ while (fi = f1); printf(“递推计算的 F%d = %ld 按公式计算的 F%d = %ldn“,i,f1,i,fi); 21计算 s 的公式如下： s=1-1/2 + 1/3-1/4 + + 1/9999-1/10000 要求分别采用以下四种不同方法计算 s 的值： （1）从左到右计算各项的值累加。 （2）从右到左计算各项的值累加。 （3）从左到右计算各项的值，负的项、正的项先分别累加，然后两个和相减。 （4）从右到左计算各项的值，负的项、正的项先分别累加，然后两个和相减。 若采用 float 型计算，用格式%.7f 输出结果；若采用 double 型计算，用格式%.15f 输出 结果。试比较所得结果，并说明它们不相等的原因。 答： #include void main() int k; float s1, s2, s3z, s3f, s4z, s4f; s1 = s2 = s3z = s3f = s4z = s4f = 0.0f; for(k = 1; k = 1; k-) if(k%2) s2 += 1.0f/k; else s2 -= 1.0f/k; printf(“从右到左各项值累加:%.7fn“,s2); for(k = 1; k = 1; k-) if(k%2) s4z += 1.0f/k; else s4f += 1.0f/k; printf(“从右到左各项正负分别累加:%.7fn“,s4z-s4f); 程序输出： 从左到右各项值累加:0.6930915 从右到左各项值累加:0.6930972 从左到右各项正负分别累加:0.6931019 从右到左各项正负分别累加: 0.6930976 改为 double 类型计算，程序： #include void main() int k; double s1, s2, s3z, s3f, s4z, s4f; s1 = s2 = s3z = s3f = s4z = s4f = 0.0f; for(k = 1; k = 1; k-) if(k%2) s2 += 1.0/k; else s2 -= 1.0/k; printf(“从右到左各项值累加:%.15fn“,s2); for(k = 1; k = 1; k-) if(k%2) s4z += 1.0/k; else s4f += 1.0/k; printf(“从右到左各项正负分别累加:%.15fn“,s4z-s4f); 程序输出： 从左到右各项值累加:0.693097183059958 从右到左各项值累加: 0.693097183059945 从左到右各项正负分别累加: 0.693097183059954 从右到左各项正负分别累加: 0.693097183059948 原因是计算误差。 22编写输入正实数 x，求平方不超过 x 的最大整数 n，并输出。 答： 采用穷举法： #include void main() int x, n; printf(“输入一个正整数n“); scanf(“%d“, n = 1; while (n+1)*(n+1) x) b = m; else n = m; if(n*n = x) break;/找到，结束 while(n+1 != b); printf(“平方不超过%d 的最大整数%dn“, x, n); 23回文整数是指正读和反读相同的整数，编写一个程序，输入一个整数，判断它是否是回 文整数。 答： 将整数的低位至高位逐位译出， 并让他们组成一个从高位到低位的新整数， 若新整数与原整 数相等，则原整数是回文数；否则，不是回文数。 #include void main() int x, s, y; printf(“输入一个正整数n“); scanf(“%d“, y = x; s = 0; while (x) s = s*10 + x%10; x /= 10; printf(“%d%sn“, y, s=y?“是回文数“:“不是回文数“); 24编写一个程序，输出 1256 十进制数等价的二进制、八进制和十六进制数值表。 答： #include int main() int x, k; printf(“十进数 二进制数 八进制数 十六进制数n“); for(x = 1; x = 0; k-) printf(“%d“,(01= 1; t-) y = 2*x-2; printf(“第%d 天，共有野果%2d 个，猴子第%d 天吃了野果%d 个。n“, t, y, t, x); x = 2*x; return 0; 26有 16 个数字，从这 6 个数字中取 3 个，设每个组合的 3 个数字从小到大排列输出， 求出所有可能的组合。 答： 采用穷举法，设组合的第 1 个数为 i，第 2 个数为 j，第 3 个数为 k。则 i 的取值范围是 1 至 4。对于确定的第 1 个数 i，第 2 个数 j 的取值是 i+1 至