北理c语言乌有国字符排序,北理C语言作业及答案

《北理C语言作业及答案》由会员分享，可在线阅读，更多相关《北理C语言作业及答案(29页珍藏版)》请在装配图网上搜索。

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

2、rintf(bit is doomed!n);elsefor(i=0;iaj)t=ai,ai=aj,aj=t;for(i=0;ibj)t=bi,bi=bj,bj=t;t=0;for(i=0;iint 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.8随着电子设备的广泛运用，密码也渐渐融入每个人的。

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

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

5、期待的输出时间限制内存限制额外进程测试用例 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 char check(char s) int st。

6、rlength; strlength=strlen(s); int n4=0,0,0,0; int kind=0,i; if(strlength=0&si=A&si=a&si #include void shengji(char str) int n=strlen(str);/n=15 char newstr19; int i; for(i=0;i=0)si=c,i+; else if(c=-)sign=1; else if(p void main() int n,i; scanf(%d,&n); for(i=2;n1;) if(n%i=0) printf(%dn,i);n/=i; else 。

7、i+; 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|。

8、a+1=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 int gcd(int n,int m) if(。

9、m double fun(int n) if(n=1) return 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 结束的字符。

10、颠倒顺序。假设 start 和 end 都在合理的取值范围。例如： 执行前：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. g。

11、ets(str); 8. scanf(%d%d, &start, &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 测试用。

12、例 7以文本方式显示1. 01234562. 0 10以文本方式显示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( cha。

13、r str, int start,int end ) int i=start,j=end,p=0; char temporary; while(strp!=0)p+;if(start=p)j=p-1;for(;i #include #include #include stdlib.hvoid main() int n=0,i=0,j=0,k=0,b=0;char a3500=0;int n1=0,n2=0;char s500=0;int n3=0;int c=0,c1=0;int temp=0;char op;char str1001=0; char *result;scanf(%d,&n);。

14、result=(char *)malloc(501*n);/根据输入的n申请内存空间*result=0;/*每次循环都要初始化*/for(;in2?n1:n2;/*计算加法*/if(op=+)for(;n1=0&n2=0;n1-,n2-,n3-)temp=a0n1+a1n2-96;temp+=c;if(temp=10)sn3=temp%10+48;c=1;elsesn3=temp+48;c=0;/forwhile(n1=0)temp=a0n1-48;temp+=c;if(temp=10)sn3=48;c=1;elsesn3=temp+48;c=0;n1-;n3-;/while n1while(。

15、n2=0)temp=a1n2-48;temp+=c;if(temp=10)sn3=48;c=1;elsesn3=temp+48;c=0;n2-;n3-;/while n2if(c)strcat(result,1);strcat(result,s);strcat(result,n);/if op/*计算减法*/else /*保证减数大于被减数*如果被减数大于减数，则交换2数，并设置变量*/if(strcmp(a0,a1)=0;n1-,n2-,n3-)temp=a0n1-a1n2;temp-=c;if(temp=0)sn3=temp+48;c=0;elsesn3=temp+58;c=1;/forwhile(n1=0)temp=a0n1-48;temp-=c;if(temp=0)sn3=temp+48;c=0;elsesn3=temp+58;c=1;n1-;n3-;if(c1)strcat(result,-);/*消除减法结果高位的0*/j=0;while(sj=48)j+;strcat(result,s+j);strcat(result,n);/else op/for iprintf(%s,result);getch(。