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;
}