上课-考试语言课后习题

1、1、求 100 内的素数的源代码如下.附件中有源程序.方法不是唯一的,#include stdio.h void main()参考.i,j;for (i=3;i=100;i+)for (j=2;j=i-1;j+)if (i%j=0)break;if (i=j)prf(%4d,i);prf(n);2、用选择法对 5 个整数排序.#include void main()a5=0,i,j,index,temp; for(i=0;i5;i+)scanf(%d,&ai); for(i=0;i=4-1;i+)index=i; for(j=i+1;j=4;j+)if(ajaindex) index=j;if

2、(index!=i)temp=ai; ai=aindex; aindex=temp;for(i=0;i5;i+)prf(%5d,ai);prf(n);3、有一个已经排好顺序的数组，今输入一个数，要求按原来排序的规律将它 #includemain()到数组中。a10=2,4,8,15,28,57,99,110,688;i,j,x;scanf(%d,&x); for(i=0;i9;i+) if(x=i;j-)aj+1=aj;aj+1=x; for(i=0;i10;i+)prf(%d ,ai);4、求一个3*3矩阵对角线元 #include main()和j,a33=1,2,3,4,5,6,7,8,

3、9;sum=0,sum2=0,i;for(i=0;i=0;j+,i-) sum2=sum2+aji;sum=sum+sum2;prf(%dn,sum);5、将一个数组中的值按逆序存放 #include main()i,j,a4,b4;for (i=0;i4;i+) scanf(%d,&ai);for(j=0,i=3;j4;j+,i-) bj=ai;for(j=0;j4;j+)pr prf(%d,bj);f(n);6、输出以下三角形#include main()i,k,j,a55=1,1,1;for(i=2;i5;i+)for(j=0;j=i;j+)/* 可改变数组大小来改变菱形的大小*/if(

4、j=0)|(j=i)aij=1;elseaij=ai-1j+ai-1j-1;for(i=0;i5;i+)for(j=0;j=i;j+)prf(%2d,aij);prf(n);7、输出“魔方阵”魔方阵，古代又称“图”，是指组成元素为自然数1、2n的平方的nn的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元如33的魔方阵：8 1 63 5 74 9 2魔方阵的排列规律如下：(1)将1放在第一行中间一列；和都相等。从2开始直到nn止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；如果上一个数的行数为1，则下一

5、个数的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1；当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面#include main()n; a3131;while(scanf(%d,&n)!=EOF)m=1; i=0;j=(n-1)/2; while(m1)i=i+2; j=j-1;if(i(n-1) j=j-n;for(i=0;in;i+

6、)for(j=0;jn;j+)prf(%4d,aij);if(j=(n-1)prf(n);return 0;8、找出一个二维数组中的鞍点#includestdio.h void main()a44,i,j,m,n,max; for(i=0;i4;i+)for(j=0;j4;j+) scanf(%d,&aij); for(i=0;i4;i+)max=ai0; for(j=i+1;jmax)max=aij; n=j;min=a0i;for(j=i+1;j4;j+) if(ajimin)min=aji; m=j;if(max=min)prf(%d,amn); elseprf(没有鞍点);9、有15个

7、数按大由小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该组中第几个元素的值.#includemath.hmain()sici,j,m,a15=1,4,9,13,21,34,55,89,144,233,377,570,671,703,812;scanf(%d,&m); for(j=0;j15;j+) prf(%4d,aj); prf(n);i=7;while(fabs(i-7)8)if(ma7)if(ai-m=0)pr else pri prf(it is at (%d)n,i+1);break;i+;f(8n);bs(i-7)-8=0)f(There is notn);10、有一篇文

8、章，共有3行文字，每行有个80字符。要求分别统计出其中英文大写字母、小写字母、空格以及其它字符的个数#includestdio.h #includemain()i,j=0,k=0,l=0,m=0,n=0;char str0301,str1100,str2100,str3100;gets(str1);gets(str2);gets(str3); strcat(str0,str1);strcat(str0,str2);strcat(str0,str3);for(i=0;str0i!=0;i+)if(str0i=65&str0i=97&str0i=48&str0i=57) l+; if(str0i=

9、32) m+;n+;f(Daxie Xiaoxie Shuzi Kongge Qitan);f(%5d %7d %5d %6d %4dn,j,k,l,m,n);11、输出平行四边形 #includestdio.h void main()char a5=*,*,*,*,*; d,b,c;char s= ; for(d=0;d5;d+)prf(n);for(b=0;bd;b+)prf(%c,s);for(c=0;cZa-zB-Yb-yC-Xc-x即第一个字母变成第 26 个字母，第 i 个字母变成第（26-i+1）个字母。非字母字符不变，要求编程序将回原文，并打印出和原文。#includestdi

10、o.h #include main()i;char str110,str210;gets(str1); for(i=0;str1i!=0;i+)if(str1i=65&str1i=97&str1i=122) str2i=219-str1i;else str2i=str1i;prf(%sn%sn,str1,str2);13 编一程序，将两个字符串连接起来，不要 strcat 函数。#includestdio.h #include main()i,j;char str1100=0,str2100=0,str3201=0; gets(str1);gets(str2); for(i=0;str1i!=

11、0;i+) str3i=str1i; for(j=0;str2j!=0;j+)str3j+i=str2j;prf(%sn%sn%sn,str1,str2,str3);14 编一个程序，将两个字符串 S1 和S2 比较，如果 S1S2，输出一个正数；S1=S2，输出 0； S1S2，输出一个负数。不要用 strcpy 函数。两个字符串用 gets 函数读入。输出的正数或负数的绝对值应是相比较的两个字符串相对应字符的 ASCII 码的差值。例如，A与C相比，由于AC，应输出负数，由于A与C的码差值为 2，因此应输出-2。同理：And和Aid比较，根据第 2 个字符比较结果，n比i大 5，因此应输出5。#include #include main()i,resu;char s1100=0,s2100=0;prf(n input string1：);gets(s1);prf(n Input string2：);gets(s2); i=0;while(s1i=s2i&s1i!=0) i+;if(s1i=0&s2i=0) resu=0; else resu=s1i-s2i;prf(n result：%dn,resu);15 编写一个