poj解题报告——1350

#include<cstdio>
#include<algorithm>
using namespace std;
int cant(int s)
{
int a=s/1000;
int b=s/100%10;
int c=s/10%10;
int d=s%10;
if(a==b&&b==c&&c==d)
return 1;
return 0;
}
int cal(int s)
{
int bn=s;
int a[4];
a[0]=s/1000;
a[1]=s/100%10;
a[2]=s/10%10;
a[3]=s%10;
int fl=0;
if(a[0]==0)
{
fl=1;
if(a[1]==1)
{
fl=2;
if(a[2]=0)
fl=3;
}
}
sort(a,a+4);
int bnum,snum;
snum=a[0]*1000+a[1]*100+a[2]*10+a[3];
if(fl==0)
{
bnum=a[3]*1000+a[2]*100+a[1]*10+a[0];
}
else if(fl==1)
{
bnum=a[3]*100+a[2]*10+a[1];
}
else if(fl==2)
{
bnum=a[3]*10+a[2];
}
else
{
bnum=a[3];
}
printf("%d-%d=%d\n",bnum,snum,bnum-snum);
return bnum-snum;
}
int main()
{
int n;
while(scanf("%d",&n)&&n!=-1)
{
printf("N=%d:\n",n);
if(n>=9999||n<=1000||cant(n))
{
printf("No!!\n");
continue;
}
int times=0;
while(n!=0&&n!=6174)
{
times++;
n=cal(n);
}
printf("Ok!! %d times\n",times);
}
return 0;
}