【PAT】1023. Have Fun with Numbers (20)

题目

---

链接：https://www.patest.cn/contests/pat-a-practise/1023

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a different permutation. Check to see the result if we double it again!

Now you are suppose to check if there are more numbers with this property. That is, double a given number with k digits, you are to tell if the resulting number consists of only a permutation of the digits in the original number.

Input Specification:

Each input file contains one test case. Each case contains one positive integer with no more than 20 digits.

Output Specification:

For each test case, first print in a line “Yes” if doubling the input number gives a number that consists of only a permutation of the digits in the original number, or “No” if not. Then in the next line, print the doubled number.

Sample Input:
1234567899
Sample Output:
Yes
2469135798

分析

---

题意：

1. 数 * 2
2. 判断新数是否由原来的数组成

题解（已AC）

---

/**
    2018.1.29
    Donald
*/
//1023. Have Fun with Numbers (20)

/**

    k 位的数

    1. 数 * 2
    2. 判断新数是否由原来的数组成
*/


#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;

int flagOrigin[11];
int flagResult[11];
stack<int> Stack;
char str[21];

int main(void) {

    int cnt = 0;
    char temp =0;

    while ((temp = getchar()) != '\n') {
        str[cnt++] = temp;
        flagOrigin[temp - '0'] ++;
    }

    int tempNum = 0;
    for (int i = cnt - 1; i >= 0; --i) {
        tempNum += (str[i] - '0') * 2;
        Stack.push(tempNum % 10);
        tempNum /= 10;
    }

    while (tempNum != 0) {
        Stack.push(tempNum % 10);
        tempNum /= 10;
    }

    int j = 0;
    while (!Stack.empty()) {
        flagResult[Stack.top()] ++;
        str[j++] = Stack.top() + '0';
        Stack.pop();
    }

    if (cnt != j) {
        printf("No\n");
        printf("%s", str);
        return 0;
    }

    for (int i = 1; i <= 9; ++i) {
        if (flagResult[i] != flagOrigin[i]) {
            printf("No\n");
            printf("%s", str);
            return 0;
        }
    }

    printf("Yes\n");
    printf("%s", str);

    return 0;
}