大学c.c++语言程序设计课后答案 阳小华主编(3)

第7章 数组

一、选择题

1．C 2．A 3．C 4．D 5．D 6．C 7．A 8．A 9．A 10．B 11．A 12．D 13．D 14．C 15．C 16．D 17．D 18．D 19．B 20．A 21．B

22．B 23．B 24．C 25．D 26．D 27．D 28．D 29．C

二、写出下列程序的运行结果

1．abcdabcdabcdabcdbcdabcdabcdcdabcdd 2．4 3．1，2，3，8，7，6，5，4，9，10, 4．9，8

三、程序填空

1. (1) k (2) -1 2. (1) nose (2)[d] 3. (1) x[i++]或y[i++] (2)i++

4. (1) ‘a’+h-10 (2)s[i]=(n<9)?n+’0’:’a’+n-10 5. (1)s[i]!=’\\0’ (2)s[j++]=s[i] 6. (1)s[j]!=’\\0’&& t[k]!=’\\0’ (2)t[k]==’\\0’

四、编程题（每个程序的数据结构均用数组）

1．编写程序：从键盘上输入一个字符，用折半查找法找出该字符在已排序的字符串a中的位置。若该字符不在a中则输出**。 #include main() { char c,a[10]=\ int top,bot,mid; printf(\ scanf(\ printf(\ for(top=0,bot=10;top<=bot;) { mid=(top+bot)/2; if(c==a[mid]) { printf(\ break; } else if(c>a[mid]) top=mid+1; else bot=mid-1; } if(top>bot) printf(\

}

2．编写程序：输出某数列的前20项，该数列第1、2项分别为0和1，以后每个奇数编号的项是前两项之和，每个偶数编号的项是前两项之差的绝对值。生成的20个数存在一维数组x中，并按每行4项的形式输出。 #include #include main() { int x[21],i; x[1]=0,x[2]=1; i=3; do { x[i]=x[i-2]+x[i-1]; x[i+1]=fabs((double)(x[i-1]-x[i])); i=i+2; }while(i<=20); for(i=1;i<=20;i++) { printf(\ if(i%4==0) printf(\ } }

3．编写程序：将s所指字符串中除了下标为奇数、同时ASCII值也为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。 例如：若s所指字符串中的内容为：“ABCDEFG12345”，则最后t所指的数组中的内容应是：“135”。

#include #include

void fun(char *s,char t[]) { int i,j=0; for(i=1;i

main() { char s[100],t[100]; printf(\ scanf(\ fun(s,t); printf(\}

4．编写程序：一个自然数平方的末几位与该数相同时，称此数为自同构数。例如，因252=625，故25为自同构数。求出[1，700]之间的：① 最大的自同构数；② 自同构数数目。 #include main() { int i,n,ns,flag,count,r,rs; static int a[50]; count=0; for(i=1;i<700;i++) { n=i; ns=i*i;flag=1; while(n>0&&flag) { r=n;n=n/10; rs=ns;ns=ns/10; if(rs!=r) flag=0; } if(flag) { a[count]=i;count++; printf(\ } } printf(\ }

（1）最大的自同构数：625 （2）自同构数数目：7个（1、5、6、25、76、376、625） 5．已知：

f(0) = f(1) = 1 f(2) = 0 f(n) = f(n ? 1)?? 2*f(n ? 2) + f(n ? 3) (n>2) 编写程序：求f(0)～f(50)中的最大值。 #include main() { int n; double f[181],max=0; f[0]=f[1]=1;f[2]=0; for(n=3;n<=50;n++) { f[n]=f[n-1]-2*f[n-2]+f[n-3]; if(max

}

f(0)到f(50)中的最大值：598325

6．编写程序：自然数1～1000按顺时针围成一圈，首先取出1，然后顺时针方向按步长L = 50取数（已取出的数不再参加计数），直至所有的数均取完为止，最后一个取出的数是多少？

#include main() { int a[1001],i,s=0,n=1; for(i=1;i<=1000;i++) a[i]=i; a[1]=0; for(i=1;i<=1000;i++) { if(a[i]!=0) { s+=1; if(s==50) { n++; if(n==1000) { printf(\ break; } a[i]=0;s=0; } } if(i==1000) i=0; } }

最后一个取出的数是：630

7．编写程序：输出下列格式的杨辉三角形前5行。

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1

#include main() { int a[10][10],i,j,t; printf(\ scanf(\ for(i=1;i<=t;i++)

{ for(j=1;j<=t-i;j++) { printf(\ \ } for(j=1;j<=i;j++) { if((i==j)||(j==1)) a[i][j]=1; else a[i][j]=a[i-1][j-1]+a[i-1][j]; printf(\ } printf(\ } }

8．若两素数之差为2，则称该两素数为双胞胎数。编写程序，求出[2,300]之内：

（1）有多少对双胞胎数； （2）最大的一对双胞胎数。 #include int sushu(int n) { int flag=1,i; for(i=2;i<=n/2;i++) if(n%i==0){flag=0;break;} return(flag); }

main() { int i,b,max1=0,max2=0,count=0; for(i=2;i<299;i++) { if(sushu(i)) { b=i+2; if(sushu(b)) { if(i>max1) {max1=i;max2=b;} count++; } } } printf(\}

（1）最大的一对双胞胎数：281、283 （2）有19对双胞胎