上課-考試語言課后習(xí)題

1、1、求 100 內(nèi)的素?cái)?shù)的源代碼如下.附件中有源程序.方法不是唯一的,#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 個(gè)整數(shù)排序.#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、有一個(gè)已經(jīng)排好順序的數(shù)組，今輸入一個(gè)數(shù)，要求按原來排序的規(guī)律將它 #includemain()到數(shù)組中。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、求一個(gè)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、將一個(gè)數(shù)組中的值按逆序存放 #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+)/* 可改變數(shù)組大小來改變菱形的大小*/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、輸出“魔方陣”魔方陣，古代又稱“圖”，是指組成元素為自然數(shù)1、2n的平方的nn的方陣，其中每個(gè)元素值都不相等，且每行、每列以及主、副對角線上各n個(gè)元如33的魔方陣：8 1 63 5 74 9 2魔方陣的排列規(guī)律如下：(1)將1放在第一行中間一列；和都相等。從2開始直到nn止各數(shù)依次按下列規(guī)則存放；每一個(gè)數(shù)存放的行比前一個(gè)數(shù)的行數(shù)減1，列數(shù)加1（例如上面的三階魔方陣，5在4的上一行后一列）；如果上一個(gè)數(shù)的行數(shù)為1，則下一

5、個(gè)數(shù)的行數(shù)為n(指最下一行);例如1在第一行，則2應(yīng)放在最下一行，列數(shù)同樣加1；當(dāng)上一個(gè)數(shù)的列數(shù)為n時(shí)，下一個(gè)數(shù)的列數(shù)應(yīng)為1，行數(shù)減去1。例如2在第3行最后一列，則3應(yīng)放在第二行第一列；如果按上面規(guī)則確定的位置上已有數(shù)，或上一個(gè)數(shù)是第一行第n列時(shí)，則把下一個(gè)數(shù)放在上一個(gè)數(shù)的下面。例如按上面的規(guī)定，4應(yīng)該放在第1行第2列，但該位置已經(jīng)被占據(jù)，所以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、找出一個(gè)二維數(shù)組中的鞍點(diǎn)#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(沒有鞍點(diǎn));9、有15個(gè)

7、數(shù)按大由小順序存放在一個(gè)數(shù)組中,輸入一個(gè)數(shù),要求用折半查找法找出該組中第幾個(gè)元素的值.#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行文字，每行有個(gè)80字符。要求分別統(tǒng)計(jì)出其中英文大寫字母、小寫字母、空格以及其它字符的個(gè)數(shù)#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即第一個(gè)字母變成第 26 個(gè)字母，第 i 個(gè)字母變成第（26-i+1）個(gè)字母。非字母字符不變，要求編程序?qū)⒒卦模⒋蛴〕龊驮摹?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 編一程序，將兩個(gè)字符串連接起來，不要 strcat 函數(shù)。#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 編一個(gè)程序，將兩個(gè)字符串 S1 和S2 比較，如果 S1S2，輸出一個(gè)正數(shù)；S1=S2，輸出 0； S1S2，輸出一個(gè)負(fù)數(shù)。不要用 strcpy 函數(shù)。兩個(gè)字符串用 gets 函數(shù)讀入。輸出的正數(shù)或負(fù)數(shù)的絕對值應(yīng)是相比較的兩個(gè)字符串相對應(yīng)字符的 ASCII 碼的差值。例如，A與C相比，由于AC，應(yīng)輸出負(fù)數(shù)，由于A與C的碼差值為 2，因此應(yīng)輸出-2。同理：And和Aid比較，根據(jù)第 2 個(gè)字符比較結(jié)果，n比i大 5，因此應(yīng)輸出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 編寫一個(gè)