nyoj 57-6174问题(相邻元素判断问题)

57-6174问题

内存限制:64MB 时间限制:1000ms Special Judge: No
accepted:16 submit:31

题目描述:

假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到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

分析：
　　1、需要注意的是，要将上一步的结果存起来和下一步进行比较

核心代码：

while(my_now != my_next)
{
    ++ cnt;
    my_now = my_next;
    int temp = my_now, i = 0;
    while(temp)
    {
        A[i ++] = temp % 10;
        temp /= 10;
    }
    sort(A, A+4);
    int a = A[0] + A[1] * 10 + A[2] * 100 + A[3] * 1000; // a -- max
    int b = A[0] * 1000 + A[1] * 100 + A[2] * 10 + A[3]; // b -- min
    my_next = a - b;
}

C/C++代码实现（AC）：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <map>
#include <queue>
#include <set>

using namespace std;

int main()
{

    int t;
    scanf("%d", &t);
    while(t --)
    {
        int n, cnt = 0, my_now, my_next, A[6];
        scanf("%d", &n);
        my_now = -1, my_next = n;
        while(my_now != my_next)
        {
            cnt ++;
            my_now = my_next;
            int temp = my_now, i = 0;
            while(temp)
            {
                A[i ++] = temp % 10;
                temp /= 10;
            }
            sort(A, A + 4);
            int a = A[0] + A[1] * 10 + A[2] * 100 + A[3] * 1000; // a -- max
            int b = A[0] * 1000 + A[1] * 100 + A[2] * 10 + A[3]; // b -- min
            my_next = a - b;
        }
        printf("%d
",cnt);
    }
    return 0;
}