15-语言入门-15-6174问题

题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=57 

 

描述
假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数。
比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4。

输入
第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数

输出
经过多少次上面描述的操作才能出现循环

样例输入
1
1234

样例输出
4

 

代码：

#include <stdio.h>

//计算num变成 数字从大到小的a，数字从小到大的b
//返回a-b
static int calCurrentValue(int num);

//插入排序-从后向前，最后一位最大
static int insertArray(int arr[],int len,int insertNum);

int main()
{
     int readLen = 0;
     scanf("%d",&readLen);
     getchar();
    
     while(readLen > 0)
     {
          int num = 0;
          scanf("%d",&num);
          getchar();
         
          int count = 0;
          int tmpNum = num;
          do
          {
               num = tmpNum;
               tmpNum = calCurrentValue(tmpNum);
               ++count;
          }while(tmpNum != num);
         
          printf("%d ",count);
         
          --readLen;    
     }    
    
     return 0;
}


static int calCurrentValue(int num)
{
     int arr[4] = {0};
    
     int flag = num;
     while(flag > 0)
     {
          int tmpNum = flag % 10;
          insertArray(arr,4,tmpNum);
          flag = flag / 10;
     }
    
     int max = arr[3]*1000+arr[2]*100+arr[1]*10+arr[0];
     int min = arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
    
     return max - min;
}

static int insertArray(int arr[],int len,int insertNum)
{
     int index = len-1;
     for(;index>=0;--index)
     {
          if(arr[index] < insertNum)
               break;
     }
    
     if(index >= 0)
     {
          int j=0;
          for(;j<index;++j)
          {
               arr[j]=arr[j+1];
          }
         
          arr[index] = insertNum;
     }
}

 

 

本题考查内容：

1.如何分解整数的每一位。每次从最后一位分离的话，只需要每次 /10 即可。

2.排序的问题，要排序，就需要先将数据存储，本题确定了数据是4位数，所以使用了确定的数组，而

现实往往个数是不确定的。如果使用STL的库方法，确实更容易些，可以省去考虑个数变化和排序的问题，

直接关注如何解决问题本身，由此可见STL的巨大作用。

 

推荐的代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
     //freopen("1.txt","r",stdin);
     int k;
     cin>>k;
     while(k--)
     {
          int n,a[4],n1,n2;
          scanf("%d",&n);
          int s=1;
          while(n!=6174)
          {
               a[0]=n%10;
               a[3]=n/1000;
               a[1]=n/10%10;
               a[2]=n/100%10;
               sort(a,a+4);
               n1=1000*a[3]+100*a[2]+10*a[1]+a[0];
               n2=1000*a[0]+100*a[1]+10*a[2]+a[3];
               n=n1-n2;
               s++;
          }
          printf("%d ",s);
     }
}