PAT1023

http://www.patest.cn/contests/pat-a-practise/1023

注意点：题目中的数不超过20位，而64位long long整型只有19位，所以这里采用字符数组的形式保存整数的每一位，难点在于字符数组乘以2怎么实现。

#include <iostream>
#define maxn 25

using namespace std;
int main()
{
	int a[10]={0},A[10]={0}; char b[maxn];
	char ch; int cnt=1;
	while(cin>>ch){
		++a[ch-'0'];
		b[cnt]=ch;
		++cnt;
	}
	b[0]='0';
	int flag=0;
	for(int i=cnt-1;i>0;--i){
		if(b[i]-'0'>4){
				b[i]='0'+(b[i]-'0')*2-10+flag;
				++A[b[i]-'0'];
				flag=1;
				if(i==1){
					b[0]='1';
				}
		}else{
				b[i]+=(b[i]-'0')+flag;
				++A[b[i]-'0'];
				flag=0;
		}
	}
	
	if(b[0]!='0'){
		++A[b[0]-'0'];
	}
	
	int equ=1;
	for(int i=0;i<10;++i){
		if(a[i]!=A[i]){
			equ=0;
			cout<<"No\n";
			break;
		}
	}
	if(equ==1){
		cout<<"Yes\n";
	}
	
	int sta=0;
	if(b[0]=='0'){
		sta=1;
	}

	for(int i=sta;i<cnt;++i){
		cout<<b[i];
	}
	return 0;	
}