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;
}

运行结果：