1116 多二了一点

最新推荐文章于 2025-12-19 15:31:04 发布

原创最新推荐文章于 2025-12-19 15:31:04 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++ #开发语言 #PAT

PAT乙级专栏收录该内容

120 篇文章

订阅专栏

程序解决给定正整数是否满足多二了一点条件，C++代码实现

若一个正整数有 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：

输出样例 1：

Yes: 235 - 233 = 2

输入样例 2：

5678912345

输出样例 2：

No: 12345 - 56789 != 2

输入样例 3：

输出样例 3：

Error: 7 digit(s)

C++：

#include <iostream>
#include <string>
using namespace std;

void checkMultiTwo(const string& N) {
    // 检查N的位数是否为奇数
    if (N.size() & 1) {
        cout << "Error: " << N.size() << " digit(s)" << endl;
        return;
    }

    const string a = N.substr(0, N.size() / 2);
    const string b = N.substr(N.size() / 2);

    // 判断是否多二了一点
    const int n_mod10 = b.back() - '0';
    const int m_mod10 = a.back() - '0';
    bool flag = true;
    for (int i = 0; i < a.size() - 1; ++i) {
        if (a[i] != b[i]) {
            flag = false;
            break;
        }
    }

    if (n_mod10 - m_mod10 == 2 && flag) {
        cout << "Yes: " << b << " - " << a << " = 2" << endl;
    } else {
        cout << "No: " << b << " - " << a << " != 2" << endl;
    }
}

int main() {
    string N;
    cin >> N;

    checkMultiTwo(N);

    return 0;
}