PATA1023题解

由于存在20位的数字，不能使用long long型，应使用字符串表示

//
//  main.cpp
//  PATA1023
//
//  Created by Phoenix on 2018/2/7.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cstring>
int flag_a[10] = {0};
int flag_b[10] = {0};
int num_a[25], num_b[25];

void charTonum(char a[]){
    for(int i = 0; i < strlen(a); i++) {
        num_a[i] = a[i] - '0';
        flag_a[num_a[i]]++;
    }
}

int main(int argc, const char * argv[]) {
    char a[25], b[25];
    scanf("%s", a);
    charTonum(a);
    int c = 0;
    for(int i = strlen(a) - 1; i >= 0; i--) {
        num_b[i] = 2 * num_a[i] + c;
        c = num_b[i] / 10;
        num_b[i] %= 10;
    }
    if(c > 0) {
        printf("No\n1");
        for(int i = 0; i < strlen(a); i++) {
            printf("%d", num_b[i]);
        }
    } else {
        for(int i = 0; i < strlen(a); i++) {
            flag_b[num_b[i]]++;
        }
        bool flag = true;
        for(int i = 0; i < 10; i++) {
            if(flag_a[i] != flag_b[i]) flag = false;
        }
        if(flag == true) printf("Yes\n");
        else printf("No\n");
        for(int i = 0; i < strlen(a); i++) {
            printf("%d", num_b[i]);
        }
    }
    return 0;
}