nyoj题目57:6174问题

6174问题

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

难度： 2

描述

假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到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>
#include<string.h>//调入strcpy时要用。

void  f(char a[],char d[])
{
 int  b,i,j;
 char c[10];
 strcpy(c,a);   //将a的内容考入到c中
 
 for(i=0;i<4;i++)
  for(j=i+1;j<4;j++)
   if(c[i]<c[j])
   {
   b=c[j];
   c[j]=c[i];
   c[i]=b;
   }    //冒泡排序，将c排序排成从大到小   c为最大值
   
 strcpy(d,c);   //将c的内容考入到d中      d为最大值
 for(i=3,j=0;i>=0;i--)
  c[i]=d[j++];  //c变成最小的        c为最小值
 
 for(i=3;i>=0;i--)
 {
  if(d[i]-c[i]<0)
   {
   --d[i-1];
   d[i]=d[i]+10-c[i]+'0';  //
   }
  else if(d[i]==c[i])
   d[i]='0';
  else
   d[i]=d[i]-c[i]+'0';
 }      //d[i]为两数之差
}

main ()
{
 int n,count;
 char m[10],p[10];
 scanf("%d",&n);
 while(n--)
 {
  count=1;   //刚开始定义
  scanf("%s",m);
  f(m,p);    //若m==p则p==0；则m==0；否则p为最大与最小的差
  
  while(strcmp(m,p))  // 比较p与m
  {
   strcpy(m,p);  //在前一个f判断，若m==p则p==0；则m==0；否则继续
   count++;
   f(m,p);   //若m==p则p==0；则m==0；否则p为最大与最小的差
  }
  
  printf("%d\n",count);
 }
}

//自己写的，超时不对。记录一下

/*
#include <stdio.h>

int paixu1(int m)
{
 int a[4], i, j, t;
 a[3] = m % 10;
 a[2] = (m / 10) %10;
 a[1] = (m / 100) %10;
 a[0] = m / 1000;
 for(i=0;i<3;i++)
  for(j=0;j<3-i;j++)
   if(a[j] < a[j+1])
   {
    t = a[j];
    a[j] = a[j+1];
    a[j+1] = t;
   }
 t = a[0]*1000+a[1]*100+a[2]*10+a[3];
 return t;
}//从大到小排序

main()
{
 int n, m, k, sum, i, l;
 scanf("%d", &k);
 while(k--)
 {
  scanf("%d", &m);
  n = 0;
  sum = 0;
  while (k != (m-n))
  {
   k = m-n;
   
   m = paixu1(k); //最大值
   
   n = m;
   l = 0;
   while(n)
   {
    i = n % 10;
    l = l * 10 + i;
    n = n / 10;
   }
   n = l;
   
   sum++;
  }
  printf("%d\n", sum);
 }
}
*/