6174问题

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(void)
{
char a[1000];
scanf("%s",a);
printf("%s->",a);
for(;;)
{

int len=strlen(a);
int i,j,old=atoi(a);
for(i=0;i<len-1;i++)
for(j=0;j<len-i-1;j++)
{
char temp;
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}

}

char b[len];
for(i=0;i<len;i++)
b[i]=a[len-i-1];

if(a[0]==‘0‘)
{
for(i=0;i<len;i++)
a[i]=a[i+1];
a[len]=‘\0‘;
}

int x,y,_new;
x=atoi(a); //a从小到大
y=atoi(b); //b从大到小
_new=y-x;
if(_new==old)
{
printf("%d",_new);
return 0;
}
else
{
printf("%d->",_new);
itoa(_new,a,10);
}
}
}

6174问题

原文：http://www.cnblogs.com/f-r-a-n-k/p/4027926.html