北理C语言作业及答案2Word文档格式.docx
- 文档编号:18033194
- 上传时间:2022-12-13
- 格式:DOCX
- 页数:31
- 大小:28.12KB
北理C语言作业及答案2Word文档格式.docx
《北理C语言作业及答案2Word文档格式.docx》由会员分享,可在线阅读,更多相关《北理C语言作业及答案2Word文档格式.docx(31页珍藏版)》请在冰豆网上搜索。
%d%d"
&
m,&
n);
=m-1;
%d"
a[i]);
=n-1;
b[i]);
if(m>
n)
printf("
bitisdoomed!
\n"
);
else
for(j=i;
j<
j++)
{if(a[i]>
a[j])
{t=a[i],a[i]=a[j],a[j]=t;
}}
{if(b[i]>
b[j])
{t=b[i],b[i]=b[j],b[j]=t;
t=0;
for(j=0;
if(a[i]<
=b[j])
{c[t]=b[j];
t++;
b[j]=0;
break;
}
if(t<
m)
printf("
else
{for(i=0;
=t;
s=s+c[i];
%d\n"
s);
35杀鸡用牛刀——要用递归啊!
5/折扣:
哈哈!
我们终于学了递归了,现在大家一定感到非常有意思吧,那个典型的“汉诺塔”问题,一个非常短的程序居然可以完成如此复杂的工作,真是神奇啊!
来吧,让我们也动手编写一个递归程序,当然,我们要编写的不可能太复杂。
功能:
求整数n到m区间的累加和,其中n<
=m。
区间的起始点n区间的终止点m
累加和
要求:
使用递归算法完成。
如此简单的题目当然要有隐含的测试用例啦,就3个,看看谁能猜出来。
1.110↵
1.Thesumfrom1to10is55.↵
1.1015↵
1.Thesumfrom10to15is75.↵
intsum(intm,intn)
inti;
if(n==m)
i=n;
i=n+sum(m,n-1);
return(i);
intm,n;
Thesumfrom%dto%dis%d.\n"
m,n,sum(m,n));
H13:
安全的密码(选做)
随着电子设备的广泛运用,密码也渐渐融入每个人的生活。
保护好密码,不仅关系到个人隐私,更关系到个人的财产和安全。
一个安全的密码,最好由大小写字母、数字或符号组成。
包含越多种类的字符,其安全性就越高。
同时密码还需要有一定的长度,通常至少要由六个以上的字符组成。
并不是每个人都喜欢这样复杂的密码,很多人在设置密码的时候,喜欢使用自己的名字或者生日,但这是很大的安全隐患。
任务
林晓炜正在设计一个网络交易系统,为了保证用户的密码安全,他需要一个程序,判断用户自己设置的密码是否安全,如果不安全,则给出提示。
现在他向你求助,请你帮忙设计一个程序来解决这个问题。
应当按照以下的规则来判断密码是否安全:
1.如果密码长度小于6位,则不安全
2.如果组成密码的字符只有一类,则不安全
3.如果组成密码的字符有两类,则为中度安全
4.如果组成密码的字符有三类或以上,则为安全
通常,可以认为数字、大写字母、小写字母和其它符号为四类不同的字符。
输入
输入的第一行是一个整数N,表明后面有多少组密码。
随后的N行输入包括N个密码,每个密码的长度均小于20个字符。
输出
针对每一个密码判断并输出它是否安全。
对于不安全的密码输出"
NotSafe"
,对于中度安全的密码输出"
MediumSafe"
,对于安全的密码输出"
Safe"
输入样例
4
1234
abcdef
ABC123
1#c3Gh
输出样例
NotSafe
Medium
SafeSafe
1.10↵
2.abcDEF↵
3.ABC↵
4.qw↵
5.`↵
6.ABCDEFGHIJKLMNOPQRST↵
7.17890↵
8.1aB↵
9.1B↵
10.aX↵
11.qwe123%^&
ABC↵
1.MediumSafe↵
2.NotSafe↵
3.NotSafe↵
4.NotSafe↵
5.NotSafe↵
6.NotSafe↵
7.Safe↵
8.NotSafe↵
9.Safe↵
10.Safe↵
string.h>
charcheck(chars[])
{
intstrlength;
strlength=strlen(s);
intn[4]={0,0,0,0};
intkind=0,i;
if(strlength<
6)return'
n'
;
//notsafe
else
strlength;
i++)
{
if(s[i]>
='
0'
&
s[i]<
9'
)n[0]++;
elseif(s[i]>
A'
Z'
)n[1]++;
a'
z'
)n[2]++;
elsen[3]++;
}
4;
if(n[i]!
=0)kind++;
if(kind==1)return'
if(kind==2)return'
m'
//MediumSafe
return'
s'
//Safe
}
voidmain()
intN,i;
charlevel;
scanf("
N);
charstr[50];
for(i=0;
N;
gets(str);
level=check(str);
switch(level)
case'
:
NotSafe\n"
MediumSafe\n"
Safe\n"
break;
H14:
身份证的奥秘(选做)
背景
18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。
GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版,其中指出将原标准名称"
社会保障号码"
更名为"
公民身份号码"
,另外GB11643-1999《公民身份号码》从实施之日起代替GB11643-1989。
GB11643-1999《公民身份号码》主要内容如下:
一、范围
该标准规定了公民身份号码的编码对象、号码的结构和表现形式,使每个编码对象获得一个唯一的、不变的法定号码。
二、编码对象
公民身份号码的编码对象是具有中华人民共和国国籍的公民。
三、号码的结构和表示形式
1、号码的结构
公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。
排列顺序从左至右依次为:
六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。
2、地址码
表示编码对象常住户口所在县(市、旗、区)的行政区划代码,按GB/T2260的规定执行。
3、出生日期码
表示编码对象出生的年、月、日,按GB/T7408的规定执行,年、月、日代码之间不用分隔符。
4、顺序码
表示在同一地址码所标识的区域范围内,对同年、同月、同日出生的人编定的顺序号,顺序码的奇数分配给男性,偶数分配给女性。
5、校验码
(1)十七位数字本体码加权求和公式
S=Sum(Ai*Wi),i=0,...,16,先对前17位数字的权求和
Ai:
表示第i位置上的身份证号码数字值
Wi:
表示第i位置上的加权因子
7910584216379105842
(2)计算模
Y=mod(S,11)
(3)通过模得到对应的校验码
Y:
012345678910
校验码:
10X98765432
四、举例如下:
北京市朝阳区:
广东省汕头市:
15位的身份证号升级办法:
15位的身份证号:
ddddddyymmddxxp
18位的身份证号:
ddddddyyyymmddxxpy
∙其中dddddd为地址码(省地县三级)
∙yyyymmddyymmdd为出生年月日
∙xx顺号类编码
∙p性别
15位的yy年升为18位后,变成19yy年,但对于百岁以上老人,则为18yy年,此时,他们的最后三位顺序码为996,997,998或999来标记。
输入
输入n组身份证号码,第一行为个数,以后每行为身份证号码。
输出
如果输入的身份证号码为15位,则将其升级为18位后显示输出;
否则判断其是否为合法身份证号,并逐行输出。
1.4↵
2.↵
3.↵
4.↵
5.↵
1.Invalid↵
2.Valid↵
voidshengji(charstr[])
intn=strlen(str);
//n=15
charnewstr[19];
6;
newstr[i]=str[i];
//前六位地址码(省地县三级)
for(i=8;
17;
i++)//newstr中的到第位
newstr[i]=str[i-2];
newstr[6]='
1'
chartemp[4];
temp[0]=str[12];
temp[1]=str[13];
temp[2]=str[14];
temp[3]='
\0'
if(strcmp(temp,"
996"
)==0||strcmp(temp,"
997"
998"
999"
)==0)
newstr[7]='
8'
elsenewstr[7]='
//下面是校检码,0的ascii码值是
intWi[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
//权重
intS=0;
S=S+Wi[i]*((int)(newstr[i])-48);
inty;
y=S%11;
switch(y)
case0:
newstr[17]='
case1:
case2:
X'
case3:
case10:
2'
default:
newstr[17]=(char)(12-y+48);
newstr[18]='
strcpy(str,newstr);
intIscheckedValid(charstr[])
//n=18
intnum[17];
//保存前位
i++)//保存前位
num[i]=(int)str[i]-48;
S=S+Wi[i]*num[i];
charlastnum;
lastnum='
lastnum=(char)(12-y+48);
if(lastnum==str[17])
return1;
else
return0;
//0表示不合法
voidrun(charstr[])
if(n==15)
shengji(str);
%s\n"
str);
elseif(n==18)
if(!
IscheckedValid(str))
Invalid\n"
elseprintf("
Valid\n"
intn;
charstr[25];
for(inti=0;
n;
run(str);
36科学记数法
对于非常大或者非常小的数据,我们通常用科学记数法来表示。
例如在科技文献和电脑中经常遇到的2.3×
106(计算机中的科学记数法表示为:
2.3E6),或者9.18×
10-5(科学记树法表示:
9.18E-5)这种类型的数据。
用科学记数法表示的数据。
即为符合C语言表示的科学记数法表示。
该数据的双精度表示
说明:
输入数据的精度不高于小数点后50位。
输入数据时,在实数和幂之间有空格进行分隔,空格个数不定。
结果保留到小数点后8位,如不足8位用0补足,超过8位则截断,不进行四舍五入的处理。
1.1.2345E3↵
1.1234.↵
1.1.2345e-3↵
1.0.00123450↵
测试用例3
1.2.89e20↵
1.89123.↵
测试用例4
1.1E0↵
1.1.00000000↵
测试用例6
1.2.7890E1↵
1.22.↵
#include"
stdio.h"
intmain()
intp=-1,n,i=0,j,sign=0,flag=0;
charc,s[100];
while(scanf("
%c"
c)&
c!
e'
E'
)
if(c=='
.'
)p=i-1;
elseif(c<
c>
)s[i]=c,i++;
elseif(c=='
-'
)sign=1;
elseif(p<
0)p=i-1;
=60;
j++)
s[j]='
p+=n;
if(sign)printf("
-"
if(p<
0)
p=-p-1;
0."
for(i=1;
=p&
=8;
0"
=8-p;
s[i-1]);
i=0;
while(i<
=p)
if(s[i]=='
!
flag&
p)i++;
else{flag=1;
s[i++]);
."
for(j=1;
37大数分解
2007级在“计算机科学导论”的期末考试中有一道试题。
下面请你看看那题目应该如何编写。
从键盘输入的一个大于1的整数,通过算法将该整数分解为若干因子的乘积。
一个正整数。
分解后的各个因子。
1.24↵
1.2↵
2.2↵
3.2↵
4.3↵
1.17↵
1.15↵
1.3↵
#include<
{intn,i;
for(i=2;
n>
1;
){
if(n%i==0){
i);
n/=i;
elsei++;
38回文字符串——递归
有一种特殊形式的字符串,其正反序相同,被称为“回文字符串”。
例如LeveL就是一个回文字符串。
字符串
Yes或者No
如输出Yes,说明输入的字符串是一个回文字符串
输出No,说明输入的字符串不是一个回文字符串
请使用递归算法实现。
1.LeveL↵
1.Yes↵
intfun(charstr[],inta,intb)
if(str[a]!
=str[b])return0;
if(a==b||a+1==b&
str[a+1]==str[b])return1;
else
if(str[a]==str[b])return1&
fun(str,a+1,b-1);
charstr[100];
%s"
n=strlen(str);
switch(fun(str,0,n-1))
Yes\n"
No\n"
39求最大公约数——递归
请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。
=m当m<
=n且nmodm=0
GCD(N,M)=GCD(m,n)当n<
m时
=GCD(m,nmodm)其他
n和m
n和m的最大公约数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北理 语言 作业 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)