浙大pat甲級 1023
阿新 • • 發佈:2018-12-23
用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]; } }