PTA advanced 1023 Have Fun with Numbers

这道题不是很难，稍稍记录一下^_

//ac
//本题的思路是原数和乘二后数出现的数字类型相同就可以，不要求数量
//比如123和1123也算Yes
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
int main(){
    char str[20];     //放入原数字，用long long都不放心，用char数组
    int res[21];      //放入乘二后的结果,乘二后可能有进位，最大长度+1
    int size=0;       //res数组的长度
    bool check1[10]={false};         //用于检测原数与乘二后的数字是否相同
    bool check2[10]={false};
    scanf("%s",str);
    int jinwei=0;
    for(int i=strlen(str)-1;i>=0;i--){     //手动计算乘二后的结果，防入res中,注意res里的数字是逆序的，但不影响Yes No的检测
        check1[str[i]-'0']=true;          //记录原数中出现的数字
        int tmp=jinwei+2*(str[i]-'0');
        res[size++]=tmp%10;
        jinwei=tmp/10;
    }
    if(jinwei!=0){
        res[size++]=jinwei;
    }
    //记录乘二后出现的数字
    for(int i=0;i<size;i++){
        check2[res[i]]=true;
    }

    bool flag=true;
    for(int i=0;i<10;i++){
        if(check1[i]!=check2[i]){
            flag=false;
            break;
        }
    }

    if(flag){
        printf("Yes\n");
    }else{
        printf("No\n");
    }
    for(int i=size-1;i>=0;i--){  //逆序输出
        printf("%d",res[i]);
    }
}