PAT乙级真题(3)查验身份证(15) 跟奥巴马一起编程(15)

PAT乙级真题(3)查验身份证(15) 跟奥巴马一起编程(15)

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包里的函数