PAT A1023

简单的大数问题，long long并不能容纳21位数字，这是刚开始没有注意到的

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<string>
#include<cstring>
#include<vector>
using namespace std;
using std::vector;
char s[21];
int mem[10]={0};
int main(){
    vector<int>v;
    scanf("%s",s);
    for(int i=0;i<strlen(s);i++){
        mem[s[i]-'0']++;
    }
    //进行乘2大数运算；
    int ct=0;
    for(int i=strlen(s)-1;i>=0;i--){
        int a=(s[i]-'0')*2+ct;
        ct=a/10;
        v.push_back(a%10);
    }
    if(ct!=0)
        v.push_back(ct);
    for(int i=v.size()-1;i>=0;i--){
        mem[v[i]]--;
    }
    bool flag=true;
    for(int i=0;i<10;i++){
        if(mem[i]!=0){
            flag=false;
            break;
        }
    }
    if(flag){
        cout<<"Yes"<<endl;
        for(int i=v.size()-1;i>=0;i--){
            cout<<v[i];
        }
        cout<<endl;
    }else{
        cout<<"No"<<endl;
        for(int i=v.size()-1;i>=0;i--){
            cout<<v[i];
        }
        cout<<endl;
    }
    system("pause");
    return 0;
}