C語言程序設(shè)計(jì)下mooc問題詳解

實(shí)用文檔2016.03.28—06.30北京理工大學(xué)MOOCC語言程序設(shè)計(jì)(下)網(wǎng)上作業(yè)答案第一周編程作業(yè)1、求最大公約數(shù)和最小公倍數(shù)(15分)題目內(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>intfun1(intm,intn){intr;r=m%n;returnr==0?n:fun1(n,r);)intfun2(intm,intn){intt;t=m*n/fun1(m,n);returnt;)intmain(){intt,m,n;scanf("%d,%d”,&m,&n);if(m<n){t=m;m=n;n=t;)printf("最大公約數(shù)：％d\n”,fun1(m,n));printf("最小公倍數(shù)：％d\n”,fun2(m,n));return0;文案大全實(shí)用文檔)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è)整數(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>intmain(){intt,j,i,n[10];for(i=0;i<9;i++){scanf("%d”,&n[i]);if(i<8)scanf(",");)scanf("%d”,&n[9]);for(i=0;i<9;i++){for(j=0;j<=8-i;j++){if(n[j]>n[j+1]){t=n[j];n[j]=n[j+1];n[j+1]=t;)))for(i=0;i<10;i++){printf(〃%d〃,n[i]);if(i<9)printf(",");文案大全實(shí)用文檔)return0;)第二周編程作業(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<stdio.h>intgcd(intm,intn){intr;r=m%n;returnr==0?n:gcd(n,r);)intmain(){intt,m,n;scanf("%d,%d”,&m,&n);if(m<n){t=m;m=n;n=t;)printf(〃％d\n〃,gcd(m,n));return0;)2、奇數(shù)求和(15分)題目內(nèi)容：用遞歸算法實(shí)現(xiàn)，輸入整數(shù)n(n>0),求1+3+5+7….+(2*n-1)的和輸入格式:輸入整數(shù)n輸出格式：輸出和輸入樣例：5［回車］輸出樣例：文案大全實(shí)用文檔25［回車］時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include<stdio.h>intfun(intn){intf;if(n==1)f=1;elsef=fun(n-1)+2;returnf;)intmain(){inti,m,t=0;scanf("%d",&m);for(i=0;i<m;i++){t=t+fun(i+1);)printf("%d\n",t);return0;)第三周編程作業(yè)1、巧算自然數(shù)(10分)題目內(nèi)容：編程實(shí)現(xiàn)輸入一個(gè)自然數(shù)，若為偶數(shù)，則把它除以2；若為奇數(shù)，則把它乘以3加1。經(jīng)過如此有限次運(yùn)算后，總可以得到自然數(shù)值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<stdio.h>intfun(intn){文案大全實(shí)用文檔if(n%2==0)n=n/2;elsen=3*n+1;returnn;)intmain(){inti,m;scanf("%d",&m);for(i=1;;i++){printf(〃%d,〃,m);m=fun(m);if(m==1)break;)printf("1\nstep=%d\n”,i+1);return0;)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<stdio.h>intfun(inti){intsum;if(i==7)sum=2;elsesum=(fun(i+1)+1)*2;returnsum;)intmain()文案大全實(shí)用文檔{inti;printf("sum=%d\n”,fun(0));for(i=1;i<=7;i++)printf("sell=%d,”,fun(i)+2);printf(〃\n〃)；return0;)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<stdio.h>intmain(){intnum=0;ints=0;inti=0;scanf("%d”,&num);while(num){s+=num%10;num=num/10;i++;)printf("%d\n",s);return0;)第四周編程作業(yè)1、對稱字符串(15分)題目內(nèi)容：文案大全實(shí)用文檔從鍵盤輸入一個(gè)字符串，判斷是否為對稱字符串，若是輸出“YES”，若不是輸出“NO”輸入格式：I一個(gè)字符串輸出格式：YESorNO輸入樣例1：abcdedcba［回車］輸出樣例1：YES［回車］輸入樣例2：1234432［回車］輸出樣例2：NO［回車］時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include"stdio.h"#include“string.h"chars［100］;inthuiwen(inta,intb){if(a==b||b<a)return1;elseif(s［a］==s［b］)returnhuiwen(a+1,b-1);elsereturn0;)intmain(){intlength;intresult;gets(s);文案大全實(shí)用文檔length=strlen(s);result=huiwen(0,length-1);if(result==1)printf("YES\n");elseprintf("NO\n");)2、排序(10分)題目內(nèi)容：用指針方法，將一維數(shù)組inta[10]中元素按從小到大順序輸出。輸入格式：10個(gè)整數(shù)，空格隔開輸出格式：排序后的10個(gè)數(shù)，逗號(hào)隔開輸入樣例：1234564378981113390[回車]輸出樣例：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;{inti,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;))))intmain(){inta[10],i;for(i=0;i<10;i++)scanf("%d”,&a[i]);fun(a,10);文案大全實(shí)用文檔for(i=0;i<9;i++)printf(〃%d,〃,a［i］);printf("%d\n",a［9］);return0;)3、查找數(shù)(15分)題目內(nèi)容：用指針方法，在一個(gè)一維數(shù)組inta［10］的元素中，查找給定的數(shù)，若找到則輸出該數(shù)，若沒找到，輸出No。輸入格式：第一行：10個(gè)整數(shù)，空格隔開第二行：要查找的數(shù)輸出格式：找到的數(shù)orNo輸入樣例1：112243567890764210［回車］43［回車］輸出樣例1：43［回車］輸入樣例2：1834562179［回車］10［回車］輸出樣例2：No［回車］時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include"stdio.h"#include"string.h"intmain(){intb,i,a［10］,*p=a;for(i=0;i<10;i++)scanf("%d”,&a［i］);scanf("%d",&b);for(i=0;;i++){if(b==*(p+i)){printf(〃%d\n〃,*(p+i));break;)if(i==9){printf("No\n");文案大全實(shí)用文檔break;))return0;)第五周編程作業(yè)1輸出指定學(xué)生成績(15分)題目內(nèi)容：從鍵盤輸入3個(gè)同學(xué)4門課的成績，輸出指定同學(xué)的成績和平均分。輸入格式：輸入3個(gè)同學(xué)4門課的成績輸出格式：輸出指定同學(xué)的成績和平均分輸入樣例：8978807688787590999210089[回車]1[回車]輸出樣例：89788076[回車]80.75[回車]時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include"stdio.h"#include“string.h"intmain(){intn,i,j,a[3][4];floatx=0;for(i=0;i<3;i++){for(j=0;j<4;j++){scanf("%d”,&a[i][j]);))scanf("%d",&n);for(i=0;i<4;i++)x=x+a[n-1][i];x=x/4;for(i=0;i<4;i++){printf(〃%d〃,a[nT][i]);if(i!=3)printf("");文案大全實(shí)用文檔)printf(〃\n〃)；printf(〃%g\n〃,x);return0;)2、成績排序(10分)題目內(nèi)容：從鍵盤輸入3個(gè)同學(xué)4門課的成績，將其按平均分從高到低排序輸出。輸入格式：輸入3個(gè)同學(xué)4門課的成績輸出格式：按平均分從高到低排序輸出輸入樣例：8978807688787590999210089[回車]輸出樣例：99,92,100,89[回車]88,78,75,90[回車]89,78,80,76[回車]時(shí)間限制：500ms內(nèi)存限制：32000kbCode:#include"stdio.h"#include"string.h"intmain(){intm,i,j,k,a[3][4],b[3];for(i=0;i<3;i++){for(j=0;j<4;j++){scanf("%d”,&a[i][j]);))for(i=0;i<3;i++){b[i]=0;for(j=0;j<4;j++)b[i]+=a[i][j];)for(i=0;i<2;i++)for(j=i+1;j<3;j++)if(b[i]<b[j]){m=b[i];b[i]=b[j];b[j]=m;for(k=0;k<4;k++){文案大全實(shí)用文檔m=a[i][k];a[i][k]=a[j][k];a[j][k]=m;))for(i=0;i<3;i++){for(j=0;j<3;j++)printf("%d,",a[i][j]);printf("%d\n",a[i][j]);)return0;)第六周編程作業(yè)1、統(tǒng)計(jì)字符串出現(xiàn)次數(shù)(10分)題目內(nèi)容:從鍵盤輸入兩個(gè)字符串，輸出第二個(gè)串在第一個(gè)串中出現(xiàn)的次數(shù)。如果沒有，輸出No”。輸入格式:輸入兩個(gè)字符串輸出格式:輸出第二個(gè)串在第一個(gè)串中出現(xiàn)的次數(shù)。如果沒有，輸出No輸入樣例1：Thisishisbook［回車］is［回車］輸出樣例1：3［回車］輸入樣例2：Thisismybook[回車]at[回車]文案大全實(shí)用文檔輸出樣例2：No[回車]時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include"stdio.h"#include“string.h"intmain(){intm,n,i,j;chara[100],b[100];intk=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("%d\n",k);elseprintf("No\n");return0;)2、成績統(tǒng)計(jì)(10分)題目內(nèi)容：有如下學(xué)生成績表，第一列前4行為學(xué)生姓名，第一列最后一行為平均分，表中給定數(shù)據(jù)為學(xué)生成績（每一列為同一門課）wanglei78908792lihong88918978zhangli84768375liuming88907183AVERAGE編程輸出：學(xué)生姓名，每個(gè)學(xué)生的平均分，及各門課程平均分輸入格式：無輸出格式：文案大全實(shí)用文檔學(xué)生姓名，每個(gè)學(xué)生的平均分(按行輸出)各門課程平均分(按列輸出)(若平均分為整數(shù)，則輸出整數(shù)，若平均分為小數(shù)，則保留兩位)輸入樣例：無輸出樣例：wanglei,0.00[回車]lihong,0.50[回車]zhangli,0.50[回車]liuming,80[回車]AVERAGE:4.50,6.75,2.50,2[回車](僅作輸出格式實(shí)例展示，不代表最終結(jié)果)時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include"stdio.h"#include“string.h"intmain(){inti,j;floata[4][4]={{78,90,87,92},{88,91,89,78},{84,76,83,75},{88,90,71,83}};floatA[4]={0},B[4]={0};charn[4][8]={{〃wanglei〃},{〃lihong〃},{〃zhangli〃},{〃liuming〃}};for(i=0;i<4;i++){for(j=0;j<4;j++){A[i]=A[i]+a[i][j];)A[i]=A[i]/4;)for(i=0;i<4;i++){for(j=0;j<4;j++){B[i]=B[i]+a[j][i];)B[i]=B[i]/4;)for(i=0;i<4;i++){if(A[i]==(int)A[i])printf(〃%s,%d\n〃,n[i],(int)A[i]);elseprintf("%s,%.2f\n",n[i],A[i]);)文案大全實(shí)用文檔printf("AVERAGE:");for(i=0;i<4;i++){if(B[i]==(int)B[i])printf("%d”,(int)B[i]);elseprintf("%.2f”,B[i]);if(i!=3)printf(〃,〃)；)printf(〃\n〃)；return0;)第七周編程作業(yè)1、字母加密對照表(15分)題目內(nèi)容：先定義一張字母加密對照表。將需要加密的一行文字輸入加密程序，程序根據(jù)加密表中的對應(yīng)關(guān)系，可以很簡單地將輸入的文字加密輸出，對于表中未出現(xiàn)的字符則不加密。字母加密對照表輸入abcdeik;w輸出dwk;iabce輸入格式：字母輸出格式：字母輸入樣例1：abc[回車]輸出樣例1：dwk[回車]輸入樣例2：de[回車]輸出樣例2：;i[回車]時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include"stdio.h"#include"string.h"structm{charx;chary;);intmain(){inti,j;文案大全實(shí)用文檔charc[20];structmw[9]=｛｛，a，,，d，｝,｛，b，,，w，｝,｛，c，,，k，｝,｛，d，,，;，｝,｛，e，,，i，｝,｛，i，,，a，｝,｛，k，,，b，｝,｛，;','c'｝,｛'w','e'｝｝;gets(c);for(i=0;c[i]!=0;i++)｛for(j=0;;j++)｛if(c[i]==w[j].x)｛printf("%c",w[j].y);break;)if(j==8)｛printf("%c",c[i]);break;)))return0;)2、學(xué)生成績(15分)題目內(nèi)容：定義結(jié)構(gòu)體，存儲(chǔ)學(xué)生學(xué)號(hào)和三門課成績及平均分，初始化成績?nèi)缦拢?,90,80,70｝,｛2,85,75,95｝,｛3,88,84,65｝｝，輸入學(xué)號(hào)，輸出平均分，輸入max，輸出最高分id。輸入格式：輸入學(xué)號(hào)或max輸出格式：輸出平均分或最高分id輸入樣例1：1[回車]輸出樣例1：80[回車]輸入樣例2：max[回車]輸出樣例2：2[回車]輸入樣例3：4[回車]輸出樣例3：0[回車]時(shí)間限制：500ms內(nèi)存限制：32000kbCode:文案大全實(shí)用文檔#include"stdio.h"#include“string.h"structm{intid;floatmark[3];)；intmain(){inta[4],i,j;structmstu[4]={{1,90,80,70},{2,85,75,95},{3,88,84,65}};floatave[3]={0};for(i=0;i<3;i++){for(j=0;j<3;j++)ave[i]=ave[i]+stu[i].mark[j];ave[i]=ave[i]/3;)gets(a);if(strcmp(a,"max")==0)printf("2\n");elseif(strcmp(a,T")==0)printf("%g\n",ave[0]);elseif(strcmp(a,"2")==0)printf("%g\n",ave[1]);elseif(strcmp(a,"3")==0)printf("%g\n",ave[2]);elseprintf("0");return0;)第八周編程作業(yè)1、字母存儲(chǔ)(15分)題目內(nèi)容：使用單項(xiàng)鏈表存儲(chǔ)一組字母{a,b,c,d,c,b,@}，輸入序號(hào)輸出字母，輸入字母輸出最后一次出現(xiàn)的序號(hào)，越界則輸出N。輸入格式：序號(hào)或字母輸出格式：字母或序號(hào)輸入樣例1：2[回車]輸出樣例1：c[回車]輸入樣例2：c[回車]輸出樣例2：4[回車]文案大全實(shí)用文檔輸入樣例3：8［回車］輸出樣例3：N［回車］時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include<stdio.h>#include<stdlib.h>typedefstructChar_{charch;charintch;structChar_*next;}CHAR_;intmain(void){CHAR_*node=NULL;CHAR_*ch_=NULL;CHAR_*hear=NULL;charzimu='a';charpanduanzimu;charrecord;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_;)else{node->next=ch_;node=node->next;)if(hear==NULL){hear=node;)文案大全實(shí)用文檔)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;if(panduanzimu>='0'&&panduanzimu<='6'){while(node!=NULL){if(panduanzimu==node->intch){printf("%c”,node->ch);break;)node=node->next;))elseif(panduanzimu>='a'&&panduanzimu<='d'){while(node!=NULL){if(panduanzimu==node->ch){record=node->intch;)node=node->next;)printf("%c”,record);)else{printf("N");}文案大全實(shí)用文檔node=hear;while(node!=NULL){hear=node->next;free(node);node=hear;)return0;)2、鏈表合并(15分)題目內(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：abc［回車］def［回車］輸出樣例1：abcdef［回車］輸入樣例2：efg［回車］egm［回車］輸出樣例2：efgm［回車］時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include<stdio.h>#include<stdlib.h>typedefstructNode{chardata;structNode*next;}List,*LinkList;List*CreateLinkList(){LinkListL=(LinkList)malloc(sizeof(List)),P;P=L;charc;while(1){文案大全實(shí)用文檔P->next=(LinkList)malloc(sizeof(List));P=P->next;scanf("%c%c”,&(P->data),&c);if(c=='\n')break;)P->next=NULL;returnL;)LinkListMergeLinkList(LinkListL1,LinkListL2){LinkListP1=L1->next,P2=L2->next;LinkListL=(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;)elseif(P1->data<P2->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));文案大全實(shí)用文檔P=P->next;P->data=P2->data;P2=P2->next;)P->next=0;returnL;)voidShowList(LinkListL){LinkListP=L->next;while(P->next){printf("%c”,P->data);P=P->next;)printf("%c\n”,P->data);)intmain(){LinkListL1,L2,L3;L1=CreateLinkList();L2=CreateLinkList();L3=MergeLinkList(L1,L2);ShowList(L3);return0;)第九周編程作業(yè)1、解析字符串(15分)題目內(nèi)容：輸入一個(gè)字符串，要求將其中的字母‘n’理解為回車符號(hào)’\n’，模擬文件緩沖區(qū)讀取的數(shù)據(jù)，并按替換后的數(shù)據(jù)流解析出其中包括的字符串。(即通過'n'分割兩個(gè)字符串)輸入格式：一個(gè)字符串輸出格式：其中包括的字符串輸入樣例：abcnde［回車］輸出樣例：abc［回車］de［回車］時(shí)間限制：500ms內(nèi)存限制：32000kbCode：文案大全實(shí)用文檔#include<stdio.h>#include<string.h>#include<stdlib.h>intmain(){inti,j,k;chara[100];gets(a);k=strlen(a);printf("%c",a[0]);for(i=1;i<k;i++){if(a[i]==，n，){if(a[i-1]!='n')printf(〃\n〃)；)elseprintf("%c",a[i]);)for(i=i+1;i<k;i++)printf("%c",a[i]);return0;)2、字符串的輸入與反向顯示(15分)題目內(nèi)容：請用標(biāo)準(zhǔn)設(shè)備文件的方式完成字符串的輸入與反向顯示。輸入格式：字符串輸出格式：字符串輸入樣例：abc[回車]輸出樣例：cba[回車]時(shí)間限制：500ms內(nèi)存限制：32000kbCode：#include<string.h>#include<stdio.h>voidreverse(charstr口，intstart,intend){chart;if(end>=strlen(str))reverse(str,start,end-1);elseif(start<end){t=str[start];str[start]=str[end];文案大全實(shí)用文檔str[end]=t;reverse(str,start+1,end-1);))intma