PTA 1116 多二了一点 C++实现 简易代码
若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。
给定任一正整数,请你判断它有没有多二了那么一点。
输入格式:
输入在第一行中给出一个正整数 N(≤)。
输出格式:
在一行中根据情况输出下列之一:
- 如果输入的整数没有偶数个数位,输出
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)
解题思路 :
将n看作字符串,取出前后两半的字符串,记为X和Y,如果X的最后一位减去Y的最后一位等于2且除了X与Y的最后一位不同以外其余位置的数都相同,那么就可以输出Yes那一部分,否则就输出No那一部分
Tips:如果直接利用stoi函数将X和Y字符串转为数字再相减来判断则无法全对,具体原因未知
代码示例:
#include <bits/stdc++.h>using namespace std;int main() {string str_n;cin >> str_n;if (str_n.length() % 2 != 0) { //等价于if (str_n.length() & 1)cout << "Error: " << str_n.length() << " digit(s)";return 0;}string X = str_n.substr(str_n.length() / 2);string Y = str_n.substr(0, str_n.length() / 2);int X_back = X.back() - '0'; //等价于int X_back = X[X.length() - 1] - '0';int Y_back = Y.back() - '0'; //等价于int Y_back = Y[Y.length() - 1] - '0';//判断除了X与Y的最后一位数以外 其余位置的数是否都相同bool flag = true;for (int i = 0; i < X.length() - 1; i++) {if (X[i] != Y[i]) {flag = false;break;}}if (X_back - Y_back == 2 && flag) {cout << "Yes: " << X << " - " << Y << " = 2";}else{cout << "No: " << X << " - " << Y << " != 2";}return 0;
}
运行结果:

直接利用stoi函数将X和Y字符串转为数字再相减来判断则无法全对:
代码示例:
#include <iostream>
#include <stdio.h>
#include <vector>
#include <deque>
#include <algorithm>
#include <math.h>
#include <string>using namespace std;int main() {string str_n;cin >> str_n;if (str_n.length() & 1) {cout << "Error: " << str_n.length() << " digit(s)";return 0;}int X = stoi(str_n.substr(str_n.length() / 2));int Y = stoi(str_n.substr(0, str_n.length() / 2));if (X - Y == 2) {printf("Yes: %d - %d = 2", X, Y);}else {printf("No: %d - %d != 2", X, Y);}return 0;
}
运行结果:
