北方工大学程序设计专题前三章编程答案.docx
《北方工大学程序设计专题前三章编程答案.docx》由会员分享,可在线阅读,更多相关《北方工大学程序设计专题前三章编程答案.docx(75页珍藏版)》请在冰点文库上搜索。
![北方工大学程序设计专题前三章编程答案.docx](https://file1.bingdoc.com/fileroot1/2023-4/29/aebc373b-a32d-4e4f-a32e-29f16aef4073/aebc373b-a32d-4e4f-a32e-29f16aef40731.gif)
北方工大学程序设计专题前三章编程答案
实验一简单计算问题
1、数字求和
问题描述
给定一个正整数a,以及另外的5个正整数,问题是:
这5个整数中,小于a的整数的和是多少?
输入形式
输入一行,只包括6个小于100的正整数,其中第一个正整数就是a。
输出形式
输出一行,给出一个正整数,是5个数中小于a的数的和。
样例输入
10123411
样例输出
10*/
#include
intmain()
{
inta[6];
inti;
intsum=0;
for(i=0;i<6;i++)
scanf(%d,&a[i]);
for(i=0;i<6;i++)
if(a[0]>a[i])
{
sum=sum+a[i];
}
printf(%d,sum);
return0;
}
/*2、两倍数
问题描述
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:
数对中一个数是另一个数的两倍。
比如给定1432971822,得到的答案是3,因为2是1的两倍,4是2的两倍,18是9的两倍。
输入形式
输入包括多组测试数据。
每组数据包括一行,给出2到15个两两不同且小于100的正整数。
每一行最后一个数是0,表示这一行的结束后,这个数不属于那2到15个给定的正整数。
输入的最后一行只包括一个整数-1,这行表示输入数据的结束,不用进行处理。
输出形式
对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。
样例输入
14329718220
248100
751113130
-1
样例输出
3
2
0*/
#include
intmain(void)
{
inta[20][15];
inti=0,j=0,k,t,w,sum=0;
scanf(%d,&t);
while(t!
=-1)
{
if(t!
=0)
a[i][j++]=t;
else
{
a[i][j]=t;
i++;j=0;
}
scanf(%d,&t);
}
for(k=0,j=0,w=0;k
{
while(a[k][j]!
=0)
{
w=0;
while(a[k][w]!
=0)
{
if(((float)a[k][j]/2==(float)a[k][w]))sum++;
w++;
}
j++;
}
printf(%d\n,sum);
sum=0;
j=0;
}
return0;
}
/*3、NumberSequence
问题描述
Anumbersequenceisdefinedasfollows:
f
(1)=1,f
(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.
GivenA,B,andn,youaretocalculatethevalueoff(n).
输入形式
Theinputconsistsofmultipletestcases.Eachtestcasecontains3integersA,Bandn
onasingleline(1<=A,B<=1000,1<=n<=100,000,000).Threezerossignaltheend
ofinputandthistestcaseisnottobeprocessed.
输出形式
Foreachtestcase,printthevalueoff(n)onasingleline.
样例输入
113
1210
000
样例输出
2
5*/
#include
intmain().
{intfun(intx);
inta,b,n;
intt;
scanf(d%d%d%,&a,&b,&n);
while(a!
=0&&b!
=0&&n!
=0)
{
fun(n);
}scanf(%d%d%d,&a,&b,&n);return0;}intfun(intx){if(x==1||x==2)
t=1;else
{
t=(fun(x-1)*a+fun(x-2)*b)%7;
}
printf(%d\n,t);return(t)
}}4、肿瘤检测
问题描述
一张CT扫描的灰度图像可以用一个N*N(0我们假设给定的图像中有且只有一255~0,其取值范围是点对应一个灰度值(整数).
个肿瘤。
在图上监测肿瘤的方法如下:
如果某个点对应的灰度值小于等于50,则这个点在肿瘤上,否则不在肿瘤上。
我们把在肿瘤上的点的数目加起来,就得到了肿瘤在图上的面积。
任何在肿瘤上的点,如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点,则该点称为肿瘤的边界点。
肿瘤的边界点的个数称为肿瘤的周长。
现在给定一个图像,要求计算其中的肿瘤的面积和周长。
输入形式
输入第一行包含一个正整数N(0图像的一行用N个整数表示(所有整数大于等于0,小于等于255),两个整数之间用一个空格隔开。
输出形式
输出只有一行,该行包含两个正整数,分别为给定图像中肿瘤的面积和周长,用一个空格分开。
样例输入
6
999999999999
999999509999
999949495051
995020255299
405099999999
999999999999
样例输出
98
测试数据2:
样例输入
7
99999999999965
99999950999925
99994949504934
99502025529938.
40509999999935
99999999999955
99999999999977
样例输出
1413
#include
intmain()
{
inta[200][200];
inti,j,size=0,circle=0;
intn;
scanf(%d,&n);
for(i=0;i{
for(j=0;jscanf(-,&a[i][j]);
}
for(i=0;i{
for(j=0;jif(a[i][j]<=50)
{
size=size+1;
if(i==0||i==n-1||j==0||j==n-1)circle++;
1]>50)circle++;-1][j]>50||a[i+1][j]>50||a[i][j+1]>50||a[i][j-elseif(a[i
}
}
printf(%d%d,size,circle);
return0;
5、填词
问题描述
Alex喜欢填词游戏。
填词是游戏是一个非常简单的游戏。
填词游戏包括一个N*M大小的矩形方格盘和P个单词。
玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。
每个单词都能找到要满足下面的条件:
每个方格都不能同时属于超过一个的单词。
一个长为k的单词一定要占据k个方格。
单词在方格盘中出现的方向只能是竖直的或者水平的。
你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单词占据。
然后把这些没有用的方格找出来,把这些方格上的字母按照字典序组成一个“神秘单词”。
如果你还不了解规则,我们可以具一个例子,比如在下图中寻找单词BEG和GEE。
输入形式。
接下0<=P<=100),和P(2<=M,N<=10N输入的第一行包括三个整数,M行给出需要在方格盘中找到P个字符,来表示方格盘。
接下来N行,每行包括M来的的单词。
输入保证填词游戏至少有一组答案。
输入中给出的字母都是大写字母。
输出形式”,注意“神秘单词”中的字母要按照字典序给出。
神秘单词输出“样例输入332.
EBG
GEE
EGE
BEG
GEE
样例输出
EEG
#include
#include
intmain()
{
intch[26];
memset(ch,0,sizeof(ch));
inti,n,m,p;
charstr[200];
charc;
scanf(%d%d%d,&n,&m,&p);
while(n--)
{
scanf(%s,str);
for(i=0;str[i]!
='\0';i++)
ch[str[i]-'A']++;
}
while(p--){
scanf(%s,str);
for(i=0;str[i]!
='\0';i++)
ch[str[i]-'A']--;
}
for(i=0;i<26;i++){
if(ch[i]!
=0)
while(ch[i]--){
c='A'+i;
printf(%c,c);
}
}
return0;
}
6、垂直直方图
问题描述
输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。
注意:
只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。
输入形式
输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。
输出形式
输出包括若干行。
其中最后一行给出26个大写英文字母,这些字母之间用空格隔开。
前面的几行包括空格和星号,每个字母出现几次,就在这个字母的上方输出一个星号。
注意:
输出的第一行不能是空行。
样例输入
THEQUICKBROWNFOXJUMPEDOVERTHELAZYDOG.
THISISANEXAMPLETOTESTFORYOUR
HISTOGRAMPROGRAM.
HELLO!
样例输出
*
*
**
****
****
******
**********
*************
******************
**************************
ABCDEFGHIJKLMNOPQRSTUVWXYZ
#include
#include
intmain()
{
intch[26];
memset(ch,0,sizeof(ch));
inti,n,m,p;
charstr[200];
charc;
scanf(%d%d%d,&n,&m,&p);
while(n--)
{
scanf(%s,str);
for(i=0;str[i]!
='\0';i++)
ch[str[i]-'A']++;
}
while(p--){
scanf(%s,str);
for(i=0;str[i]!
='\0';i++)
ch[str[i]-'A']--;
}
for(i=0;i<26;i++){
if(ch[i]!
=0)
while(ch[i]--){
c='A'+i;
printf(%c,c);
}
}
return0;
}
7、谁拿了最多奖学金
问题描述
某校的惯例是在每学期的期末考试之后发放奖学金。
发放的奖学金共有五种,获取的条件各自不同:
1)院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;
2)五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;
3)成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得;
4)西部奖学金,每人1000元,期末平均成绩高于85分(>85)的西部省份学生均可获得;
5)班级贡献奖,每人850元,班级评议成绩高于80分(>80)的学生干部均可获得;
只要符合条件就可以得奖,每项奖学金的获奖人数没有限制,每名学生也可以同时获得多项奖学金。
例如姚林的期末平均成绩是87分,班级评议成绩82分,同时他还是一位学生干部,那么他可以同时获得五四奖学金和班级贡献奖,奖金总数是4850元。
现在给出若干学生的相关数据,请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。
输入形式
输入的第一行是一个整数N(1<=N<=100),表示学生的总数。
接下来的N行每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。
姓名是由大小写英文字母组成的长度不超过20的字符串(不含空格);期末平均成绩和班级评议成绩都是0到100之间的整数(包括0和100);是否是学生干部和是否是西部省份学生分别用一个字符表示,Y表示是,N表示不是;发表的论文数是0到10的整数(包括0和10)。
每两个相邻数据项之间用一个空格分隔。
输出形式
输出包括三行,第一行是获得最多奖金的学生的姓名,第二行是这名学生获得的奖金总数。
如果有两位或两位以上的学生获得的奖金最多,输出他们之中在输入文件中出现最早的学生的姓名。
第三行是这N个学生获得的奖学金的总数。
样例输入
4
YaoLin8782YN0
ChenRuiyi8878NY1
LiXin9288NN0
ZhangQin8387YN1
样例输出
ChenRuiyi
9000
28700
#include
#include
#include
#include
structstudents
{
charname[21];
intscore1,score2;
charc1,c2;
intnum,money;
}student[100];
voidjudge(structstudents*sb){>money+=8000;--if(sb>score1>80&&sb->num>=1)sb-if(sb>score1>85&&sb->score2>80)sb>money+=4000;->money+=2000;sb--if(sb>score1>90)
>c2=='Y')>score1>85&&sbif(sb-->money+=1000;-sb
>money+=850;-sb>c1=='Y')->score2>80&&sb-if(sb}
/*voidjudge(structstudentssb)
{if(sb.score1>80&&sb.num>=1)sb.money+=8000;if(sb.score1>85&&sb.score2>80)sb.money+=4000;
if(sb.score1>90)sb.money+=2000;sb.money+=1000;if(sb.score1>85&&sb.c2=='Y')
sb.money+=850;if(sb.score2>80&&sb.c1=='Y')
}*/
intmain()
{
intn;
scanf(%d,&n);
inti,j,sum=0;
for(i=0;i{
scanf(%s,student[i].name);
scanf(%d%d,&student[i].score1,&student[i].score2);
scanf(%c%c,&student[i].c1,&student[i].c2);
scanf(%d,&student[i].num);
student[i].money=0;
judge(&student[i]);//judge(student[i]);
sum+=student[i].money;
}
intmax=student[0].money;
j=0;
for(i=1;iif(student[i].money>max){max=student[i].money;=i;j
}
}
printf(%s\n%d\n%d\n,student[j].name,student[j].money,sum);
system(pause);
return0;
}
8、简单密码
问题描述
JuliusCaesar曾经使用过一种很简单的密码。
对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。
比如字符A用F来代替。
如下是密文和明文中字符的对应关系。
密文
ABCDEFGHIJKLMNOPQRSTUVWXYZ
明文
VWXYZABCDEFGHIJKLMNOPQRSTU
你的任务是对给定的密文进行解密得到明文。
你需要注意的是,密文中出现的字母都是大写字母。
密文中也包括非字母的字符,对这些字符不用进行解码。
输入形式
输入中的测试数据不超过100组。
每组数据都有如下的形式,而且各组测试数据之间没有空白的行。
一组测试数据包括三部分
起始行:
一行,包括字符串START
密文:
一行,给出密文,密文不为空,而且其中的字符数不超过200
结束行:
一行,包括字符串END
在最后一组测试数据之后有一行,包括字符串?
?
?
义啐屔。
输出形式
对每组数据,都有一行输出,给出密文对应的明文。
样例输入
START
NSBFW,JAJSYXTKNRUTWYFSHJFWJYMJWJXZQYTKYWNANFQHFZXJX
END
START
NBTZQIWFYMJWGJKNWXYNSFQNYYQJNGJWNFSANQQFLJYMFSXJHTSI
NSWTRJ
END
START
IFSLJWPSTBXKZQQBJQQYMFYHFJXFWNXRTWJIFSLJWTZXYMFSMJ
END
ENDOFINPUT
样例输出
INWAR,EVENTSOFIMPORTANCEARETHERESULTOFTRIVIALCAUSES
IWOULDRATHERBEFIRSTINALITTLEIBERIANVILLAGETHANSECONDIN
ROME
DANGERKNOWSFULLWELLTHATCAESARISMOREDANGEROUSTHANHE
#include
#include
#include
#include
constintN=200;
intmain()
{
charstr[N+1];
intn;
inta[N];
while(scanf(%d,&n)==1&&n)
{
for(inti=0;iscanf(%d,&a[i]);
intk;
while(scanf(%d,&k)==1&&k)
{
getchar();
fgets(str,N,stdin);
intj=0;
while(str[j]!
=10)j++;
str[j]='\0';
if((int)strlen(str){
j=0;
while(str[j]!
='\0')
j++;
while(jcharstr1[N+1]={'\0'};for(inti1=0;i1{
for(j=0;j1]=str[j];-str1[a[j]
}
memset(str,0,sizeof(str));
memcpy(str,str1,sizeof(str1));
memset(str1,0,sizeof(str1));
}
j=0;
while(str[j]!
='\0')putchar(str[j++]);
putchar('\n');
}}
}
9、化验诊断
问题描述
下表是进行血常规检验的正常值参考范围,及化验值异常的临床意义:
给定一张化验单,判断其所有指标是否正常,如果不正常,统计有几项不正常。
化验单上的值必须严格落在正常参考值范围内,才算是正常。
正常参考值范围包括边界,即落在边界上也算正常。
输入形式
输出形式
对于每组测试数据,输出一行。