OJ 2018/3/18

/*阶乘因式分解（一）56*/
#include<stdio.h>
int main()
{
    int m,n;
    int tn;
    scanf("%d",&tn);
    while(tn--) 
    {
    scanf("%d %d",&m,&n);
    int sum=0;
    int temp=0;
    while(m)
    {
        m=m/n;
        sum += m;
    }
    printf("%d\n",sum);
    }
return 0;
 } 

/*6174问题 57
 利用递归
 */
 #include<stdio.h>
void sort(int t[])
{
    int i, j;
    for(i = 0; i < 4; i++)
    {
        for(j = 0; j < 4 - i - 1; j++)
        {
            if(t[j] < t[j + 1])
            {
                int temp = t[j];
                t[j] = t[j + 1];
                t[j + 1] = temp;
            }
        }
    }
}
int count(int t,int sum)
{

    int c[4];
    int i;
    if(t == 6174) 
    return sum;
    else
    {

        for(i = 0; i < 4; i++)
        {
            c[i] = t % 10;
            t /= 10;
        }
        sort(c);         
        int a=0,b=0;
        for(i = 0; i < 4; i++)
        {
            a = a * 10+c[i];
            b = c[3 - i]+b* 10;
        }
       t = a - b;     
      count(t,sum+1);
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    int t;
    while(n--)
    {
        scanf("%d", &t);
        printf("%d\n", count(t,1));
    }
    return 0;
}