若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。
给定任一正整数，请你判断它有没有多二了那么一点。
输入格式：
输入在第一行中给出一个正整数 N（≤101000）。
输出格式：
在一行中根据情况输出下列之一：
- 如果输入的整数没有偶数个数位，输出
Error: X digit(s)，其中X是 N 的位数； - 如果是偶数位的数字，并且是多二了一点，输出
Yes: X - Y = 2，其中X是后一半数位组成的数，Y是前一半数位组成的数。注意：为了让题目简单，输入保证此时Y的个位数不大于 7。 - 如果是偶数位的数字，但并不是多二了一点，输出
No: X - Y != 2，其中X是后一半数位组成的数，Y是前一半数位组成的数。
输入样例 1：
233235
输出样例 1：
Yes: 235 – 233 = 2
输入样例 2：
5678912345
输出样例 2：
No: 12345 – 56789 != 2
输入样例 3：
2331235
输出样例 3：
Error: 7 digit(s)
分析：使用string类型存储数字，使用Left和Right分别存储这个数的前n个数的和、后n个数的和。由于是计算差值，所以不需要让字符数字减去’0’。如果数的长度为奇数，就直接输出相对应的Error语句。否则按对应条件输出即可。s.substr(a)表示从s的第a位开始截取到最后，s.substr(a,b)表示从s的第a位开始截取长度位b的字符串。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include <iostream> using namespace std; string s; int Left, Right; int main(){ cin >> s; if (s.size() & 1) cout << "Error: " << s.size() << " digit(s)"; else { for (int i = 0; i < s.size(); i++) { if (i < s.size() / 2) Left += s[i]; else Right += s[i]; } if (Left + 2 == Right) cout << "Yes: " << s.substr(s.size() / 2 ) << " - " << s.substr(0, s.size() / 2) << " = 2"; else cout << "No: " << s.substr(s.size() / 2) << " - " << s.substr(0, s.size() / 2) << " != 2"; } return 0; } |
❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼
❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼
❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版
