1116 多二了一点 – PAT乙级真题

若一个正整数有 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的字符串。

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