目录
7-72 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值
Z
;最后按照以下关系对应Z
值与校验码M
的值:Z:0 1 2 3 4 5 6 7 8 9 10 M:1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
输入格式:
输入第一行给出正整数N(≤100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。
输出格式:
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理,只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常,则输出
All passed
。输入样例1:
4 320124198808240056 12010X198901011234 110108196711301866 37070419881216001X
输出样例1:
12010X198901011234 110108196711301866 37070419881216001X
输入样例2:
2 320124198808240056 110108196711301862
输出样例2:
All passed
首先解释一下加权求和和取模吧
加权求和就是用所给出的这些书乘他对应的权,以题中的身份证为例,求这十七位的加权求和也就是用这17个数字分别乘权重分配:3*7+2*9+.......+5*2
其次就是取模,这里直接理解成取余就好,另外再给出一些小资料方便理解
对11求模可以得到校验码。
如果最后一位校验码和前面十七位数计算不匹配 说明身份证号码不对。对11求模,也是基于11是一个素数(质数),同时只比10大1,对11求模得到的数只有0,1,...9,10 身份证中如果取模得到10 就用X代替。
身份证号码中的校验码是身份证号码的最后一位,是根据GB 11643-1999中有关公民身份号码的规定,根据精密的计算公式计算出来的。
那么理解了题意就很简单了,解题思路就是使用数组加权求和,再进行取模得到Z,最后判断是否为对应的校检码,代码如下:
#include <stdio.h>
#include<string.h>
int main(){
int num1[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char num3[18];
char num4[11]={'1','0','X','9','8','7','6','5','4','3','2'};
int N=0,sum=0,flag=0,n=0;
scanf("%d",&N);
for(int i=0;i<N;i++){
sum=0; //和清零
scanf("%s",num3);
for(int j=0;j<17;j++){ //计算和
sum+=(num3[j]-'0')*num1[j];
}
n=sum%11; //取余
if(num3[17]!=num4[n]){
flag=1;
printf("%s\n",num3);
}
}
if(flag==0) printf("All passed\n");
return 0;
}
7-77 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下
S
键,程序开始计时;当读者还书时,管理员输入书号并按下E
键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有
S
没有E
,或者只有E
没有S
的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。输入格式:
输入在第一行给出一个正整数N(≤10),随后给出N天的纪录。每天的纪录由若干次借阅操作组成,每次操作占一行,格式为:
书号
([1, 1000]内的整数)键值
(S
或E
)发生时间
(hh:mm
,其中hh
是[0,23]内的整数,mm
是[0, 59]内整数)每一天的纪录保证按时间递增的顺序给出。
输出格式:
对每天的纪录,在一行中输出当天的读者借书次数和平均阅读时间(以分钟为单位的精确到个位的整数时间)。
输入样例:
3 1 S 08:10 2 S 08:35 1 E 10:00 2 E 13:16 0 S 17:00 0 S 17:00 3 E 08:10 1 S 08:20 2 S 09:00 1 E 09:20 0 E 17:00
输出样例:
2 196 0 0 1 60
依旧是先审题哈,有一个很关键的点就是当管理员将0作为书号输入时,表示一天工作结束
解题思路:对于时间的计算我们仍然把他转化为分钟数,在这个循环中我们要计算阅读的总分钟数,借阅的次数,那么我们就以S和E为指标,将分钟数与借阅的次数都存入数组,以cnt决定是否一天已经结束输出即可,代码如下:
#include<stdio.h>
int main(){
int N,n,hh,mm;
scanf("%d",&N);
char c;
for(int i=0;i<N;i++)
{
int flag[1001]={0},time[1001]={0},sum=0,cnt=0;
while(scanf("%d %c %d:%d",&n,&c,&hh,&mm)){
if(n==0) break;
if(c=='S')
{
time[n]=hh*60+mm;
flag[n]=1;
}
else if(c=='E')
{
if(flag[n]==1)
{
flag[n]=0;
sum+=hh*60+mm-time[n];
cnt++;
}
}
}
if(cnt==0) printf("0 0\n");
else printf("%d %.0f\n",cnt,(double)sum/cnt);
}
}
7-79 判断题
判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。
输入格式:
输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0 代表“非”,1 代表“是”。随后 N 行,每行给出一个学生的解答。数字间均以空格分隔。
输出格式:
按照输入的顺序输出每个学生的得分,每个分数占一行。
输入样例:
3 6 2 1 3 3 4 5 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 1
输出样例:
13 11 12
那么这道题大多数人的思路可能是各输入各的,这道题先给出代码再解释
#include<stdio.h>
int main(){
int i,j,sum;
int a,b;
scanf("%d %d",&a,&b);
int num[(2+a)*2][b];
for (i=0;i<2+a;i++){
for (j=0;j<b;j++){
scanf("%d",&num[i][j]);
}
}
for (i=2;i<2+a;i++){
sum = 0;
for (j=0;j<b;j++){
if (num[i][j]==num[1][j]){
sum += num[0][j];
}
}
printf("%d\n",sum);
}
return 0;
}
解读一下,什么意思呢,就是把满分值,正确答案与学生答案一起输入数组,那么如何判断呢,以下标进行判断,在进行判断的时候就使数组从第三行开始遍历,同样是以下标进行判断对错并取得对应的分数进行相加。