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

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

2、r;r=m%n;return r=0?n:fun1(n,r);int 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(m<n)t=m;m=n;n=t;printf("最大公約數(shù)：%dn",fun1(m,n);printf("最小公倍數(shù)：%dn",fun2(m,n);return 0;2、 排序并插入(15 分)題目?jī)?nèi)容：編寫程序，在主函數(shù)中定義一個(gè)有10 個(gè)元素的整型一維數(shù)組，

3、用戶輸入9 個(gè)數(shù)據(jù)，調(diào)用函數(shù)，對(duì)數(shù)組元素進(jìn)行從小到大排序后，在函數(shù)中輸入一個(gè)數(shù)，插入到數(shù)組中正確的位置，并輸出。輸入格式:9 個(gè)整數(shù)和1 個(gè)整數(shù)輸出格式：10 個(gè)整數(shù)輸入樣例：2,3,1,5,6,76,89,31,90 回車 7 回車 輸出樣例：1,2,3,5,6,7,31,76,89,90 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include <stdio.h>int main()int t,j,i,n10;for(i=0; i<9; i+)scanf("%d", &ni);if(i<8) scanf(",

4、");scanf("%d",&n9) ;for(i=0;i<9;i+)for(j=0;j<= 8-i;j+)if(nj > nj+1)t = nj;nj = nj+1;nj+1 = t;for(i=0;i<10;i+)printf("%d",ni);if(i<9) printf(",");return 0;第二周編程作業(yè)1、 最大公約數(shù)(15 分)題目?jī)?nèi)容：輸入兩個(gè)整數(shù) m,n,用遞歸算法實(shí)現(xiàn)計(jì)算兩個(gè)數(shù)的最大公約數(shù)。輸入格式:輸入兩個(gè)整數(shù)m,n輸出格式：最大公約數(shù) 輸入樣例：12,40

5、回車 輸出樣例：4 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include <stdio.h>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(m<n)t=m;m=n;n=t;printf("%dn",gcd(m,n);return 0;2、 奇數(shù)求和(15 分)題目?jī)?nèi)容：用遞歸算法實(shí)現(xiàn)，輸入整數(shù)n (n>0),求1+3+5+7.+(2*n-1)

6、 的和輸入格式:輸入整數(shù)n輸出格式：輸出和輸入樣例：5 回車 輸出樣例：25 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include <stdio.h>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;i<m;i+)t=t+fun(i+1);printf("%dn",t);return 0;第三周編程作業(yè)1、 巧算自然數(shù)(10 分)題目?jī)?nèi)容：編程實(shí)現(xiàn)

7、輸入一個(gè)自然數(shù)，若為偶數(shù)，則把它除以2；若為奇數(shù)，則把它乘以3 加 1。經(jīng)過(guò)如此有限次運(yùn)算后，總可以得到自然數(shù)值1 。輸出經(jīng)過(guò)多少次可以得到自然數(shù)1 和每次得到的值。輸入格式：輸入一個(gè)自然數(shù)輸出格式：輸出經(jīng)過(guò)多少次可以得到自然數(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 <stdio.h>int fun(int n)if(n%2=0) n=n/2;else n=3*n+1;return n;in

8、t main() int i,m;scanf("%d",&m);for(i=1;i+)printf("%d,",m);m=fun(m);if(m=1) break;printf("1nstep=%dn",i+1);return 0;2、賣鴨子(10 分)題目?jī)?nèi)容：編程調(diào)用遞歸函數(shù)。一個(gè)人趕著鴨子去每個(gè)村莊賣，每經(jīng)過(guò)一個(gè)村子賣去所趕鴨子的一半又一只。這樣他經(jīng)過(guò)了7 個(gè)村子后還剩2 只鴨子， 問他出發(fā)時(shí)共趕多少只鴨子？經(jīng)過(guò)每個(gè)村子時(shí)依次賣出多少只鴨子？輸入格式：無(wú)輸出格式：出發(fā)時(shí)總鴨子數(shù) 每個(gè)村子賣出鴨子數(shù)輸入樣例： 無(wú)輸出樣例：

9、(不是結(jié)果，僅表示格式)sum=25回車sell=8,sell=4, 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include <stdio.h>int fun(int i)int sum;if(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、

10、輸出各位數(shù)字之和(10 分)題目?jī)?nèi)容：編程調(diào)用遞歸函數(shù)，求輸入一個(gè)數(shù)，輸出這個(gè)數(shù)的各位數(shù)字之和。輸入格式：輸入一個(gè)數(shù)輸出格式：輸出這個(gè)數(shù)的各位數(shù)字之和輸入樣例：2354 回車 輸出樣例：14 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include <stdio.h>int main()int num = 0;int s = 0;int i = 0;scanf("%d", &num);while(num)s += num%10;num = num/10;i+;printf("%dn", s);return 0;第四

11、周編程作業(yè)1、對(duì)稱字符串(15分)題目?jī)?nèi)容：從鍵盤輸入一個(gè)字符串，判斷是否為對(duì)稱字符串，若是輸出“YE6,若不是輸出“NO輸入格式：一個(gè)字符串輸出格式：YES or NO輸入樣例1:abcdedcba回車輸出樣例1：YES回車輸入樣例2:1234432回車輸出樣例2:NO回車時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include "stdio.h"#include "string.h"char s100;int huiwen(int a,int b)if(a=b|b<a)return 1;else if(sa=sb)return h

12、uiwen(a+1,b-1);else return 0;int main()int length;int result ;gets(s);length=strlen(s);result=huiwen(0,length-1);if(result=1)printf("YESn");else printf("NOn");題目?jī)?nèi)容：2、排序(10 分)用指針方法，將一維數(shù)組int a10 中元素按從小到大順序輸出。輸入格式：10 個(gè)整數(shù)，空格隔開輸出格式：排序后的10 個(gè)數(shù)，逗號(hào)隔開輸入樣例：12 34 56 43 7 89 81 11 33 90回車輸出樣例

13、：7,11,12,33,34,43,56,81,89,90回車時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include "stdio.h"#include "string.h"fun (pa,n)int *pa,n;int i,j,t;for(i=0;i<n-1;i+)for(j=i+1;j<n;j+)if (*(pa+i)>*(pa+j)t=*(pa+i);*(pa+i)=*(pa+j);*(pa+j)=t;printf("%dn",*(p+i);int main ()int a10,i;for( i

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

15、43 回車輸入樣例2：1 8 3 4 5 6 2 1 7 9 回車 10 回車 輸出樣例2：No回車時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include "stdio.h" #include "string.h"int main()int b,i,a10,*p=a;for(i=0;i<10;i+) scanf("%d",&ai);scanf("%d",&b);for(i=0;i+)if(b=*(p+i)break;if(i=9)printf("Non");

16、break;return 0;第五周編程作業(yè)1輸出指定學(xué)生成績(jī)(15 分)題目?jī)?nèi)容：從鍵盤輸入3 個(gè)同學(xué) 4 門課的成績(jī)，輸出指定同學(xué)的成績(jī)和平均分。輸入格式：輸入 3 個(gè)同學(xué) 4 門課的成績(jī)輸出格式：輸出指定同學(xué)的成績(jī)和平均分輸入樣例：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.h"int main()int n,i,j,a34;

17、float x=0;for(i=0;i<3;i+)for(j=0;j<4;j+)scanf("%d",&aij);scanf("%d",&n);for(i=0;i<4;i+) x=x+an-1i;x=x/4;for(i=0;i<4;i+)printf("%d",an-1i);if(i!=3) printf(" ");printf("n");printf("%gn",x);return 0;2、成績(jī)排序(10 分)題目?jī)?nèi)容：從鍵盤輸入3

18、個(gè)同學(xué) 4 門課的成績(jī)，將其按平均分從高到低排序輸出。輸入格式：輸入 3 個(gè)同學(xué) 4 門課的成績(jī)輸出格式：按平均分從高到低排序輸出輸入樣例：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)存限制：32000kbCode:#include "stdio.h"#include "string.h"int main()int m,i,j,k,a34,b3;for(i=0;i<3;i+)for(j=0;j&

19、lt;4;j+)(scanf("%d",&aij);)for(i=0;i<3;i+)(bi=0;for(j=0;j<4;j+) bi+=aij;)for(i=0;i<2;i+)for(j=i+1;j<3;j+)if (bi<bj)(m=bi;bi=bj;bj=m;for(k=0;k<4;k+)(m=aik;aik=ajk;ajk=m;)for(i=0;i<3;i+)(for(j=0;j<3;j+)printf("%d,",aij);printf("%dn",aij);return

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

21、char a100,b100;int k=0;char *p1=a,*p2=b;gets(a);gets(b);m=strlen(a);n=strlen(b);for(i=0;i<m-n;i+)if(*(p1+i)=*(p2)for(j=1;j<n;j+)if(*(p1+i+j)!=*(p2+j) break;if(j=n-1) k+;if(k>0) printf("%dn",k);else printf("Non");return 0;2、成績(jī)統(tǒng)計(jì)（10分）題目?jī)?nèi)容：有如下學(xué)生成績(jī)表，第一列前 4行為學(xué)生姓名，第一列最后一行為平均分，

22、表中給 定數(shù)據(jù)為學(xué)生成績(jī)（每一列為同一門課）wanglei78908792lihong88918978zhangli84768375liuming88907183AVERAGE編程輸出：學(xué)生姓名，每個(gè)學(xué)生的平均分，及各門課程平均分輸入格式：無(wú)輸出格式：學(xué)生姓名，每個(gè)學(xué)生的平均分（按行輸出）各門課程平均分（按列輸出）（若平均分為整數(shù)，則輸出整數(shù)，若平均分為小數(shù)，則保留兩位）輸入樣例：無(wú)輸出樣例：wanglei,0.00回車lihong,0.50回車 zhangli,0.50回車liuming,80 回車 AVERAGE:4.50,6.75,2.50,2 回車 (僅作輸出格式實(shí)例展示，不代表最終結(jié)

23、果)時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include "stdio.h"#include "string.h"int main()int i,j;float a44=78,90,87,92,88,91,89,78,84,76,83,75,88,90,71,83;float A4=0,B4=0;char n48="wanglei","lihong","zhangli","liuming"for(i=0;i<4;i+)for(j=0;j<4;j+

24、)Ai=Ai+aij;Ai=Ai/4;for(i=0;i<4;i+)for(j=0;j<4;j+)Bi=Bi+aji;Bi=Bi/4;for(i=0;i<4;i+)if(Ai=(int)Ai) printf("%s,%dn",ni,(int)Ai);else printf("%s,%.2fn",ni,Ai);printf("AVERAGE:");for(i=0;i<4;i+)if(Bi=(int)Bi) printf("%d",(int)Bi);else printf("%.2f&

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

26、kbCode：#include "stdio.h"#include "string.h"struct mchar x;char y;int main()int i,j;char c20;struct mw9='a','d','b','w','c','k','d','','e','i','i','a','k','b',''

27、;,'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é)生成績(jī)(15 分)題目?jī)?nèi)容：定義結(jié)構(gòu)體，存儲(chǔ)學(xué)生學(xué)號(hào)和三門課成績(jī)及平均分，初始化成績(jī)?nèi)缦?,90,80,70，2,85,75,95, 3,88,84,65,輸入學(xué)號(hào)，輸出平均分，輸入 max,輸出最高分id 。輸入格式：輸入學(xué)號(hào)或max輸出格式：輸出平均分或最高

28、分id輸入樣例1：1回車 輸出樣例1：80 回車 輸入樣例2：max回車輸出樣例2：2 回車輸入樣例3：4 回車輸出樣例3：0 回車時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include "stdio.h"#include "string.h"struct mint id;float mark3;int main()int a4,i,j;struct m stu4=1,90,80,70,2,85,75,95,3,88,84,65;float ave3=0;for(i=0;i<3;i+)for(j=0;j<3;j+) avei=

29、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("

30、;0") ;return 0;第八周編程作業(yè)1、字母存儲(chǔ)(15 分)題目?jī)?nèi)容：使用單項(xiàng)鏈表存儲(chǔ)一組字母a, b, c, d, c, b , a，輸入序號(hào)輸出字母，輸入字母輸出最后一次出現(xiàn)的序號(hào)，越界則輸出N。輸入格式：序號(hào)或字母輸出格式：字母或序號(hào)輸入樣例1：2 回車輸出樣例1：c 回車輸入樣例2：c 回車輸出樣例2：4 回車輸入樣例3：8 回車輸出樣例3：32000kbN回車時(shí)間限制：500ms內(nèi)存限制:Code：#include<stdio.h>#include<stdlib.h>typedef struct Char_char ch;char intch

31、;struct Char_ *next;CHAR_;int 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

32、= ch_;elsenode->next = ch_;node = node->next;if (hear = 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

33、9; node != NULL; node = node->next, zimu+)node->intch = zimu;scanf("%c", &panduanzimu);node = hear;if (panduanzimu >= '0'&&panduanzimu <= '6')while (node != NULL)if (panduanzimu = node->intch)printf("%c", node->ch);break;node = node-&

34、gt;next;else if (panduanzimu >= 'a'&&panduanzimu <= 'd')while (node != NULL)if (panduanzimu = node->ch)record = node->intch;node = node->next;printf("%c", record);elseprintf("N");node = hear;while (node != NULL)hear = node->next;free(node

35、);node = hear;return 0;2、鏈表合并(15 分)題目?jī)?nèi)容：實(shí)現(xiàn)兩個(gè)由單項(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 <stdio.h>#include <stdlib.

36、h>typedef struct Nodechar data;struct Node *next;List,*LinkList;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 =

37、 NULL;return L;LinkList MergeLinkList(LinkList L1,LinkList L2)LinkList P1 = L1->next, P2 = L2->next;LinkList 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 =

38、P2->next;else if(P1->data < P2->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(List);P = P->next;P->data = P1->data;P1 = P1->next;while(P2)P->next = (LinkList)mallo

39、c(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 = CreateLinkList();L2

40、= CreateLinkList();L3 = MergeLinkList(L1,L2);ShowList(L3);return 0;第九周編程作業(yè)1、解析字符串(15 分)題目?jī)?nèi)容：輸入一個(gè)字符串，要求將其中的字母n 理解為回車符號(hào)n ，模擬文件緩沖區(qū)讀取的數(shù)據(jù)，并按替換后的數(shù)據(jù)流解析出其中包括的字符串。(即通過(guò)'n' 分割兩個(gè)字符串)輸入格式：一個(gè)字符串輸出格式：其中包括的字符串輸入樣例：abcnde 回車 輸出樣例：abc 回車 de 回車 時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include <stdio.h>#include <st

41、ring.h>#include <stdlib.h>int main()int i,j,k;char a100;gets(a);k=strlen(a);printf("%c",a0);for(i=1;i<k;i+)if(ai='n')if(ai-1!='n') printf("n");else printf("%c",ai);for(i=i+1;i<k;i+) printf("%c",ai);return 0;2、字符串的輸入與反向顯示(15 分)題目?jī)?nèi)

42、容：請(qǐng)用標(biāo)準(zhǔn)設(shè)備文件的方式完成字符串的輸入與反向顯示。輸入格式：字符串輸出格式：字符串輸入樣例：abc 回車輸出樣例：cba 回車時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include<string.h>#include <stdio.h>void reverse(char str,int start,int end)char t;if(end>=strlen(str) reverse(str,start,end-1);else if(start<end)t=strstart;strstart=strend;strend=t;reverse(str,start+1,end-1);int main( )char str100;int start, end;gets(str);start=0;end=