6174问题

6174问题：任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后，继续对k1重复上述变换，得数k2.如此进行下去，卡普耶卡发现，无论k0是多大的四位数， 只要四个数字不全相同，最多进行7次上述变换，就会出现四位数6174.具体解释参见百度百科。

题目：假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。

      例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，7641-1467=6174又回到了它自己！

          输入一个n位数，输出操作序列，直到出现循环（即新得到的数曾经得到过）。输入保证在循环之前最多只会产生1000个整数。

        样例输入：1234

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

注：这个题是《算法竞赛入门经典》5.3.1题。

以下程序其实就是书上的程序，我自己懒得写了，直接转过来了http://blog.csdn.net/dxy612/article/details/5650063

#include<iostream>
#include<string>
using namespace std;
int get_next(int x)
{
int n,a,b=0;
char s[10];
sprintf(s,"%d",x);
    n=strlen(s);
    /*冒泡排序，先得到从大到小a,在逆转成b,这样就不会丢失0
例如，3087,如果先得到b=378,则a=873,a本应为8730*/ 
for(int i=0;i<n;i++)
   for(int j=i+1;j<n;j++)
    if(s[i]<s[j]){char t=s[i];s[i]=s[j];s[j]=t;}
sscanf(s,"%d",&a);
int t=a;
while(t>0)
{
   b=b*10+t%10;
   t=t/10;
}

return a-b;
}
int main()
{


int num[1000],count;
   cin>>num[0];
   cout<<num[0];
   count=1;
   for(;;)
   {
     num[count]=get_next(num[count-1]);
cout<<"->"<<num[count];
int found=0;
for(int i=0;i<count;i++)
   if(num[i]==num[count]){found=1;break;}
   if(found) break;
   count++;
   }
  

cout<<endl;
return 0;
}