1019 数字黑洞

数字黑洞即6174问题

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main ()
{
int n;
cin>>n;
int p,q,r=1,f=0;
while(r!=6174&&r!=0)//当四位数都相同时，做差为零，退出循环，r记录差值
{
if(f==0)//第一次做差
r=n;
f=1;
int a[4]={0};
int i=0;
while(r!=0)
{
a[i]=r%10;
r=r/10;
i++;
}
sort(a,a+4);//排序
p=a[0]*1000+a[1]*100+a[2]*10+a[3];
q=a[0]+a[1]*10+a[2]*100+a[3]*1000;
r=q-p;
printf("%04d - %04d = %04d\n",q,p,r);
}
return 0;
}