C语言程序设计下mooc答案Word格式.docx
《C语言程序设计下mooc答案Word格式.docx》由会员分享，可在线阅读，更多相关《C语言程序设计下mooc答案Word格式.docx（38页珍藏版）》请在冰豆网上搜索。
Cｏde:
＃ｉncludｅ 〈stdio、ｈ>
int maｉn（）
{
intt，j,i,ｎ［10]；
for（ｉ=0;
ｉ<
9；
i++）
｛
ﻩｓcaｎf（"
%d"
，＆ｎ[ｉ］）；
if（ｉ<
８） scanf（”,＂）；
}
scanf（＂%d"
&
n［9］） ;
for（ｉ=0;
ｉ<
ｉ++）
{
for（ｊ=0;
j〈=8－i；
j＋+）
{
if（ｎ［ｊ] ＞ｎ［j+1］）
｛
t＝ n[j］；
ｎ［j]= n［ｊ+1］；
n[j+１]=t;
｝
｝
｝
ｆｏｒ（i=0;
i〈１0；
i+＋）
pｒintf（”%ｄ"
，n［i］）;
ﻩﻩif（i〈9） printf（”，”）；
}
return0；
第二周编程作业
1、最大公约数（15分）
输入两个整数m,n，用递归算法实现计算两个数得最大公约数。
输入格式：
输入两个整数ｍ，n
输出格式：
最大公约数
输入样例:
12,40［回车]
4［回车］
时间限制:
500mｓ内存限制：
32000kb
Ｃoｄe:
#inｃlｕde<
stdiｏ、h>
intgcd（intｍ,intn）
｛ int r;
r=ｍ％n；
ｒｅturnｒ=＝0？
gcd（n,r）;
｝
int main（）
{ iｎtt,m,ｎ;
ｓcanf（"
％d,%d＂，&
ｍ，＆n）;
ﻩｉｆ（m<
t＝m；
m=ｎ；
ｎ=t;
ﻩ｝
pｒintf（"
％d\n＂，gｃd（m,ｎ））;
return0;
2、奇数求与（15分）
用递归算法实现,输入整数n（n＞０）， 求1+3+5+7…、+（２＊n—１）得与
输入整数ｎ
输出与
５［回车]
输出样例:
25［回车］
50０mｓ内存限制：
320０0kb
Ｃode：
#iｎcｌｕde<
stdio、h＞
intfｕｎ（intn）
ﻩint f;
if（n=＝１）f=１;
ｅlｓef=fun（ｎ－1）+2；
ﻩrｅｔｕrnf；
｝
intmaｉｎ（）
｛inti，m，t=0；
scaｎf（"
%d＂，&
m）;
fｏr（i=0;
i<
ｍ;
i＋+）
ﻩt＝t＋fuｎ（i+1）;
ﻩ｝
priｎtf（”％d＼ｎ"
，ｔ）；
ｒeturn0；
}
第三周编程作业
1、巧算自然数（10分）
编程实现输入一个自然数，若为偶数,则把它除以2;
若为奇数，则把它乘以3加1。
经过如此有限次运算后，总可以得到自然数值1.输出经过多少次可以得到自然数１与每次得到得值。
输入一个自然数
输出经过多少次可以得到自然数1与每次得到得值
22[回车]
22,11，3４,１７，52，2６,13,4０,２0,1０，5,1６，8，4，２,1[回车］
stｅp=16[回车]
32０00kｂ
Cｏde：
#ｉｎcｌude<
stｄｉo、h>
intｆｕn（intn）
ﻩif（n%2==０）n＝ｎ/2;
ﻩelsen=３*n+１；
ｒeturnn;
}
intmaｉn（）
｛ inti,m;
scａｎf（＂％d”,&
m）；
for（i=１;
；
i++）
ﻩｐrintf（"
％ｄ,"
，m）;
ﻩﻩm＝fun（ｍ）;
if（m==1） breaｋ；
pｒｉｎｔf（”1＼nｓtep=%d\n”,i＋１）;
returｎ0；
2、卖鸭子（10分）
编程调用递归函数。
一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子得一半又一只。
这样她经过了7个村子后还剩2只鸭子，问她出发时共赶多少只鸭子?
经过每个村子时依次卖出多少只鸭子？
无
出发时总鸭子数
每个村子卖出鸭子数
（不就是结果,仅表示格式）
ｓum=25［回车]
selｌ=８，sｅlｌ=４，[回车］
５00ｍs内存限制:
32０00kb
＃incluｄe〈stｄｉo、ｈ〉
iｎtｆｕn（iｎt ｉ）
ﻩiｎtｓuｍ;
if（i==７）sum=2；
ｅlseｓｕｍ=（ｆun（i＋1）＋1）＊2；
returnｓuｍ；
ｉntｍａin（）
ﻩｉnｔi；
pｒｉntf（＂sum=％d\n＂,fｕｎ（0））;
fｏr（i=１；
i〈＝7；
i＋+）printｆ（"
ｓｅlｌ=％d，”,fun（i）＋2）；
ﻩｐrintf（"
\n"
）;
rｅｔurｎ0;
3、输出各位数字之与（1０分）
编程调用递归函数,求输入一个数,输出这个数得各位数字之与。
输入一个数
输出这个数得各位数字之与
23５４[回车］
14［回车］
５００ms内存限制:
3２000ｋb
Code:
＃include<
sｔdio、h〉
intｍain（）
ﻩiｎｔnum＝0;
iｎts=0;
ﻩintｉ = 0；
ﻩscaｎf（”%d”,＆ｎum）;
ﻩwhiｌｅ（nuｍ）
ﻩ ﻩs+=ｎum%10；
nｕm=ｎuｍ/10;
i++;
｝
pｒintf（”％d＼n＂, ｓ）;
ﻩreｔｕrn0;
第四周编程作业
１、对称字符串（1５分）
从键盘输入一个字符串，判断就是否为对称字符串，若就是输出“ＹES"
，若不就是输出“NO”
一个字符串
ＹESoｒNO
输入样例1:
abｃdeｄcｂa[回车］
输出样例１:
ＹES[回车]
输入样例２：
1２34４3２［回车]
输出样例２:
NO[回车]
５0０ms内存限制：
Codｅ:
＃include＂stｄｉo、h”
＃iｎｃlｕｄe"
strｉnｇ、h"
chars［1０0];
intｈuiwen（iｎｔａ,int ｂ）
if（ａ==b｜｜b＜a）
ﻩreturn１；
ﻩｅlseif（ｓ［a］==ｓ［ｂ]）
ﻩreturnhuiwen（a+1,b－1）;
ｅlse ｒeturn0；
intmain（）
iｎt lengｔh；
ﻩint result；
ﻩgets（s）；
ﻩｌengtｈ=ｓtrｌen（s）；
reｓuｌt=huiｗen（0,leｎｇth—1）；
ﻩｉf（resuｌt＝=1）
ｐrinｔｆ（”YＥS＼n”）;
ﻩeｌseprintf（"
NO\n"
2、排序（10分）
用指针方法，将一维数组iｎｔa[10］中元素按从小到大顺序输出。
10个整数,空格隔开
排序后得10个数，逗号隔开
12３4 56 ４37898111３３９0[回车］
7,11,12，33，3４,43,56,81，８９,90[回车］
5０0ms内存限制:
Code：
#inclｕde＂ｓtdiｏ、h"
＃include ”string、h＂
fun （pａ，n）
ｉnt*pａ,ｎ;
ﻩinｔ i，j,t；
ｆoｒ（i=0；
i〈n－１;
i＋+）
｛
ﻩfoｒ（ｊ=i+１;
j〈n;
j++）
ﻩ｛
ﻩif （＊（ｐａ+i）〉＊（pa+j））
ﻩﻩ{
ﻩｔ=＊（ｐａ+i）;
ﻩﻩﻩ＊（ｐa＋i）=*（ｐa＋j）；
ﻩ＊（pa+j）=t；
ﻩ｝
ﻩﻩ}
ﻩ}
｝
ｉnｔmain（）
ﻩinta［１0］，i；
ﻩfor（i=0;
ｉ〈１0；
i++）
scａnf（＂％d”，＆a［i]）；
ﻩfｕn（a，10）;
for（ｉ＝0；
i〈9;
ﻩｐrｉntf（"
％d,”，ａ[i］）;
ｐｒinｔｆ（"
％ｄ＼ｎ"
，a[9]）；
ﻩreturn０;
3、查找数（15分）
用指针方法，在一个一维数组intａ[10]得元素中,查找给定得数，若找到则输出该数,若没找到,输出No。
第一行：
10个整数,空格隔开
第二行：
要查找得数
找到得数orＮｏ
输入样例1：
1122 4356 ７８907６ 4 2 1０［回车］
４3［回车］
输出样例１：
43[回车］
1 8 34 5６2１ ７9[回车］
1０［回车]
输出样例2:
Nｏ［回车］
５0０ｍs内存限制：
Cｏdｅ:
＃include”stdiｏ、ｈ”
#inｃｌude"
stｒing、h"
int ｍain（）
iｎｔb，ｉ,a［10]，*p＝a;
ﻩfｏr（i=0；
i〈１０；
ｉ++）scaｎf（"
％d＂，＆a［i］）；
ﻩｓｃanf（"
％ｄ＂，＆b）;
foｒ（i＝0；
;
ｉ+＋）
ﻩif（b==*（p＋ｉ））
ﻩ{
ﻩpｒintf（”％ｄ\n＂，*（p+i））；
ﻩﻩﻩbreak；
｝
ﻩﻩif（i＝=9）
ﻩ{
ｐrｉntf（"
Ｎo＼n”）；
ﻩﻩbreak；
ﻩ｝
ﻩrｅｔurn 0;
第五周编程作业
1
输出指定学生成绩（15分）
从键盘输入3个同学4门课得成绩,输出指定同学得成绩与平均分。
输入3个同学4门课得成绩
输出指定同学得成绩与平均分
８9 7８8０ 7６88７87５9０999２ 1０0８9［回车］
1［回车]
897８80 7６［回车］
80、75[回车］
500ｍs内存限制:
3２000kb
Ｃodｅ:
#iｎｃlude "
stｄiｏ、h”
＃ｉｎclude”strｉnｇ、h”
iｎtmaｉn（）
iｎt n,i,j,a[3］[4］;
ﻩｆloａt x=0;
ﻩfor（i=０;
3；
ﻩ｛
ﻩfor（ｊ＝0；
ｊ＜４;
｛
ﻩscanf（”％d"
＆a[i］[j］）;
ﻩ}
scanf（＂%ｄ＂,&
n）;
foｒ（i=0；
ｉ＜4;
ｉ++）x=x+a[n-1］[i］;
x=x／4；
ﻩfor（i=0；
4;
i+＋）
ﻩpｒiｎtｆ（”%d"
a［n-1］［i］）;
ﻩﻩif（i！
=３）printf（＂ "
ﻩpｒintf（”\n"
pｒinｔf（”%g\n＂,ｘ）；
ﻩｒetuｒn0；
2、成绩排序（10分）
从键盘输入３个同学４门课得成绩,将其按平均分从高到低排序输出.
输入3个同学４门课得成绩
按平均分从高到低排序输出
89７880768８78 75 9０9９９2１008９［回车]
9９,９2，100，89[回车］
88,78,７5,９０［回车］
89,7８，80，7６［回车]
500mｓ内存限制:
32００0kｂ
＃ｉｎｃlｕde"
ｓtdｉo、h＂
#iｎclude"
string、h＂
ｉntmａin（）
ｉnt ｍ，i,j,k，a［3］[４］，b［3];
ﻩfor（i＝０；
３;
ﻩﻩfor（ｊ=０;
ｊ<
j＋＋）
ﻩﻩscａｎf（”%d”，&
a［i］[j]）;
foｒ（ｉ＝0；
ｉ〈3；
ﻩb［i]=0；
ﻩ
ﻩfｏr（j=0;
j〈4;
ｊ++）b[i］+＝a[i][ｊ］；
ﻩ
｝
for（i=0;
ｉ〈２；
ｉ++）
for（j=i+1;
ｊ＜3;
j+＋）
ｉf（b［i］＜ｂ［j］）
m＝b［ｉ]；
b[i］=b[j］;
b[j]=m；
ﻩﻩ
ﻩfｏr（ｋ＝0;
k<
4；
k++）
{
m=a[i]［ｋ］;
a[ｉ］[k]=a［ｊ］[k］；
a[j］［k］=m；
ﻩﻩ
ﻩ}
ﻩfor（ｉ=0；
i＜３；
ﻩｆｏr（j＝0；
ｊ〈3;
j++）ﻩ
ﻩｐｒｉntｆ（”%ｄ,＂，ａ[i］[j］）；
ﻩprｉｎtｆ（”％d\n”，a［ｉ]［j]）；
ﻩ}
ﻩreｔｕrｎ0;
第六周编程作业
1、统计字符串出现次数（1０分）
从键盘输入两个字符串,输出第二个串在第一个串中出现得次数。
如果没有,输出“No"
。
输入两个字符串
输出第二个串在第一个串中出现得次数.
如果没有,输出Nｏ
输入样例１：
Thｉsｉｓ hiｓｂooｋ［回车]
iｓ［回车］
输出样例1：
3［回车]
输入样例2:
Ｔhisisｍy book［回车］
ａt［回车]
Ｎo［回车]
500ms内存限制:
Coｄe:
#includｅ＂stｄio、h"
＃include"
stｒinｇ、h”
ｉｎtm,ｎ，ｉ，j;
chaｒ ａ［１００］，ｂ［1００]；
ﻩinｔk=0;
char＊p1=a，＊p2=b;
ﻩgets（ａ）;
gets（b）；
ﻩm=strlen（a）;
ﻩn=stｒlｅn（b）；
foｒ（i=0;
ｉ〈ｍ—n；
ﻩiｆ（*（p１＋i）＝=＊（p2））
ﻩﻩfor（j=1；
j<
ｎ;
ﻩﻩ｛
ﻩif（＊（p1+i＋j）!
＝＊（ｐ2+j））bｒeak;
ﻩiｆ（j==ｎ—1）ｋ++;
ﻩﻩ｝
ﻩif（k〉0）ｐrinｔf（"
%d\n＂，ｋ）；
ﻩelsｅprintf（”Nｏ＼ｎ"
rｅtｕrn０；
2、成绩统计（10分）
有如下学生成绩表，第一列前4行为学生姓名,第一列最后一行为平均分,表中给定数据为学生成绩（每一列为同一门课）
wanglei
７8
９0
８7
９２
ｌｉｈong
８8
91
89
７８
ｚｈaｎgｌi
84
７6
83
75
liuｍiｎg
88
9０
７1
８3
AVERAGＥ
编程输出:
学生姓名，每个学生得平均分,及各门课程平均分
学生姓名,每个学生得平均分（按行输出）
各门课程平均分（按列输出）
（若平均分为整数,则输出整数，若平均分为小数，则保留两位）
wａnｇlei，０、0０[回车]
liｈong，0、50［回车］
zｈanglｉ，0、5０［回车]
lｉumiｎｇ,80[回车］
AＶEＲAGE：
４、50，6、７5，2、50，２［回车］
（仅作输出格式实例展示，不代表最终结果）
５00ｍｓ内存限制：
３2000kb
#incluｄe”sｔｄio、ｈ＂
#ｉnclude"
sｔrinｇ、h＂
iｎtmａin（）
ｉnt i,ｊ;
ﻩfloａｔa［4］［4］=｛{78,9０，８7，92}，｛88,9１，89，78｝，｛84，76,83，７5｝,｛８8，90，７１，83｝};
fｌｏat A[4］={0},B［4]={0｝;
ﻩchaｒn[4]［8]＝{{"
wanglｅi”｝，｛”lihoｎg"
｝,{”zhａngli”}，{”ｌiuｍing"
}};
ﻩfoｒ（i=0；
i〈４;
i＋＋）
ﻩfor（j=０;
j＜4；
ｊ+＋）
ﻩ｛
ﻩA［i］=Ａ[i］+a［i］[j];
ﻩA［i］=A[i］／4;
foｒ（i＝0;
i〈4;
ｉ＋+）
ﻩﻩfor（j=０;
j〈４；
ｊ++）
B[i]=B［i]＋a［j][i］；
ﻩ}
ﻩＢ［i］=B[ｉ］／4；
i＋+）
ﻩ{
iｆ（A［i]＝＝（inｔ）A［i]）ｐｒintｆ（＂％s，％d\ｎ＂，n[i］，（iｎt）Ａ［ｉ］）；
ﻩｅｌseprinｔｆ（"
%s,%、２f＼n”，n[i]，A［i］）;
priｎtf（”AVERAＧＥ:
”）；
ｆoｒ（i＝0；
i〈４；
iｆ（B[i］＝=（int）B［ｉ］）ｐriｎtf（＂％ｄ＂，（ｉｎｔ）B［i］）;
ﻩelseprｉnｔf（"
%、2f＂，B[i］）；
ﻩif（i!
＝3）printf（"
，”）;
ﻩpriｎtｆ（"
＼ｎ”）；
ﻩｒｅｔurn 0;
第七周编程作业
1、字母加密对照表（1５分）
先定义一张字母加密对照表。
将需要加密得一行文字输入加密程序，程序根据加密表中得对应关系，可以很简单地将输入得文字加密输出,对于表中未出现得字符则不加密。
字母加密对照表
输入ａｂｃdｅik;
w
输出dｗ k；
iabce
字母
abｃ[回车］
输出样例1:
dwｋ［回车]
de［回车]
输出样例2：
ｉ［回车］
5０0ms内存限制：
＃include＂sｔｄio、h”
＃incｌudｅ ”string、h”
ｓtrｕctm
cｈａrx;
ﻩchary;
}；
ｉnt maiｎ（）
inｔi，j;
char c［20］；
ｓtruct m w［9］=｛｛'
ａ’，＇ｄ’｝,{’ｂ＇,’ｗ'
｝，｛'
ｃ＇，'
ｋ＇}，{’d＇，'
’｝，{'
e＇,’i’｝，｛’i’,'
a'
},｛＇ｋ'
，’b’｝,｛＇；
'
，'
ｃ’}，｛'
ｗ’,’ｅ＇｝｝；
gｅts（c）;
fｏr（ｉ＝0;
ｃ［ｉ］！
=0；
ﻩfoｒ（j=0;
j++）
ﻩﻩﻩｉf（c［i］==w［j］、x）
ﻩ{
ﻩﻩｐrinｔf（”％c”，w[j］、y）；
ｂreak；
}
ﻩﻩif（ｊ==8）
ﻩﻩﻩﻩprｉntｆ（”%ｃ"
c[ｉ］）；
ﻩ｝
ﻩﻩ}
ﻩreturn0;
2、学生成绩（１5分）
定义结构体，存储学生学号与三门课成绩及平均分,初始化成绩如下｛{１，９0，80，70｝,｛2，85,７５,95}，｛3，88，84，６5｝｝,输入学号，输出平均分，输入maｘ，输出最高分id.
输入学号或ｍax
输出平均分或最高分id
1[回车］
80［回车]
max［回车]
输出样例２：
2[回车]
输入样例3:
4[回车]
输出样例３:
0[回车］
５０0ms内存限制：
3２０00kb
sｔdiｏ、h”
＃iｎｃｌude"
sｔｒｉng、ｈ＂
sｔructm
ｉｎtｉd;
ﻩflｏatmarｋ［３］;
｝；
ｉｎｔmain（）
iｎtａ［4]，i，j;
sｔruct mstu[4]＝{{1，9０,8０,70},{2，８5,７5，95｝，｛3，８8,84，65}｝；
ﻩｆloat ａve[3］=｛0};
ﻩfｏr（i=0;
i〈3;
ﻩﻩfｏｒ（j=0；
j+＋）avｅ[i］=avｅ[ｉ]+stu［i］、mark[ｊ]；
ﻩａｖe[ｉ]=aｖe[ｉ］/3；
ﻩif（sｔrcmp（a，”max＂）==0） pｒinｔf（＂2\
升级会员 