C語言程序設(shè)計(jì)下mooc答案

1、C語言程序設(shè)計(jì)(下)網(wǎng)上作業(yè)答案第一周編程作業(yè)1、求最大公約數(shù)和最小公倍數(shù)( 15 分)題目內(nèi)容：，分別求 a 和 b 的? 編寫程序，在主函數(shù)中輸入兩個(gè)正整數(shù) a,b ，調(diào)用兩個(gè)函數(shù) fun1() 和 fun2() 最大公約數(shù)和最小公倍數(shù)，在主函數(shù)中輸出結(jié)果。輸入格式：? 兩個(gè)正整數(shù)輸出格式：? 最大公約數(shù)和最小公倍數(shù)輸入樣例：12,40 回車 輸出樣例：最大公約數(shù)： 4回車 最小公倍數(shù)： 120回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include int fun1(int m,int n)int r;r=m%n;return r=0?n:fun1(n,r);int

2、fun2(int m,int n)int t;t=m*n/fun1(m,n);return t;int main() int t,m,n;scanf(%d,%d,&m,&n);if(mn)t=m;m=n;n=t;printf( 最大公約數(shù)： %dn,fun1(m,n);printf( 最小公倍數(shù)： %dn,fun2(m,n);return 0;2、排序并插入( 15 分)題目內(nèi)容：? 編寫程序，在主函數(shù)中定義一個(gè)有 10 個(gè)元素的整型一維數(shù)組，用戶輸入 9 個(gè)數(shù)據(jù)，調(diào)用函數(shù)，對數(shù) 組元素進(jìn)行從小到大排序后，在函數(shù)中輸入一個(gè)數(shù)，插入到數(shù)組中正確的位置，并輸出。輸入格式 :? 9 個(gè)整數(shù)和 1 個(gè)

3、整數(shù)輸出格式：? 10 個(gè)整數(shù)輸入樣例：2,3,1,5,6,76,89,31,90回車 7 回車 輸出樣例：回車 32000kb1,2,3,5,6,7,31,76,89,90時(shí)間限制：500ms內(nèi)存限制:Code:#include int main()int t,j,i,n10;for(i=0; i9; i+)scanf(%d, &ni);if(i8) scanf(,);scanf(%d,&n9) ;for(i=0;i9;i+)for(j=0;j nj+1)t = nj;nj = nj+1;nj+1 = t;for(i=0;i10;i+)printf(%d,ni);if(i9) printf(

4、,);return 0;第二周編程作業(yè)1、最大公約數(shù)( 15 分)題目內(nèi)容：? 輸入兩個(gè)整數(shù) m,n ，用遞歸算法實(shí)現(xiàn)計(jì)算兩個(gè)數(shù)的最大公約數(shù)。 輸入格式 :? 輸入兩個(gè)整數(shù) m,n輸出格式：? 最大公約數(shù)輸入樣例：12,40 回車 輸出樣例：4 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include int gcd(int m,int n) int r;r=m%n;return r=0?n:gcd(n,r);int main() int t,m,n;scanf(%d,%d,&m,&n);if(m0),求1+3+5+7.+(2*n-1)輸入格式 :? 輸入整數(shù) n輸出格式：

5、? 輸出和輸入樣例：5 回車 輸出樣例：25 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include int fun(int n)int f;if(n=1) f=1;else f=fun(n-1)+2;return f;int main() int i,m,t=0;scanf(%d,&m);for(i=0;im;i+)t=t+fun(i+1);printf(%dn,t);return 0;第三周編程作業(yè)1、巧算自然數(shù)（ 10 分）題目內(nèi)容：? 編程實(shí)現(xiàn)輸入一個(gè)自然數(shù)，若為偶數(shù)，則把它除以 2 ；若為奇數(shù)，則把它乘以 3 加 1。經(jīng)過如此有限 次運(yùn)算后，總可以得到自然數(shù)值

6、1。輸出經(jīng)過多少次可以得到自然數(shù)1 和每次得到的值。輸入格式：? 輸入一個(gè)自然數(shù)輸出格式：? 輸出經(jīng)過多少次可以得到自然數(shù) 1 和每次得到的值 輸入樣例：22 回車 輸出樣例：22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1 回車 step=16 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include int fun(int n)if(n%2=0) n=n/2;else n=3*n+1;return n;int main() int i,m;scanf(%d,&m);for(i=1;i+)printf(%d,m);m=fun(m);if

7、(m=1) break;printf(1nstep=%dn,i+1);return 0;2、賣鴨子( 10 分)題目內(nèi)容：? 編程調(diào)用遞歸函數(shù)。一個(gè)人趕著鴨子去每個(gè)村莊賣，每經(jīng)過一個(gè)村子賣去所趕鴨子的一半又一只。 這樣他經(jīng)過了 7個(gè)村子后還剩 2只鴨子， 問他出發(fā)時(shí)共趕多少只鴨子？經(jīng)過每個(gè)村子時(shí)依次賣出多少只 鴨子？輸入格式：無輸出格式：出發(fā)時(shí)總鴨子數(shù)每個(gè)村子賣出鴨子數(shù)輸入樣例：無輸出樣例： (不是結(jié)果，僅表示格式 )sum=25 回車 sell=8,sell=4, 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include int fun(int i)int sum;if(

8、i=7) sum=2;else sum=(fun(i+1)+1)*2;return sum;int main()int i;printf(sum=%dn,fun(0);for(i=1;i=7;i+)printf(sell=%d,fun(i)+2);printf(n);return 0;3、輸出各位數(shù)字之和( 10 分) 題目內(nèi)容：? 編程調(diào)用遞歸函數(shù)，求輸入一個(gè)數(shù)，輸出這個(gè)數(shù)的各位數(shù)字之和。 輸入格式：? 輸入一個(gè)數(shù)輸出格式：? 輸出這個(gè)數(shù)的各位數(shù)字之和輸入樣例：2354 回車 輸出樣例：14 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include int main()i

9、nt num = 0;int s = 0;int i = 0;sea nf(%d, &n um);while( num)s += nu m%10;num = nu m/10;i+;prin tf(%dn, s );return 0;第四周編程作業(yè)1、對稱字符串(15分) 題目內(nèi)容：?從鍵盤輸入一個(gè)字符串，判斷是否為對稱字符串，若是輸出“YES，若不是輸出“ NO輸入格式：? 一個(gè)字符串輸出格式：? YES or NO輸入樣例1 :abcdedcba回車輸出樣例1:YES回車輸入樣例2:1234432回車輸出樣例2:N0回車時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#i nclude

10、 stdio.h#i nclude stri ng.hchar s100;int huiwe n(i nt a,i nt b)if(a=b|ba)return 1;else if(sa=sb)return huiwe n( a+1,b-1);else return 0;int mai n()int len gth;int result ;gets(s);len gth=strle n( s);result=huiwe n( 0,le ngth-1);if(result=1)printf(YESn);else printf(NOn);2、排序( 10 分)題目內(nèi)容：? 用指針方法，將一維數(shù)組 i

11、nt a10 中元素按從小到大順序輸出。輸入格式：? 10 個(gè)整數(shù)，空格隔開輸出格式：? 排序后的 10 個(gè)數(shù)，逗號隔開輸入樣例：12 34 56 43 7 89 81 11 33 90 回車 輸出樣例：7,11,12,33,34,43,56,81,89,90 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include stdio.h#include string.hfun (pa,n)int *pa,n;int i,j,t;for(i=0;in-1;i+)for(j=i+1;j*(pa+j)t=*(pa+i);*(pa+i)=*(pa+j);*(pa+j)=t;int ma

12、in ()int a10,i;for( i=0; i10;i+)scanf(%d,&ai);fun(a,10);for(i=0;i9;i+)printf(%d,ai);printf(%dn,a9);return 0;3、查找數(shù)( 15 分)題目內(nèi)容：? 用指針方法，在一個(gè)一維數(shù)組 int a10 的元素中，查找給定的數(shù)，若找到則輸出該數(shù)，若沒找到， 輸出 No。輸入格式：? 第一行： 10 個(gè)整數(shù)，空格隔開? 第二行：要查找的數(shù)輸出格式：? 找到的數(shù) orNo輸入樣例 1：11 22 43 56 78 90 76 4 2 10 回車 43 回車 輸出樣例 1：43 回車 輸入樣例 2：1 8

13、3 4 5 6 2 1 7 9 回車 10 回車 輸出樣例 2：No回車時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include stdio.h#include string.hint main()int b,i,a10,*p=a;for(i=0;i10;i+) scanf(%d,&ai);scanf(%d,&b);for(i=0;i+)if(b=*(p+i) printf(%dn,*(p+i);break;if(i=9)printf(Non);break;return 0;第五周編程作業(yè)1輸出指定學(xué)生成績( 15 分)題目內(nèi)容：? 從鍵盤輸入 3個(gè)同學(xué) 4 門課的成績，輸出指定

14、同學(xué)的成績和平均分。輸入格式：? 輸入 3 個(gè)同學(xué) 4門課的成績輸出格式：? 輸出指定同學(xué)的成績和平均分輸入樣例：89 78 80 76 88 78 75 90 99 92 100 89回車 1 回車 輸出樣例：89 78 80 76 回車 80.75 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include stdio.h#include string.hint main()int n,i,j,a34;float x=0;for(i=0;i3;i+)for(j=0;j4;j+)scanf(%d,&aij);scanf(%d,&n);for(i=0;i4;i+) x=x+a

15、n-1i;x=x/4;for(i=0;i4;i+)printf(%d,an-1i);if(i!=3) printf( );printf(n);printf(%gn,x);return 0;2、成績排序( 10 分)題目內(nèi)容：? 從鍵盤輸入 3個(gè)同學(xué) 4 門課的成績，將其按平均分從高到低排序輸出。輸入格式：? 輸入 3 個(gè)同學(xué) 4門課的成績輸出格式：? 按平均分從高到低排序輸出輸入樣例：89 78 80 76 88 78 75 90 99 92 100 89 回車 輸出樣例：99,92,100,89 回車 88,78,75,90 回車 89,78,80,76 回車 時(shí)間限制：500ms內(nèi)存限制：

16、32000kbCode:#include stdio.h#include string.hint main()int m,i,j,k,a34,b3;for(i=0;i3;i+)for(j=0;j4;j+)scanf(%d,&aij);for(i=0;i3;i+)bi=0;for(j=0;j4;j+) bi+=aij;for(i=0;i2;i+)for(j=i+1;j3;j+)if (bibj)m=bi;bi=bj;bj=m;for(k=0;k4;k+)m=aik;aik=ajk;ajk=m;for(i=0;i3;i+)for(j=0;j3;j+)printf(%d,aij);printf(%d

17、n,aij);return 0;時(shí)間限制：500ms內(nèi)存限制：32000kbCode：第六周編程作業(yè)1、統(tǒng)計(jì)字符串出現(xiàn)次數(shù)（10分）題目內(nèi)容:No。?從鍵盤輸入兩個(gè)字符串，輸出第二個(gè)串在第一個(gè)串中出現(xiàn)的次數(shù)。如果沒有，輸出輸入格式:?輸入兩個(gè)字符串輸出格式:?輸出第二個(gè)串在第一個(gè)串中出現(xiàn)的次數(shù)。?如果沒有，輸出 No 輸入樣例1 :This is his book 回車 is回車輸出樣例1:3回車輸入樣例2:This is my book 回車at回車輸出樣例2:No回車#include stdio.h #include string.hint main()int m,n,i,j;char a

18、100,b100;int k=0;char *p1=a,*p2=b;gets(a);gets(b);m=strlen(a);n=strlen(b);for(i=0;im-n;i+)if(*(p1+i)=*(p2)for(j=1;j0) printf(%dn,k);else printf(Non);return 0;2、成績統(tǒng)計(jì)( 10 分)題目內(nèi)容:?有如下學(xué)生成績表，第一列前4行為學(xué)生姓名，第一列最后一行為平均分，表中給定數(shù)據(jù)為學(xué)生成績（每一列為同一門課）wan glei78908792lihong88918978zha ngli84768375liumi ng88907183AVERAGE

19、編程輸出：學(xué)生姓名，每個(gè)學(xué)生的平均分，及各門課程平均分輸入格式： 無輸出格式：學(xué)生姓名，每個(gè)學(xué)生的平均分（按行輸出）各門課程平均分（按列輸出）（若平均分為整數(shù)，則輸出整數(shù)，若平均分為小數(shù)，則保留兩位） 輸入樣例：無輸出樣例：wan glei,O.OO回車liho ng,0.50回車zha ngli,0.50回車liumi ng,80回車AVERAGE:4.50,6.75,2.50,2回車（僅作輸出格式實(shí)例展示，不代表最終結(jié)果）#include stdio.h #include string.hint main()int i,j;float a44=78,90,87,92,88,91,89,78

20、,84,76,83,75,88,90,71,83;float A4=0,B4=0;char n48=wanglei,lihong,zhangli,liuming; for(i=0;i4;i+)for(j=0;j4;j+)Ai=Ai+aij;Ai=Ai/4;for(i=0;i4;i+)for(j=0;j4;j+)Bi=Bi+aji;Bi=Bi/4;for(i=0;i4;i+)if(Ai=(int)Ai) printf(%s,%dn,ni,(int)Ai);else printf(%s,%.2fn,ni,Ai);printf(AVERAGE:);for(i=0;i4;i+)if(Bi=(int)B

21、i) printf(%d,(int)Bi);else printf(%.2f,Bi);if(i!=3) printf(,);printf(n);return 0;第七周編程作業(yè)1、字母加密對照表( 15 分)題目內(nèi)容：程序根據(jù)加密表中的對應(yīng)關(guān)系，? 先定義一張字母加密對照表。 將需要加密的一行文字輸入加密程序， 可以很簡單地將輸入的文字加密輸出，對于表中未出現(xiàn)的字符則不加密。字母加密對照表輸入 a b c d e i k ; w輸出 d w k ; i a b c e輸入格式：? 字母輸出格式：? 字母輸入樣例 1： abc 回車 輸出樣例 1： dwk 回車 輸入樣例 2： de 回車 輸出

22、樣例 2： ;i 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include stdio.h#include string.hstruct mchar x;char y;int main()int i,j;char c20;struct m w9=a,d,b,w,c,k,d,;,e,i,i,a,k,b,;,c,w ,e;gets(c);for(i=0;ci!=0;i+)for(j=0;j+)if(ci=wj.x)printf(%c,wj.y);break;if(j=8)printf(%c,ci);break;return 0;2、學(xué)生成績( 15 分)題目內(nèi)容：, 2,85,

23、75,95,? 定義結(jié)構(gòu)體， 存儲(chǔ)學(xué)生學(xué)號和三門課成績及平均分， 初始化成績?nèi)缦?1,90,80,703,88,84,65，輸入學(xué)號，輸出平均分，輸入max,輸出最高分id。輸入格式：? 輸入學(xué)號或 max輸出格式：? 輸出平均分或最高分 id輸入樣例 1：1 回車 輸出樣例 1：80 回車 輸入樣例 2：max回車輸出樣例 2：2回車輸入樣例 3：4回車輸出樣例 3：0回車時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include stdio.h#include string.hstruct mint id;float mark3;int main()int a4,i,j;str

24、uct m stu4=1,90,80,70,2,85,75,95,3,88,84,65;float ave3=0;for(i=0;i3;i+)for(j=0;j3;j+) avei=avei+stui.markj;avei=avei/3;gets(a);if(strcmp(a,max)=0) printf(2n);else if(strcmp(a,1)=0) printf(%gn,ave0); else if(strcmp(a,2)=0) printf(%gn,ave1);else if(strcmp(a,3)=0) printf(%gn,ave2);else printf(0) ;retur

25、n 0;第八周編程作業(yè)1、字母存儲(chǔ)（ 15 分）題目內(nèi)容：? 使用單項(xiàng)鏈表存儲(chǔ)一組字母 a, b, c, d, c, b , a，輸入序號輸出字母，輸入字母輸出最后次出現(xiàn)的序號，越界則輸出 N。輸入格式：? 序號或字母輸出格式：? 字母或序號輸入樣例 1：2 回車 輸出樣例 1：c 回車 輸入樣例 2： c 回車 輸出樣例 2：4 回車 輸入樣例 3：8 回車 輸出樣例 3：N回車32000kb時(shí)間限制：500ms內(nèi)存限制:Code：#include#includetypedef struct Char_char ch;char intch;struct Char_ *next;CHAR_;i

26、nt main(void)CHAR_ *node = NULL;CHAR_ *ch_ = NULL;CHAR_ *hear = NULL;char zimu = a;char panduanzimu;char record;for (; zimu != e; zimu+) ch_ = (CHAR_ *)malloc(sizeof(CHAR_);if (ch_ = NULL)exit(0);ch_-ch = zimu;ch_-next = NULL;if (node = NULL)node = ch_;elsenode-next = ch_;node = node-next;if (hear =

27、 NULL)hear = node;for (zimu -= 2; zimu != (a - 1); zimu-)ch_ = (CHAR_ *)malloc(sizeof(CHAR_); if (ch_ = NULL)exit(0);ch_-ch = zimu;ch_-next = NULL;node-next = ch_;node = node-next;for (node = hear, zimu = 0; node != NULL; node = node-next, zimu+) node-intch = zimu;scanf(%c, &panduanzimu);node = hear

28、;if (panduanzimu = 0&panduanzimu intch)printf(%c, node-ch);break;node = node-next;else if (panduanzimu = a&panduanzimu ch)record = node-intch;node = node-next;printf(%c, record);else printf(N); node = hear;while (node != NULL)hear = node-next;free(node);node = hear;return 0;2、鏈表合并（ 15 分） 題目內(nèi)容：? 實(shí)現(xiàn)兩個(gè)

29、由單項(xiàng)鏈表存儲(chǔ)的有序字母數(shù)據(jù)的合并，如有重復(fù)的則只保留一個(gè)。? 例如：給定 a, c ,f, b, e, g合并后結(jié)果為 a, b, c , e , f , g輸入格式：? 兩個(gè)有序字母數(shù)據(jù) 輸出格式：? 合并后的字母數(shù)據(jù)輸入樣例 1：a b c 回車 d e f 回車 輸出樣例 1：a b c d e f 回車 輸入樣例 2：e f g 回車 e g m 回車 輸出樣例 2：e f g m 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include #include typedef struct Nodechar data;struct Node *next;List,*L

30、inkList;List* CreateLinkList()LinkList L = (LinkList)malloc(sizeof(List),P;P = L;char c;while(1)P-next = (LinkList)malloc(sizeof(List);P = P-next;scanf(%c%c,&(P-data),&c);if(c = n) break;P-next = NULL;return L;LinkList MergeLinkList(LinkList L1,LinkList L2)LinkList P1 = L1-next, P2 = L2-next;LinkLis

31、t L = (LinkList)malloc(sizeof(List),P;P = L;while(P1 & P2)P-next = (LinkList)malloc(sizeof(List);P = P-next;if(P1-data P2-data)P-data = P2-data;P2 = P2-next;else if(P1-data data)P-data = P1-data;P1 = P1-next;elseP-data = P1-data;P1 = P1-next;P2 = P2-next;while(P1)P-next = (LinkList)malloc(sizeof(Lis

32、t);P = P-next;P-data = P1-data;P1 = P1-next;while(P2)P-next = (LinkList)malloc(sizeof(List);P = P-next;P-data = P2-data;P2 = P2-next;P-next = 0;return L;void ShowList(LinkList L)LinkList P = L-next;while(P-next)printf(%c ,P-data);P = P-next;printf(%cn,P-data);int main()LinkList L1,L2,L3;L1 = CreateL

33、inkList();L2 = CreateLinkList();L3 = MergeLinkList(L1,L2);ShowList(L3);return 0;第九周編程作業(yè)1、解析字符串( 15 分)題目內(nèi)容：，模擬文件緩沖區(qū)讀取的數(shù)據(jù)，? ?輸入一個(gè)字符串，要求將其中的字母n理解為回車符號n 并按替換后的數(shù)據(jù)流解析出其中包括的字符串。（即通過n 分割兩個(gè)字符串）輸入格式：? 一個(gè)字符串輸出格式：? 其中包括的字符串輸入樣例：abcnde 回車 輸出樣例：abc 回車 de 回車 32000kb時(shí)間限制：500ms內(nèi)存限制:Code：#include #include #include int main()int i,j,k;char a100;gets(a);k=strlen(a);printf(%c,a0);for(i=1;ik;i+)if(ai=n)if(ai-1!=n) printf(n);else printf(%c,ai);for(i=i+1;ik;i+) printf(%c,ai);return 0;2、字符串的輸入與反向顯示(15 分)題目內(nèi)容：