34 北理工的恶龙
成绩: 10 / 折扣: 0.8
背景:
最近,北理工出现了一只恶龙,它长着很多头,而且还会吐火,它将会把北理工烧成废墟, 于是,校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙,必须把它所有的头都砍掉,每个勇士只能砍一个龙头,龙的每个头大小都不一样,一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求,砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花 最少的学分数杀死恶龙,于是找到你寻求帮助。
输入:
第一行 龙头数 n , 勇士人数 m ( 1<=n, m<=100 ) 接下来 n 行,每行包含一个整数,表示龙头的直径 接下来 m 行,每行包含一个整数,表示勇士的身高 l
输出:
如果勇士们能完成任务,输出校长需要花的最小费用;否则输 出 “ bit is doomed! ”
时间限制 1秒 64M 内存限制 0 额外进程 测试输入 期待的输出 以文本方式显示 1. 2. 3. 4. 5. 6. 2 3? 5? 4? 7? 8? 4? 以文本方式显示 1. 11? 测试用例 1 以文本方式显示 1. 2. 3. 4. 2 1? 5? 5? 10? 以文本方式显示 1. bit is doomed!? 1秒 64M 0 测试用例 2 #include
int s=0,t,i,j,m,n,a[100],b[100],c[100]; for(i=0;i<=99;i++) a[i]=0,b[i]=0,c[i]=0; scanf(\ for(i=0;i<=m-1;i++)
scanf(\ for(i=0;i<=n-1;i++) scanf(\if(m>n)
printf(\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[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 printf(\ else {for(i=0;i<=t;i++) s=s+c[i]; printf(\} } 35 杀鸡用牛刀——要用递归啊! 成绩: 5 / 折扣: 0.8 背景: 哈哈!我们终于学了递归了,现在大家一定感到非常有意思吧,那个典型的“汉诺塔”问题,一个非常短的程序居然可以完成如此复杂的工作,真是神奇啊!来吧,让我们也动手编写一个递归程序,当然,我们要编写的不可能太复杂。 功能: 求整数 n 到 m 区间的累加和,其中n<=m。 输入: 区间的起始点n 区间的终止点m 输出: 累加和 要求: 使用递归算法完成。如此简单的题目当然要有隐含的测试用例啦,就3个,看看谁能猜出来。 时间限制内存限制额外进程 1秒 64M 0 测试输入 期待的输出以文本方式显示 以文本方式显示 测试用例 1 1. 1 10? 1. The sum from 1 to 10 is 55.? 以文本方式显示 1. The sum from 10 to 15 is 75.? 1秒 64M 0 以文本方式显示 测试用例 2 1. 10 15? #include void main() { int m,n; scanf(\ printf(\ } H13:安全的密码(选做) 成绩: 5 / 折扣: 0.8 随着电子设备的广泛运用,密码也渐渐融入每个人的生活。保护好密码,不仅关系到个人隐私,更关系到个人的财产和安全。一个安全的密码,最好由大小写字母、数字或符号组成。包含越多种类的字符,其安全性就越高。同时密码还需要有一定的长度,通常至少要由六个以上的字符组成。 并不是每个人都喜欢这样复杂的密码,很多人在设置密码的时候,喜欢使用自己的名字或者生日,但这是很大的安全隐患。 任务 林晓炜正在设计一个网络交易系统,为了保证用户的密码安全,他需要一个程序,判断用户自己设置的密码是否安全,如果不安全,则给出提示。现在他向你求助,请你帮忙设计一个程序来解决这个问题。 应当按照以下的规则来判断密码是否安全: 1. 2. 3. 4. 如果密码长度小于 6 位,则不安全 如果组成密码的字符只有一类,则不安全 如果组成密码的字符有两类,则为中度安全 如果组成密码的字符有三类或以上,则为安全 通常,可以认为数字、大写字母、小写字母和其它符号为四类不同的字符。 输入 输入的第一行是一个整数 N,表明后面有多少组密码。随后的 N 行输入包括 N 个密码,每个密码的长度均小于 20 个字符。 输出 针对每一个密码判断并输出它是否安全。对于不安全的密码输出 \,对于中度安全的密码输出 \,对于安全的密码输出 \ 输入样例 4 1234 abcdef ABC123 1#c3Gh 输出样例 Not Safe Not Safe Medium Safe Safe 测试输入以文本方式显示 1. 10? 2. abcDEF? 3. ABC? 4. qw? 5. `? 6. ABCDEFGHIJKLMNOPQRST? 7. 12345678901234567890? 8. 1aB? 9. 1 B? 10. a X ? 11. qwe123%^&ABC? 期待的输出以文本方式显示 1. Medium Safe? 2. Not Safe? 3. Not Safe? 4. Not Safe? 5. Not Safe? 6. Not Safe? 7. Safe? 8. Not Safe? 9. Safe? 10. Safe? 时间内存限额外限制进程制 1秒 64M 0 测试用例 1 #include #include char check(char s[]) { int strlength; strlength=strlen(s);