6174问题

本人算法菜鸟，第一次发文，大家多多关照

 

问题描叙：

假设你有一个各位数字各不相同的四位数，把所有数字从大到小排列后得啊，然后从小到大排列得b，然后用a-b代替原来这个数，并继续操作，直到它回到本身

 

样例输入：1234

样例输出：1234->3087->8952->6174

 

 

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cassert>

const int maxsize=100;
int aa[maxsize];

int main()
{
 int n,ok=0;
 scanf("%d",&n);
 assert(n>1233&&n<9877);
 memset(aa,0,sizeof(aa));
 int i,len=0;
 while(1)
 {

  if(aa[len-1]!=n)
   aa[len++]=n;
  else
   break;
  int a[4],j;
  for(i=0;i<4;i++)
   a[i]=aa[len-1]/int(pow(10,i))%10;
  for(i=0;i<4;i++)
   for(j=i+1;j<4;j++)
    if(a[i]<a[j])
    {
     a[j]+=a[i];
     a[i]=a[j]-a[i];
     a[j]=a[j]-a[i];
    }

  n=a[0]*1000+a[1]*100+a[2]*10+a[3]-a[0]-a[1]*10-a[2]*100-a[3]*1000;
 }
 for(i=0;i<len-1;i++)
  printf("%d->",aa[i]);
 printf("%d/n",aa[len-1]);

   

 return 0;
}