北理C语言作业及答案.doc

《北理C语言作业及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、34北理工的恶龙成绩:10/折扣:0.8背景：最近，北理工出现了一只恶龙，它长着很多头，而且还会吐火，它将会把北理工烧成废墟，于是，校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙，必须把它所有的头都砍掉，每个勇士只能砍一个龙头，龙的每个头大小都不一样，一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求，砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花最少的学分数杀死恶龙，于是找到你寻求帮助。输入：第一行龙头数n,勇士人数m（1<=n,m<=100）接下来n行，每行包含一个整数，表示龙头的直径接下来m行，每行包含一个整数，表

2、示勇士的身高l输出：如果勇士们能完成任务，输出校长需要花的最小费用；否则输出“bitisdoomed!”测试输入期待的输出时间限制内存限制额外进程测试用例1以文本方式显示1.23↵2.5↵3.4↵4.7↵5.8↵6.4↵以文本方式显示1.11↵1秒64M0测试用例2以文本方式显示1.21↵2.5↵3.5↵4.10↵以文本方式显示1.bitisdoomed!↵1秒64M0#includevoidmain(){ints=0,t,i,j,m,n,a[100],b[100],c[100];for(i=0;i<=99;i++)a[i]=0,b[

3、i]=0,c[i]=0;scanf("%d%d",&m,&n);for(i=0;i<=m-1;i++)scanf("%d",&a[i]);for(i=0;i<=n-1;i++)scanf("%d",&b[i]);if(m>n)printf("bitisdoomed!");else{for(i=0;i<=m-1;i++)for(j=i;j<=m-1;j++){if(a[i]>a[j]){t=a[i],a[i]=a[j],a[j]=t;}}for(i=0;i<=n-1;i++)for(j=i;j<=n-1;j++){if(b[i]>b[j]){t=b[

4、i],b[i]=b[j],b[j]=t;}}t=0;for(i=0;i<=m-1;i++)for(j=0;j<=n-1;j++)if(a[i]<=b[j]){c[t]=b[j];t++;b[j]=0;break;}if(t

5、工作，真是神奇啊！来吧，让我们也动手编写一个递归程序，当然，我们要编写的不可能太复杂。功能：求整数n到m区间的累加和，其中n<=m。输入：区间的起始点n区间的终止点m输出：累加和要求：使用递归算法完成。如此简单的题目当然要有隐含的测试用例啦，就3个，看看谁能猜出来。测试输入期待的输出时间限制内存限制额外进程测试用例1以文本方式显示1.110↵以文本方式显示1.Thesumfrom1to10is55.↵1秒64M0测试用例2以文本方式显示1.1015↵以文本方式显示1.Thesumfrom10to15is75.↵1秒64M0#include

6、h>intsum(intm,intn){inti;if(n==m)i=n;elsei=n+sum(m,n-1);return(i);}voidmain(){intm,n;scanf("%d%d",&m,&n);printf("Thesumfrom%dto%dis%d.",m,n,sum(m,n));}H13：安全的密码（选做）成绩:5/折扣:0.8随着电子设备的广泛运用，密码也渐渐融入每个人的生活。保护好密码，不仅关系到个人隐私，更关系到个人的财产和安全。一个安全的密码，最好由大小写字母、数字或符号组成。包含越多种类的字符，其安全性就越高。同时密码

7、还需要有一定的长度，通常至少要由六个以上的字符组成。并不是每个人都喜欢这样复杂的密码，很多人在设置密码的时候，喜欢使用自己的名字或者生日，但这是很大的安全隐患。任务林晓炜正在设计一个网络交易系统，为了保证用户的密码安全，他需要一个程序，判断用户自己设置的密码是否安全，如果不安全，则给出提示。现在他向你求助，请你帮忙设计一个程序来解决这个问题。应当按照以下的规则来判断密码是否安全：1.如果密码长度小于6位，则不安全2.如果组成密码的字符只有一类，则不安全3.如果组成密码的字符有两类，则为中度安全4.如果组成密码的字符有三类或以上，则为安全通常，可以认为数

8、字、大写字母、小写字母和其它符号为四类不同的字符。输入输入的第一行是一个整数N，表明后面有多少