目录
都是简单模拟题,不再写题解。
PTA:L1-016 查验身份证
问题描述:
一个合法的身份证号码由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
实现代码:
#include<iostream>
using namespace std;
const int N = 110;
char m[11];
string id[N];
int main()
{
//hash对应
int z[11] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
char m[11] = { '1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};
int w[17] = { 7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2 };
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> id[i];
}
int flag = 0;
for (int i = 0; i < n; i++)
{
// 遍历前17位求和
int sum = 0;
for (int j = 0; j < 17; j++)
{
sum += (id[i][j] - '0') * w[j];
}
int z = sum % 11;
//不正确
if (m[z] != id[i][17])
{
flag = 1;
cout << id[i] << endl;
}
}
//都对
if (flag == 0)
{
cout << "All passed" << endl;
}
}
L1-017 到底有多二
问题描述:
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336
是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数N
。
输出格式:
在一行中输出N
犯二的程度,保留小数点后两位。
输入样例:
-13142223336
输出样例:
81.82%
实现代码:
#include <iostream>
using namespace std;
int main()
{
string s;
cin >> s;
int count = 0;
float result = 1;
//求2的个数
for (int i = 0; i < s.size(); i++)
{
if (s[i] == '2') count++;
}
result *= count;
if (s[0] == '-')
{
result /= s.size() - 1;
}
else
{
result /= s.size();
}
//是否为负
float a = 1;//防止出现乘0的情况
if (s[0] == '-')
{
a += 0.5;
}
result *= a;
//是否为偶数
if (s[s.size() - 1] % 2 == 0)
{
result *= 2;
}
printf("%.2f", result * 100);
printf("%c", '%');
}
L1-018 大笨钟
问题描述:
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间(端点时间包括在内),笨钟是不敲的。
下面就请你写个程序,根据当前时间替大笨钟敲钟。
输入格式:
输入第一行按照hh:mm
的格式给出当前时间。其中hh
是小时,在00到23之间;mm
是分钟,在00到59之间。
输出格式:
根据当前时间替大笨钟敲钟,即在一行中输出相应数量个Dang
。如果不是敲钟期,则输出:
Only hh:mm. Too early to Dang.
其中hh:mm
是输入的时间。
输入样例1:
19:05
输出样例1:
DangDangDangDangDangDangDangDang
输入样例2:
07:05
输出样例2:
Only 07:05. Too early to Dang.
实现代码:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
cin >> s;
int hh = (s[0] - '0') * 10 + (s[1] - '0');
int mm = (s[3] - '0') * 10 + (s[4] - '0');
if (hh <= 12)
{
cout << "Only " << s << ". Too early to Dang." << endl;
}
else
{
if (mm > 0)
{
for (int i = 0; i <= hh - 12; i++)
{
cout << "Dang";
}
}
else
{
for (int i = 0; i < hh - 12; i++)
{
cout << "Dang";
}
}
}
}