若一个正整数有 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)
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
getline(cin, s);
if (s.size() % 2 || s[0] == '-') {
cout << "Error: " << s.size() << " digit(s)";
} else {
string x = s.substr(s.size() / 2, s.size() / 2), y = s.substr(0, s.size() / 2);
string yAndTwo;
int temp = 2;
for (int i = y.size() - 1; i >= 0; i -- ) {
temp = temp + y[i] - '0';
yAndTwo = (char)((temp % 10) + '0') + yAndTwo;
temp /= 10;
}
if (temp) {
yAndTwo = (char)((temp % 10) + '0') + yAndTwo;
}
if (x == yAndTwo) {
printf("Yes: %s - %s = 2", x.c_str(), y.c_str());
} else {
printf("No: %s - %s != 2", x.c_str(), y.c_str());
}
}
return 0;
}