PAT乙级真题(3)查验身份证(15) 跟奥巴马一起编程(15)
题目描述
一个合法的身份证号码由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”。
输入例子
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出例子:
12010X198901011234
110108196711301866
37070419881216001X
思路:
注意读题,仅仅校验前17位是否为数字,并且检查最后一位的数字是否为校验码
前17位判断是否为数字 , 前17位的和 %11 之后的数 是否与 校验码数组中的一致.
代码:
#include <iostream>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
using namespace std;
void init() {}
int quan[18] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };
int z[12] = { 0,1,2,3,4,5,6,7,8,9,10 };
char m[12] = { '1','0','X','9','8','7','6','5','4','3','2' };
int main()
{
string s;
int n;
cin >> n;
bool boolean = true;
queue <string> qu;
int temp = 0;
int total = 0;
while (n--)
{
cin >> s;
temp = 0;
total = 0;
for (int i = 0; i < s.length() - 1; i++)
//前17位
{
if (s[i] < '0' || s[i]>'9')
{
boolean = false;
qu.push(s);
//非数字的字符串 进入队列
break;
//跳出for
}
total += (s[i] - '0') * quan[i];
//cout << "i: " << i << " total: " << total << " (s[i] - '0') " << (s[i] - '0') << " quan[i] " << quan[i] << endl;
}
if (boolean)
// 判断校验位开始
{
total = total % 11;
int length = s.length();
//cout << "------test" << endl;
//cout << "total :" << total << endl;
//cout << "s[length - 1]:" << s[length - 1] << " m[total]: " << m[total] << endl;
//cout << "------test" << endl;
if (s[length - 1] != m[total])
{
qu.push(s);
}
}
boolean = true;
//如果前面的字符串中有true 则这个地方应该先归零
}
string res;
int size = qu.size();
while (!qu.empty())
{
res = qu.front();
cout << res << endl;
qu.pop();
}
if (size==0)
{
cout << "All passed" << endl;
}
return 0;
}
题目描述
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算 机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!
输入描述:
输入在一行中给出正方形边长N(3<=N<=20)和组成正方形边的某种字符C,间隔一个空格。
输出描述:
输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整)。
输入例子:
10 a
输出例子:
aaaaaaaaaaa
a a
a a
aaaaaaaaaaa
思路:
如何将浮点数 f 四舍五入为整形数 利用 (int)(f + 0.5) 来实现
row = (int)((1.0 * n) / 2 + 0.5)
代码:
#include <iostream>
#include <string>
#include <cmath>
#include <stack>
using namespace std;
void init() {}
int main()
{
int n=0;
int row = 0, col = 0;
char s;
cin >> n >> s;
row = (int)((1.0 * n) / 2 + 0.5);
//cout <<row << endl;
int temp = n;
int a = 1;
for (int i=0;i<row;i++)
{
if (a==1)
{
for (int i = 0; i < n; i++)
{
printf("%c", s);
}cout << endl;
a = 0;
//第一行
}
else if (i==(row-1))
{
for (int i = 0; i < n; i++)
{
printf("%c", s);
}cout << endl;
}//最后一行
else
{
for (int i = 0; i <n; i++)
{
if (i==0||i==(n-1))
printf("%c", s);
else{
printf(" ");
}
}cout << endl;
}
}
return 0;
}
优化:
line =round(n / 2.0);
利用math包里的函数