zoukankan      html  css  js  c++  java
  • (南阳理工acm 题目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>
    int main(){
        int n;
        scanf("%d",&n);
        while(n--){
            int m;
            scanf("%d",&m);
            int max, min;
            int a, b, c, d , t, k ,m1 = m, s = 1;
            while(1){
                if(s == 1) k = m;
                a = k / 1000;
                b = k % 1000 / 100;
                c = k %100 / 10;
                d = k % 10;
                if(a < b){t = a; a = b; b = t;}
                if(c < d){t = c; c = d; d = t;}
                if(a < c){t = a; a = c; c = t;}
                if(b < d){t = b; b = d; d = t;}
                if(b < c){t = b; b = c; c = t;}
                max = a * 1000 + b * 100 + c * 10 + d;
                min = d * 1000 + c * 100 + b * 10 + a;
                if(s > 1) m1 = k;
                k = max -min;
                if(k == m1){break;}
                s++;
            }
            printf("%d
    ",s);
        }
    }
    

      

  • 相关阅读:
    e870. 获取默认外观的数据
    e867. 获取和设置外观
    e776. 设置JList组件项的提示语
    e775. 设置JList组件项的维数
    e781. 设置JList中的选择模式
    e784. 监听对JList选择变动
    e780. 设置JList中的已选项
    e782. 排列JList中的项
    e779. 获得JList中的已选项
    e777. 获得JList组件的所有项
  • 原文地址:https://www.cnblogs.com/cwenliu/p/5779643.html
Copyright © 2011-2022 走看看