用hash来统计每个数的个数，若乘以2以后每个数出现的个数与先前统计的个数一样，则输出Yes否则No.
#include<iostream> #include<cstring> #include<algorithm> #include<cstdlib> #include<cstdio> #include<cmath> #include<stack> #define eps 10000000 #include<queue> #include<map> #include<set> #include<vector> using namespace std; int haxi[10]; int hax[10]; int main() { char a[25]; char c[25]; cin>>a; for(int i=0;i<strlen(a);i++) { haxi[a[i]-'0']++; } int jinwei=0; for(int i=strlen(a)-1;i>=0;i--) { int sum=(a[i]-'0')*2+jinwei; if(sum>=10) { c[i]=sum-10+'0'; jinwei=1; } else { c[i]=sum+'0'; jinwei=0; } } if(jinwei==1) { hax[1]++; } for(int i=0;i<strlen(a);i++) { hax[c[i]-'0']++; } int flag=0; for(int i=0;i<=9;i++) { if(hax[i]!=haxi[i]) { flag=1; break; } } if(flag) cout<<"No"<<endl; else cout<<"Yes"<<endl; if(jinwei==1) cout<<1; for(int i=0;i<strlen(a);i++) { cout<<c[i]; } }
