acm 6174问题

忘是亡心i 2022-05-18 02:46 161阅读 0赞

## 6174问题 ##

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

输入

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

输出

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

样例输入

1
    1234

样例输出

描述

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

比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4

\#include<stdio.h>

int My\_sort\_min\_num(int n,int flag)\{         //构建函数，flag为1时返回小值，为2时返回大值  
   
 int a\[4\],t,i = 0,sum = 0;  
   
 while(n)\{               //把数字的各位依次存入数组  
    
  a\[i++\] = n % 10;  
    
  n = n / 10;  
 \}  
 for(int k = 0; k < 3; k++)\{           //使用冒泡排序  
  for(int j = 0; j < 3 - k;j++)\{  
   if(a\[j\] > a\[j + 1\])\{  
    t = a\[j\];  
    a\[j\] = a\[j + 1\];  
    a\[j + 1\] = t;  
   \}  
  \}  
 \}  
   
 if(flag == 1)\{              //flag为1时返回小值  
  for(int k = 0; k < 4; k++)\{  
  sum = sum \* 10 + a\[k\];  
 \}  
 \}  
 if(flag == 2)\{              //flag为2时返回大值  
  for(int k = 3; k >= 0; k--)\{  
  sum = sum \* 10 + a\[k\];  
 \}  
 \}  
   
 return sum;  
\}

int main()\{  
 int n,x,a,b,t = 0,count,flag;  
   
 scanf("%d",&n);  
   
 while(n--)\{  
  scanf("%d",&x);  
    
  a = My\_sort\_min\_num(x,1);  
    
  b = My\_sort\_min\_num(x,2);

t = b - a;

count = 0;

flag = 0;  
    
  while(t != 6174 || flag < 2)\{        //当flag不小于2时，开始重复

if(t == 6174) flag++;

//printf("%d\\n",t);  
     
   a = My\_sort\_min\_num(t,1);  
    
   b = My\_sort\_min\_num(t,2);

t = b - a;  
     
   count++;  
  \}  
  printf("%d\\n",count);  
 \}

return 0;  
\}