【PAT甲级题解记录】1023 Have Fun with Numbers (20 分)

retrogogogo

于 2023-02-26 16:26:20 发布

阅读量97

点赞数

分类专栏： PAT甲级题解记录文章标签： c++ 字符串处理

本文链接：https://blog.youkuaiyun.com/weixin_46360993/article/details/129228225

版权

PAT甲级题解记录专栏收录该内容

38 篇文章

订阅专栏

该文章提供了一个C++代码实现，用于解决PAT甲级题1023HaveFunwithNumbers的问题，主要涉及字符串操作和简单的数字处理。程序首先读取输入字符串，然后进行双倍数值操作并检查结果是否符合特定条件。

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

【PAT甲级题解记录】1023 Have Fun with Numbers (20 分)

前言

Problem：1023 Have Fun with Numbers (20 分)

Tags：字符串

Difficulty：剧情模式 ~~想流点汗~~ ~~想流点血~~ ~~死而无憾~~

Address：1023 Have Fun with Numbers (20 分)

问题描述

简单的字符串处理

参考代码

#include<iostream>
#include<vector>

using namespace std;

void solution_1023() {
    string s;
    cin >> s;
    vector<int> a;
    vector<int> num1(10, 0), num2(10, 0);

    // init
    for (int i = int(s.size() - 1); i >= 0; --i) {
        a.push_back(s[i] - '0');
        num1[s[i] - '0']++;
    }

    // double
    int add = 0;
    for (int i = 0; i < int(a.size()); ++i) {
        a[i] = a[i] * 2 + add;
        if (a[i] >= 10) {
            a[i] -= 10;
            add = 1;
        } else {
            add = 0;
        }
        num2[a[i]]++;
    }
    if (add) {
        a.push_back(1);
        num2[1]++;
    }

    // check
    for (int i = 0; i < 10; i++) {
        if (num1[i] != num2[i]) {
            cout << "No" << endl;
            for (int j = int(a.size() - 1); j >= 0; --j) {
                cout << a[j];
            }
            cout << endl;
            return;
        }
    }
    cout << "Yes" << endl;
    for (int j = int(a.size() - 1); j >= 0; --j) {
        cout << a[j];
    }
    cout << endl;
}
int main() {
    solution_1023();
    return 0;
}