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;
}