[PAT刷题] AcWing 1500. 趣味数字（高精度加法）_现在,给定你一个k位的数字,请你判断将其加倍以后得到的数字是否可以由原数字的各-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_22473333/article/details/121843872

本文探讨了如何使用C++实现一个程序，检查一个k位数字加倍后是否能通过重新排列原数位形成。核心代码展示了如何处理高精度加法，并提供了解题步骤和样例输入输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思想

C++中常见的数据范围：
int: -2 * 10e9 ~ 2 * 10e9
long long: -9 * 10e18 ~ 9 * 10e18

高精度加法核心代码

for (int i = 0; i < a.size(); i++) 
{
     int s = a[i] + a[i] + t;
     b.push_back(s % 10);
     t = s / 10;
}

题目

请注意，数字 123456789 是一个 9 位数字，完全由 1 到 9

组成，没有重复。

将其加倍，我们将获得 246913578
，它恰好是另一个 9 位数字，恰好由 1 到 9

组成，只是排列不同。

现在，给定你一个 k

位的数字，请你判断将其加倍以后得到的数字是否可以由原数字的各数位重新排列得到。
输入格式

共一行，包含一个整数。
输出格式

输出共两行

如果原数字的各数位重新排列可以得到加倍后的数字，则在第一行输出 Yes，否则输出 No。

第二行，输出加倍后得到的数字。
数据范围

输入数字不超过 20

位。
输入样例：

1234567899

输出样例：

Yes
2469135798

c++代码

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;
typedef long long LL;

int main()
{
    
    string A;
    vector<int> a;
    
    cin >> A;
    for (int i = A.size() - 1; i >= 0; i--)
        a.push_back(A[i] - '0');
    
    vector<int> b;
    int t = 0;
    for (int i = 0; i < a.size(); i++) 
    {
        int s = a[i] + a[i] + t;
        b.push_back(s % 10);
        t = s / 10;
    }
    
    if (t) b.push_back(t);
    vector<int> c = b;
    sort(a.begin(), a.end());
    sort(c.begin(), c.end());
    
    if (a == c) puts("Yes");
    else puts("No");
    
    for (int i = b.size() - 1; i >= 0; i--) cout << b[i];
    
    return 0;
}