题意&思路 参见http://apps.hi.baidu.com/share/detail/16155270
数学题！在比赛中做出的非牛即牛啊！！！
#include<iostream> #include<cstring> using namespace std; char num[1005]; char tt[1005]; int net[5],kk[1005],len; void ok(int end) { int i,j,k; for(i=0;i<=end;i++) cout<<num[i]; j=0; for(i=end+1;i<len;i++) { if(net[1]>=2){net[1]-=2;kk[j++]=9;} else if(net[0]>=3){net[0]-=3;kk[j++]=8;} else if(net[3]>=1){net[3]--;kk[j++]=7;} else if(net[0]>=1&&net[1]>=1){net[1]--;net[0]--;kk[j++]=6;} else if(net[2]>=1){net[2]--;kk[j++]=5;} else if(net[0]>=2){net[0]-=2;kk[j++]=4;} else if(net[1]>=1){net[1]--;kk[j++]=3;} else if(net[0]>=1){net[0]--;kk[j++]=2;} else {kk[j++]=1;} } for(i=j-1;i>=0;i--) cout<<kk[i]; cout<<endl; } void solve() { int i,j,k; bool flag1=false,flag2=false; len=strlen(num); if(num[len-1]=='0') flag1=true; for(i=0;i<len-1;i++) if(num[i]=='0') flag2=true; if(flag2) { k=num[len-1]-'0'+1; bool jin=false; if(k>9) {k=0;jin=true;} i=1;tt[0]=k+'0'; for(j=len-2;j>=0;j--) { k=num[j]-'0'; if(jin) k++; if(k>9) {k=0;jin=true;} else jin=false; tt[i]=k+'0'; i++; } for(j=i-1;j>=0;j--) cout<<tt[j]; cout<<endl; return ; } if(flag1&&!flag2) //只有一个末尾0 { tt[0]='0';bool jin=false; k=num[len-2]-'0'+1; if(k>9) {k=0;jin=true;} tt[1]=k+'0';i=2; for(j=len-3;j>=0;j--) { if(jin) k=num[j]-'0'+1; else k=num[j]-'0'; if(k>9) {k=0;jin=true;} else jin=false; tt[i]=k+'0'; i++; } if(jin) { tt[i++]=1+'0';} for(j=i-1;j>=0;j--)cout<<tt[j]; cout<<endl; return ; } if(len>=2) { int a=num[len-2]-'0';int b=num[len-1]-'0'; if(a<b) { for(i=11;i<=99;i++) if((a*b==(i*(i/10)))&&(i>(a*10+b))) { a=i/10;b=i; break; } num[len-2]=a+'0';num[len-1]=b+'0'; for(i=0;i<len;i++) cout<<num[i]; cout<<endl; return ; } } if(len==1) { int a=num[0]-'0'; for(i=11;i<=20;i++) if(a==(i*(i/10))) { cout<<i<<endl; return ; } } memset(net,0,sizeof(net)); bool flag=false; for(i=len-1;i>=0;i--) { int a=num[i]-'0',b;b=a; while(b!=1) { if(b%2==0) {net[0]++;b/=2;} else if(b%3==0) {net[1]++;b/=3;} else if(b%5==0) {net[2]++;b/=5;} else if(b%7==0){net[3]++;b/=7;} } if(flag){} else { if(net[0]>=1&&2>a){net[0]--;num[i]=2+'0';ok(i);flag=true;} else if(net[1]>=1&&3>a){net[1]--;num[i]=3+'0';ok(i);flag=true;} else if(net[0]>=2&&4>a){net[0]-=2;num[i]=4+'0';ok(i);flag=true;} else if(net[2]>=1&&5>a){net[2]--;num[i]=5+'0';ok(i);flag=true;} else if(net[0]>=1&&net[1]>=1&&6>a){net[1]--;net[0]--;num[i]=6+'0';ok(i);flag=true;} else if(net[3]>=1&&7>a){net[3]--;num[i]=7+'0';ok(i);flag=true;} else if(net[0]>=3&&8>a){net[0]-=3;num[i]=8+'0';ok(i);flag=true;} else if(net[1]>=2&&9>a){net[1]-=2;num[i]=9+'0';ok(i);flag=true;} } if(flag) break; } if(flag==false) {cout<<1;ok(-1);} } int main() { int ca; cin>>ca; cin.getline (num,1005); for(int i=0;i<ca;i++) { cin.getline (num,1005); solve(); } return 0; }
