【PAT甲级】1023 Have Fun with Numbers

最新推荐文章于 2025-01-25 22:37:23 发布

原创最新推荐文章于 2025-01-25 22:37:23 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个数值翻转并判断是否相等的问题解决方案。通过C++实现，利用哈希表来跟踪翻转前后数字出现的次数，确保每一步操作后的数字数量一致。此程序能够接收一个字符串形式的数字，对其进行特定的翻转操作，并最终判断翻转前后的数字是否完全相同。

题目链接：1023 Have Fun with Numbers (20分)

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

int main(){
    string a, b;
    int c = 0, d, flag = 1;
    char f;
    unordered_map<int, int> m;
    cin >> a;
    for(int i = 1; i <= a.length(); i++){
        d = (a[a.length() - i] - '0') * 2 + c;
        c = d / 10;
        f = '0' + d % 10;
        b.insert(0, 1, f);
        m[a[a.length() - i] - '0']++;
        m[d % 10]--;
    }
    if(c){//进位不为0，进至前方一位
        f = c + '0';
        b.insert(0, 1,f);
        m[c]++;
    }
    for(auto it: m){//判断乘法前后各数是否一样多
        if(it.second != 0){
            flag = 0;
            break;
        }
    }
    printf("%s\n%s\n",flag?"Yes":"No",b.c_str());
}