6174猜想

<span style="color: rgb(51, 51, 51); font-family: arial, 宋体, sans-serif; font-size: 14px; line-height: 24px; text-indent: 28px;">6174猜想 ，1955年，卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换：任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去</span>

<span style="color: rgb(51, 51, 51); font-family: arial, 宋体, sans-serif; font-size: 14px; line-height: 24px; text-indent: 28px;">它的反序数rev(m),得出数k1=m-rev(m),然后，继续对k1重复上述变换，得数k2.如此进行下去，卡普耶卡发现，无论k0是多大的四位数， 只要四个数字</span>

<span style="color: rgb(51, 51, 51); font-family: arial, 宋体, sans-serif; font-size: 14px; line-height: 24px; text-indent: 28px;">不全相同，最多进行7次上述变换，就会出现四位数6174。</span>

<span style="font-size: 14px; line-height: 24px; color: rgb(51, 51, 51); font-family: arial, 宋体, sans-serif; text-indent: 28px;">下面是在百度百科里看到的代码：</span>

#include<stdio.h>
void insertSort(int r[],int len)
{
    int i,k,tmp;
    for(i=1; i<len; i++)
    {
        k=i-1;
        tmp=r[i];
        while(k>=0&&r[k]>tmp)
        {
            r[k+1]=r[k];
            k--;
        }
        r[k+1]=tmp;
    }
}
int main()
{
    int N,count,end,s;
    int r[4];
    int max,min;
    printf("请输入一个任意的四位正整数（全相同的除外，如1111）:");
    scanf("%d",&N);
    count=0;
    end=0;
    s=N;
    while(end!=6174)
    {
        r[0]=s%10;
        r[1]=s/10%10;
        r[2]=s/100%10;
        r[3]=s/1000;
        insertSort(r,4);
        max=1000*r[3]+100*r[2]+10*r[1]+r[0];
        min=1000*r[0]+100*r[1]+10*r[2]+r[3];
        end=max-min;
        count++;
        printf("第%d步：%d%d%d%d-%d%d%d%d=%d%d%d%d\n",count,r[3],r[2],r[1],r[0],r[0],r[1],r[2],r[3],end/1000,end/100%10,end/10%10,end%10);
        s=end;
    }
    printf("%d一共经过了%d步得到了6174\n",N,count);
}