pat_1023

         输入使用字符串，直接使用哈希数组

       

#include <iostream>
#include <string.h>
#include <memory.h>
using namespace std;
char num[25];
char num2[25];
int hash1[10];
int main(){
     int i,j;
	scanf("%s",num);
	memset(hash1,0,sizeof(hash1));
	int n=strlen(num);
	int temp=0;
	j=0;
	for(i=n-1;i>=0;i--)
	{   int t=num[i]-'0';
		hash1[t]++;
		t=t*2+temp;
		  temp=t/10;
		
		t=t%10;
		num2[j]=t+'0';
		j++;
	   hash1[t]--;
	}
      if(temp>0)
	  {  num2[j]=temp+'0';
	     j++;
	  }
	  for(i=0;i<10;i++)
		  if(hash1[i]!=0)
		  {	  cout<<"No";break;}
         if(i==10)cout<<"Yes";
		  cout<<endl;

	 for(i=j-1;i>=0;i--)
		cout<<num2[i];
	    cout<<endl;
  return 0;
}