C語言程序設計下mooc答案.pdf

2016.03.2806.30 2016.03.2806.30 北京理工大學 北京理工大學 MOOCMOOC C C語言程序設計（下）網上作業(yè)答案語言程序設計（下）網上作業(yè)答案 第一周編程作業(yè)第一周編程作業(yè) 1 1、求最大公約數和最小公倍數（15 分） 題目內容： 編寫程序，在主函數中輸入兩個正整數 a,b，調用兩個函數 fun1() 和 fun2()，分別 求 a 和 b 的最大公約數和最小公倍數，在主函數中輸出結果。 輸入格式： 兩個正整數 輸出格式： 最大公約數和最小公倍數 輸入樣例： 12,40回車 輸出樣例： 最大公約數：4回車 最小公倍數：120回車 時間限制：500ms 內存限制：32000kb Code: #include int fun1(int m,int n) int 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“, if(mch = zimu; ch_-next = NULL; if (node = NULL) node = ch_; else node-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; node != NULL; node = node-next, zimu+) node-intch = zimu; scanf(“%c“, node = hear; if (panduanzimu = 0 break; node = node-next; else if (panduanzimu = a node = node-next; printf(“%c“, record); elseprintf(“N“); node = hear; while (node != NULL) hear = node-next; free(node); node = hear; return 0; 2、鏈表合并（15 分） 題目內容： 實現兩個由單項鏈表存儲的有序字母數據的合并，如有重復的則只保留一個。 例如：給定a, c ,f, b, e, g合并后結果為a, b, c , e , f , g。 輸入格式： 兩個有序字母數據 輸出格式： 合并后的字母數據 輸入樣例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回車 時間限制：500ms 內存限制：32000kb Code： #include #include typedef struct Node char 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“, if(c = n) break; P-next = 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 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; else P-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)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 = CreateLinkList(); L2 = CreateLinkList(); L3 = MergeLinkList(L1,L2); ShowList(L3); return 0; 第九周編程作業(yè)第九周編程作業(yè) 1、解析字符串（15 分） 題目內容： 輸入一個字符串，要求將其中的字母n理解為回車符號n，模擬文件緩沖區(qū) 讀取的數據，并按替換后的數據流解析出其中包括的字符串。（即通過n分割兩個字符 串） 輸入格式： 一個字符串 輸出格式： 其中包括的字符串 輸入樣例： abcnde回車 輸出樣例： abc回車 de回車 時間限制：500ms 內存限制：32000kb Code： #include #include #include int main() int i,j,k; char a100; gets(a); k=strlen(a); printf(“%c“,a0); for(i=1;i=strlen(str) reverse(str,start,end-1); else if(startend) t=strstart; strstart=strend; strend=t; reverse(str,start+1,end-1); int main( ) char str100; int start, end; gets(str); start=0;end=strlen(str); reverse(str,start,end); printf(“%sn“, str); return 0; 第十周編程作業(yè)第十周編程作業(yè) 1、基本四則運算表達式（15 分） 題目內容： 請結合 C 語言語法知識以及對編譯過程的理解，完成一個僅含一個運算符的基本四則運算 表達式字符串的計算。 輸入格式: 基本四則運算表達式字符串 輸出格式： 運算結果 輸入樣例： 1+2 輸出樣例： 3 時間限制：500ms 內存限制：32000kb Code： #include #include int main() char op; int i,a,b; scanf(“%d%c%d“, switch(op) case +:printf(“%d“,a+b);break; case -:printf(“%d“,a-b);break; case *:printf(“%d“,a*b);break; case /:printf(“%d“,a/b);break; case %:printf(“%d“,a%b);break; default:break; return 0; 2、遞歸的方法計算含多個運算符的四則運算表達式字符串的值（15 分） 題目內容： 請在上一題的基礎上，采用遞歸的方法，計算含多個運算符的四則運算表達式字符串的值 (無括號，但要考慮優(yōu)先級) 輸入格式: 多個運算符的四則運算表達式字符串 輸出格式： 運算結果 輸入樣例： 3*2+3 輸出樣例： 9 時間限制：500ms 內存限制：32000kb Code： #include #include int main() static char op100; static int i,j,k,s,p100; scanf(“%d“, p0=s; for(i=0;1;i+) scanf(“%c“, if(opi=n) break; scanf(“%d“, for(j=0;ji;j+) if(opj=*|opj=/) if(opj=*) pj*=pj+1; for(k=j;ki-1;k+) opk=opk+1; pk+1=pk+2; else pj/=pj+1; for(k=j;ki-1;