北理C语言作业及答案2

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

2、勇士的身高 l输出：如果勇士们能完成任务，输出校长需要花的最小费用；否则输 出 “ bit is doomed! ” 测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. 2 32. 53. 44. 75. 86. 4以文本方式显示1. 111秒 64M 0 测试用例 2以文本方式显示1. 2 12. 53. 54. 10以文本方式显示1. bit is doomed!1秒 64M 0#includevoid main() int s=0,t,i,j,m,n,a100,b100,c100; for(i=0;i=99;i+) ai=0,bi=0,ci=0; scanf(%d%

3、d,&m,&n); for(i=0;i=m-1;i+) scanf(%d,&ai); for(i=0;in)printf(bit is doomed!n);else for(i=0;i=m-1;i+) for(j=i;jaj) t=ai,ai=aj,aj=t; for(i=0;i=n-1;i+) for(j=i;jbj) t=bi,bi=bj,bj=t; t=0; for(i=0;i=m-1;i+) for(j=0;j=n-1;j+) if(ai=bj) ct=bj; t+; bj=0; break; if(tm) printf(bit is doomed!n); else for(i=0;i

4、=t;i+) s=s+ci; printf(%dn,s);35 杀鸡用牛刀要用递归啊！成绩: 5 / 折扣: 0.8背景：哈哈！我们终于学了递归了，现在大家一定感到非常有意思吧，那个典型的“汉诺塔”问题，一个非常短的程序居然可以完成如此复杂的工作，真是神奇啊！来吧，让我们也动手编写一个递归程序，当然，我们要编写的不可能太复杂。功能：求整数 n 到 m 区间的累加和，其中n=m。输入：区间的起始点n 区间的终止点m输出：累加和要求：使用递归算法完成。如此简单的题目当然要有隐含的测试用例啦，就3个，看看谁能猜出来。测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. 1 10以

5、文本方式显示1. The sum from 1 to 10 is 55.1秒 64M 0 测试用例 2以文本方式显示1. 10 15以文本方式显示1. The sum from 10 to 15 is 75.1秒 64M 0 #includeint sum(int m,int n)int i;if(n=m)i=n;elsei=n+sum(m,n-1);return(i);void main()int m,n;scanf(%d%d,&m,&n);printf(The sum from %d to %d is %d.n,m,n,sum(m,n);H13：安全的密码（选做）成绩: 5 / 折扣: 0

6、.8随着电子设备的广泛运用，密码也渐渐融入每个人的生活。保护好密码，不仅关系到个人隐私，更关系到个人的财产和安全。一个安全的密码，最好由大小写字母、数字或符号组成。包含越多种类的字符，其安全性就越高。同时密码还需要有一定的长度，通常至少要由六个以上的字符组成。并不是每个人都喜欢这样复杂的密码，很多人在设置密码的时候，喜欢使用自己的名字或者生日，但这是很大的安全隐患。任务林晓炜正在设计一个网络交易系统，为了保证用户的密码安全，他需要一个程序，判断用户自己设置的密码是否安全，如果不安全，则给出提示。现在他向你求助，请你帮忙设计一个程序来解决这个问题。应当按照以下的规则来判断密码是否安全：1. 如果

7、密码长度小于 6 位，则不安全 2. 如果组成密码的字符只有一类，则不安全 3. 如果组成密码的字符有两类，则为中度安全 4. 如果组成密码的字符有三类或以上，则为安全 通常，可以认为数字、大写字母、小写字母和其它符号为四类不同的字符。输入输入的第一行是一个整数 N，表明后面有多少组密码。随后的 N 行输入包括 N 个密码，每个密码的长度均小于 20 个字符。输出针对每一个密码判断并输出它是否安全。对于不安全的密码输出 Not Safe，对于中度安全的密码输出 Medium Safe，对于安全的密码输出 Safe输入样例41234abcdefABC1231#c3Gh输出样例Not SafeNo

8、t SafeMediumSafe Safe测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. 102. abcDEF3. ABC4. qw5. 6. ABCDEFGHIJKLMNOPQRST7. 123456789012345678908. 1aB9. 1 B10. a X 11. qwe123%&ABC以文本方式显示1. Medium Safe2. Not Safe3. Not Safe4. Not Safe5. Not Safe6. Not Safe7. Safe8. Not Safe9. Safe10. Safe1秒 64M 0 #include #include

9、char check(char s) int strlength; strlength=strlen(s); int n4=0,0,0,0; int kind=0,i; if(strlength6) return n;/not safe else for(i=0;i=0&si=A&si=a&si=z)n2+; else n3+; for(i=0;i4;i+) if(ni!=0)kind+; if(kind=1) return n;/not safe if(kind=2) return m;/Medium Safe return s;/Safe void main() int N,i; char

10、 level; scanf(%dn,&N); char str50; for(i=0;iN;i+) gets(str); level=check(str); switch(level) case n:printf(Not Safen); break; case m:printf(Medium Safen); break; case s:printf(Safen);break; H14：身份证的奥秘（选做）成绩: 5 / 折扣: 0.8背景 18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999公民身份号码中做了明确的规定。 GB11643-1999公民身份号码为

11、GB11643-1989社会保障号码的修订版，其中指出将原标准名称社会保障号码更名为公民身份号码，另外GB11643-1999公民身份号码从实施之日起代替GB11643-1989。GB11643-1999公民身份号码主要内容如下： 一、范围 该标准规定了公民身份号码的编码对象、号码的结构和表现形式，使每个编码对象获得一个唯一的、不变的法定号码。 二、编码对象 公民身份号码的编码对象是具有中华人民共和国国籍的公民。 三、号码的结构和表示形式 1、号码的结构 公民身份号码是特征组合码，由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一

12、位数字校验码。 2、地址码 表示编码对象常住户口所在县(市、旗、区)的行政区划代码，按GB/T2260的规定执行。 3、出生日期码 表示编码对象出生的年、月、日，按GB/T7408的规定执行，年、月、日代码之间不用分隔符。 4、顺序码 表示在同一地址码所标识的区域范围内，对同年、同月、同日出生的人编定的顺序号，顺序码的奇数分配给男性，偶数分配给女性。 5、校验码 （1）十七位数字本体码加权求和公式 S = Sum(Ai * Wi), i = 0, . , 16 ，先对前17位数字的权求和 Ai: 表示第i位置上的身份证号码数字值 Wi: 表示第i位置上的加权因子 Wi: 7 9 10 5 8

13、4 2 1 6 3 7 9 10 5 8 4 2 （2）计算模 Y = mod(S, 11) （3）通过模得到对应的校验码 Y: 0 1 2 3 4 5 6 7 8 9 10 校验码: 1 0 X 9 8 7 6 5 4 3 2 四、举例如下： 北京市朝阳区:广东省汕头市:15位的身份证号升级办法： 15位的身份证号：dddddd yymmdd xx p 18位的身份证号：dddddd yyyymmdd xx p y 其中dddddd为地址码（省地县三级） yyyymmdd yymmdd 为出生年月日 xx顺号类编

14、码 p性别 15 位的 yy 年升为 18 位后，变成 19yy年，但对于百岁以上老人， 则为 18yy 年，此时，他们的最后三位顺序码为996, 997, 998 或 999 来标记。 输入 输入n组身份证号码，第一行为个数，以后每行为身份证号码。 输出 如果输入的身份证号码为15位，则将其升级为18位后显示输出；否则判断其是否为合法身份证号，并逐行输出。 测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. 42. 3506221979041303313. 11010519491231002X4. 1101054912310025. 110105491231996以文本

15、方式显示1. Invalid2. Valid3. 11010519491231002X4. 1101051849123199651秒 64M 0 #include #include void shengji(char str) int n=strlen(str);/n=15 char newstr19; int i; for(i=0;i6;i+) newstri=stri;/前六位地址码（省地县三级） for(i=8;i17;i+)/newstr中的到第位 newstri=stri-2; newstr6=1; char temp4; temp0=str12; temp1=str13; temp

16、2=str14; temp3=0; if(strcmp(temp,996)=0|strcmp(temp,997)=0|strcmp(temp,998)=0|strcmp(temp,999)=0) newstr7=8; else newstr7=9; /下面是校检码,0的ascii码值是 int Wi17=7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2;/权重 int S=0; for(i=0;i17;i+) S=S+Wii*(int)(newstri)-48); int y; y=S%11; switch(y) case 0:newstr17=1;break; case

17、 1:newstr17=0;break; case 2:newstr17=X;break; case 3:newstr17=9;break; case 10:newstr17=2;break; default: newstr17=(char)(12-y+48);break; newstr18=0; strcpy(str,newstr); int IscheckedValid(char str) int n=strlen(str);/n=18 int num17;/保存前位 int i; for(i=0;i17;i+)/保存前位 numi=(int)stri-48; /下面是校检码,0的asci

18、i码值是 int Wi17=7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2;/权重 int S=0; for(i=0;i17;i+) S=S+Wii*numi; int y; y=S%11; char lastnum; switch(y) case 0:lastnum=1;break; case 1:lastnum=0;break; case 2:lastnum=X;break; case 3:lastnum=9;break; case 10:lastnum=2;break; default: lastnum=(char)(12-y+48);break; if(last

19、num=str17) return 1; else return 0;/0表示不合法 void run(char str) int n=strlen(str); if(n=15) shengji(str); printf(%sn,str); else if(n=18) if(!IscheckedValid(str) printf(Invalidn); else printf(Validn); else printf(Invalidn); void main() int n; scanf(%dn,&n); char str25; for(int i=0;in;i+) gets(str); run

20、(str); 36 科学记数法成绩: 10 / 折扣: 0.8对于非常大或者非常小的数据，我们通常用科学记数法来表示。例如在科技文献和电脑中经常遇到的 2.3106 （计算机中的科学记数法表示为：2.3E6），或者 9.1810-5 （科学记树法表示：9.18E-5）这种类型的数据。 输入：用科学记数法表示的数据。即为符合C语言表示的科学记数法表示。输出：该数据的双精度表示说明：输入数据的精度不高于小数点后50位。输入数据时，在实数和幂之间有空格进行分隔，空格个数不定。结果保留到小数点后8位，如不足8位用0补足，超过8位则截断，不进行四舍五入的处理。测试输入期待的输出时间限制内存限制额外进程测

21、试用例 1以文本方式显示1. 1.2345 E 3以文本方式显示1. 1234.500000001秒 64M 0 测试用例 2以文本方式显示1. 1.2345 e-3以文本方式显示1. 0.001234501秒 64M 0 测试用例 3以文本方式显示1. 2.23456789123456789123456789 e 20以文本方式显示1. 223456789123456789123.456789001秒 64M 0 测试用例 4以文本方式显示1. 1 E 0以文本方式显示1. 1.000000001秒 64M 0 测试用例 6以文本方式显示1. 2.2345678901234567890 E

22、1以文本方式显示1. 22.345678901秒 64M 0 #include stdio.h int main() int p=-1,n,i=0,j,sign=0,flag=0;char c,s100; while(scanf(%c,&c)&c!=e&c!=E) if(c=.)p=i-1; else if(c=0)si=c,i+; else if(c=-)sign=1; else if(p0)p=i-1; for(j=i;j=60;j+) sj=0; scanf(%d,&n); p+=n; if(sign)printf(-); if(p0) p=-p-1; printf(0.); for(i

23、=1;i=p&i=8;i+) printf(0); for(i=1;i=8-p;i+) printf(%c,si-1); else i=0; while(i=p) if(si=0&!flag&ip)i+; elseflag=1;printf(%c,si+); printf(.); for(j=1;j=8;j+) printf(%c,si+); printf(n); return 0; 37 大数分解成绩: 5 / 折扣: 0.82007级在“计算机科学导论”的期末考试中有一道试题。下面请你看看那题目应该如何编写。从键盘输入的一个大于 1 的整数，通过算法将该整数分解为若干因子的乘积。输入：一个

24、正整数。输出：分解后的各个因子。测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. 24以文本方式显示1. 22. 23. 24. 31秒 64M 0 测试用例 2以文本方式显示1. 17以文本方式显示1. 171秒 64M 0 测试用例 3以文本方式显示1. 15以文本方式显示1. 32. 51秒 64M 0 测试用例 4以文本方式显示1. 3以文本方式显示1. 31秒 64M 0 #include void main() int n,i; scanf(%d,&n); for(i=2;n1;) if(n%i=0) printf(%dn,i);n/=i; else i+;

25、 38 回文字符串递归成绩: 5 / 折扣: 0.8有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。输入：字符串输出：Yes或者No说明：如输出Yes，说明输入的字符串是一个回文字符串输出No，说明输入的字符串不是一个回文字符串请使用递归算法实现。测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. LeveL以文本方式显示1. Yes1秒 64M 0 #include #include int fun(char str,int a,int b) if(stra!=strb) return 0 ; else if(a=b|a+1

26、=b&stra+1=strb) return 1; else if(stra=strb) return 1&fun(str,a+1,b-1); void main() char str100; scanf(%s,str); int n; n=strlen(str); switch(fun(str,0,n-1) case 1:printf(Yesn);break; case 0:printf(Non);break; 39 求最大公约数递归成绩: 5 / 折扣: 0.8请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。= m 当 m=n 且 n mod m =0GCD(N,M) = GC

27、D(m,n) 当nm时= GCD(m, n mod m) 其他输入：n和m输出：n和m的最大公约数测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. 24 48以文本方式显示1. 241秒 64M 0 测试用例 2以文本方式显示1. 13 15以文本方式显示1. 11秒 64M 0 #include int gcd(int n,int m) if(m=n&n%m=0) return m; else if(nm) return gcd(m,n); else return gcd(m,n%m); void main() int n,m; scanf(%d%d,&n,&m);

28、printf(%dn,gcd(n,m); 40 求序列之和递归成绩: 5 / 折扣: 0.8请使用递归算法求下列序列的前n项之和。1 + 1/2 - 1/3 + 1/4 -1/5 .输入：n输出：序列的前n项和（精确到小数点之后第6位）测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. 1以文本方式显示1. 11秒 64M 0 测试用例 2以文本方式显示1. 2以文本方式显示1. 1.5000001秒 64M 0 测试用例 3以文本方式显示1. 3以文本方式显示1. 1.1666671秒 64M 0 #include double fun(int n) if(n=1) r

29、eturn 1; if(n%2=0) return fun(n-1)+1.0/n; if(n%2=1) return fun(n-1)-1.0/n; void main() int n,m; scanf(%d,&n); if(n=1) printf(1n); else printf(%0.6lfn,fun(n); 42 子串反向递归成绩: 10 / 折扣: 0.8请编写一个递归函数 reverse(char str, int start, int end ) ，该函数的功能是将串 str 中下标从 start 开始到 end 结束的字符颠倒顺序。假设 start 和 end 都在合理的取值范围

30、。例如： 执行前：str=0123456；start=1 ；end=4 执行后：strr=0432156 要求在该函数中不使用新的数组，没有循环。注意：只需要编写递归函数 reverse，系统中已经设置好了main函数。预设代码前置代码view plaincopy to clipboardprint?1. /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */ 2.3. #include 4. int main( ) 5. char str100; 6. int start, end; 7. gets(str); 8. scanf(%d%d, &sta

31、rt, &end); 9. reverse( str, start, end ); 10. printf(%sn, str); 11. return 0; 12. 13.14. /* PRESET CODE END - NEVER TOUCH CODE ABOVE */ 测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. 01234562. 1 4以文本方式显示1. 04321561秒 64M 0 测试用例 6以文本方式显示1. 01234562. 6 10以文本方式显示1. 01234561秒 64M 0 测试用例 7以文本方式显示1. 01234562. 0 10以文

32、本方式显示1. 65432101秒 64M 0 /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */#include int main( )char str100;int start, end;gets(str);scanf(%d%d, &start, &end);reverse( str, start, end );printf(%sn, str);return 0;/* PRESET CODE END - NEVER TOUCH CODE ABOVE */void reverse( char str, int start,int end ) in

33、t i=start,j=end,p=0; char temporary; while(strp!=0)p+;if(startp&endp)for(;i=j;i+,j-) temporary=stri; stri=strj; strj=temporary; else if(start=p)j=p-1; for(;i=j;i+,j-) temporary=stri; stri=strj; strj=temporary; H17：高精度加减法（选作）成绩: 10 / 折扣: 0.8背景：计算机所能完成的一个基本功能就是完成数据的计算，譬如加法、减法等等。但是在任何一种计算机上，计算中能够使用的数字都

34、是有一定范围的，超过了范围，就没法得到精确的结果。你现在接受了一个任务，要编写一个高精度计算器的核心部分。所谓高精度计算器，就是可以计算很大很大的数据的计算器。输入：输入的第一行是一个正整数，表示下面有几组数据需要计算。之后的每一行是两个十进制的正整数和一个运算符，每个整数可以由最多 500 个数字组成。运算符可以是加号或者减号。输出：对应着输入的每一行数据，输出计算的结果，每个结果占一行。测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示1. 22. 213914+234661233. 32862934-23481243以文本方式显示1. 236800372. 938169

35、11秒 64M 0 测试用例 2以文本方式显示1. 32. 483291674192731231+12361872368127351233. 123129678463287562378-289356872648712364. 999999999+1以文本方式显示1. 17194789110054663542. 1231007427760226911423. 10000000001秒 64M 0 测试用例 3以文本方式显示1. 112. 56789+567893. 45555+444454. 1+123455. 12345+16. 98765-987607. 12345-98768. 12345-123459. 12345-1234610. 1-5432111. 0-012. 0+0以文本方式显示1. 1135782. 900003. 123464. 123465. 56. 24697. 08. -19. -5432010. 011. 01秒 64M 0 #include #inc