[PAT] A1023 Have Fun with Numbers

【题目大意】

给一个不超过20位的数字，如果将它乘以2得到的数仅仅是原来的数字重新排列得到的，那就输出Yes，下一行输出加倍后的数。如果不是，输出No，下一行输出加倍后的数。

【思路】
20位过于庞大，超出了long long，所以用数组来做，其中的算法核心有竖式乘法的数组计算法。

【tips】

1 判断原数和double原数是否拥有同样数字的方法：

建立一个数组check[0~9]，如果原数的第i位是a，则check[a]++；如果double原数的第i位是a，则check[a]--。最后检查check[0~9]，只要有一个不为0，则输出No。

2 读入一个字符（包含空格），用char c = getchar();

【AC代码】

#include<iostream>
#include <algorithm>
using namespace std;
int main()
{
    int num[22];
    int digit = 0;
    char c;
    while (1)
    {
        c = getchar();
        if (c == '
')break;
        num[digit] = c - '0';
        digit++;
    }
    bool jinwei = 0;//进位标志
    int i;
    int dnum[22];
    for (i = digit - 1; i >= 0; i--)
    {
        dnum[i] = 2 * num[i] + jinwei;
        if (dnum[i] >= 10)
        {
            dnum[i] -= 10;
            jinwei = 1;
        }
        else jinwei = 0;
    }
    if (jinwei == 1)
    {
        cout << "No" << endl;
        cout << 1;//输出进位
    }
    else
    {
        int check[10] = { 0 };
        for (i = 0; i < digit; i++)
        {
            check[num[i]]++;
            check[dnum[i]]--;
        }
        for (i = 0; i < 10; i++)
            if (check[i] != 0)
                break;
        if (i == 10)cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    for (i = 0; i < digit; i++)
        cout << dnum[i];
    return 0;
}