测试题目-答案

1、1：（C语言实例解析-实例171）小孩吃梨。小孩买了一些梨，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的梨吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半，并又多吃一个。到第18天只剩下一个梨了，问小孩共买了多少梨？#include <stdio.h>main()long x=1,y=18;puts("小孩吃梨的问题:n");while(y>0)x=2*(x+1);y-;printf("第一天小孩共买了 %ld 个梨.n",x);return 0;2：（C语言实例解析-实例80）亲密数。如果整数A的全部因子（包括

2、1，不包括A本身）之和等于B；且整数B的全部因子（包括1，并不包括B本身）之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。#include<stdio.h>int main()int a,i,b,n;printf("There are following friendly-numbers pair smaller than 3000:n");for(a=1;a<3000;a+) /*穷举1000以内的全部整数*/for(b=0,i=1;i<=a/2;i+) /*计算数a的各因子，各因子之和存放于b*/if(!(a%i)b+=i; /

3、*计算b的各因子，各因子之和存于n*/for(n=0,i=1;i<=b/2;i+)if(!(b%i)n+=i;if(n=a&&a<b)printf("%4d.%4d ",a,b); /*若n=a，则a和b是一对亲密数，输出*/3：(ACM百练2685)打印出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身，例如，152是水仙花数，因为1531×1×15×5×53×3×3。#include <stdio.h>#include <stdli

4、b.h>int main() int i,j,k; for(i=1;i<=9;i+) for(j=0;j<=9;j+) for(k=0;k<=9;k+) if(100*i+10*j+k=i*i*i+j*j*j+k*k*k) printf("%dn",100*i+10*j+k); return 0;题目4：（C语言实例解析-实例17）无符号整数的任意进制数转换。将一个无符号整数转换为任意d进制数（2d16），并输出改正整数的216进制数转换结果。要求： 由键盘输入待转换的正整数为num；trans()为进制转换函数；rest ( int a, int

5、n)int i,low,high,t;for(i=0,low=0,high=n-1;i<=high;)if(ai>0)t=ai;ai=ahigh;ahigh=t;high-;else if (ai=0)i+;elset=ai;ai=alow;alow=t;low+;i+;int s=8,8,0,-1,6,0,-5;main()int i;printf("排序前的数组：n");for(i=0;i<sizeof(s)/sizeof(s0);i+)printf("%4d",si);rest(s,sizeof(s)/sizeof(s0);pri

6、ntf("n排序后的数组：n");for(i=0;i<sizeof(s)/sizeof(s0);i+)printf("%4d",si);printf("nn");return 0;5：（C语言实例解析-实例14）在n行n列的二维整数数组中，按以下要求选出两个数。首先从每行选出最大数，再从选出的n个大数中选出最小数；其次，从每行选出最小数，再从选出的n个小数中选出最大数。要求： 由键盘输入n行n列存入二维数组a ；#define MAXN 20int aMAXNMAXN;main()int min; /存最小值int max; /

7、存最大值int row,col,n;printf("输入方阵的阶次：n");scanf("%d",&n);printf("输入方阵的元素，从a00到a%d%d:n",n-1,n-1);for(row=0;row<n;row+)for(col=0;col<n;col+)scanf("%d",&arowcol);for(min=a00,row=0;row<n;row+)/从每行选出最大数for(max=arow0,col=1;col<n;col+)/从row行选出最大数if(ma

8、x<arowcol)max=arowcol;if(row=0)min=max;if(min>max) /保存至row行的最小数min=max;printf("最大数中的最小数是：%dn",min);for(max=a00,row=0;row<n;row+)/从每行选出最小数for(min=arow0,col=1;col<n;col+)/从row行选出最大数if(min<arowcol)min=arowcol;if(row=0)max=min;if(max<min) /保存至row行的最小数max=min;printf("最大数中

9、的最大数是：%dn",max);return 0;题目6：(ACM百练2678)用一个字符串表示一段基因，例如：“CTATGGGTTT”。两段基因的相似度定义为它们所包含的最大公共子串的长度。例如：“CCTTGG”和“TGGGC”的最大公共子串为“TGG”，它的长度为3，则我们称“CCTTGG”和“TGGGC”的相似度为3。现给定两段基因，要求计算它们的相似度。#include <stdio.h>#include <stdlib.h>/s1 is in s2?int In(char s1, char s2) int i=0; int j=0; int len1

10、=0, len2=0; len1 = strlen(s1); len2 = strlen(s2); for(i=0; i<=len2-len1; i+) for(j=0; j<len1; j+) if(s1j!=s2i+j) break; if(j=len1) return 1; return 0;void subStr(char s1, char s2, int begin, int length) int i=0; for(i=0; i<length; i+) s1i = s2begin+i; s1i = '0'int match(char s1, char s2) int len1=0, len2=0; int delt=0; int i=0; int j=0; char sTemp100; int maxlenth = 0; len1 = strlen(s1); len2 = strlen(s2); if(len1<=len2) for(delt = len1; delt>0; delt-) for(j=0; j<len1-delt+1; j+) subStr(sTemp, s1, j, delt); if(In(sTemp, s2) return delt; return 0;int m