ACM 6174问题Java解决

package algorithm;import java.util.Arrays;
import java.util.Scanner;/*
描述
假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到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
*/
class Test {private static Scanner sc = new Scanner(System.in);public static void main(String[] args) {int num = sc.nextInt();int count = 0;  //计算执行次数while (num != 6174) {int g = num % 10;int s = num / 10 % 10;int b = num / 100 % 10;int q = num / 1000;int[] arr = {g, s, b, q};Arrays.sort(arr);int max = 1000 * arr[3] + 100 * arr[2] + 10 * arr[1] + arr[0];int min = 1000 * arr[0] + 100 * arr[1] + 10 * arr[2] + arr[3];num = max - min;count++;}count++;System.out.println(count);}
}

ACM 6174问题Java解决相关推荐

java 打开指定文件,java解决指定应用程序打开指定文件
java解决指定应用程序打开指定文件 //打开工具的路径及名字 String toolsPath = "D:/office/Office12/WINWORD.EXE"; //被打开 ...
java解决错误经验_在Java错误进入生产之前的新处理方式
java解决错误经验我们如何认识到解决预生产错误的旧方法还不够,以及我们如何能够改变它第一次尝试就没有完美的代码,我们所有人都可以证明我们已经通过艰苦的努力学习了. 不管我们使用多少测试周期,代码 ...
设计一个名为complex的类来表示复数_complex类java解决
作者:wzu_cza123 出自:CSDN 原文:blog.csdn.net/wzu_cza123/article/details/108857953?utm_medium=distribute.pc ...
Java 解决跨域问题
JAVA | Java 解决跨域问题文章目录 JAVA | Java 解决跨域问题引言什么是跨域(CORS) 什么情况会跨域解决方案前端解决方案后端解决方案具体方式一.使用Filter ...
Java解决Hash(散列)冲突的四种方法--开放地址法(线性探测,二次探测,伪随机探测)、链地址法、再哈希、建立公共溢出区
Java解决Hash(散列)冲突的四种方法--开放地址法(线性探测,二次探测,伪随机探测).链地址法.再哈希.建立公共溢出区参考文章: (1)Java解决Hash(散列)冲突的四种方法--开放地址法 ...
现实世界中正在用Java解决的难题
我们采访了11位专业商务人士,他们中大部分人都有从事涉及 Java 生态系统相关的工作.我向他们询问了一些问题,在他们职业生涯中用Java 解决了哪些实际问题. 我们采访了这些人: Anthony K ...
java 例子一对小兔子,Java解决标题：有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子。...
Java解决题目:有一对兔子,从出生第三个月起每个月都生一对兔子,小兔子长到第三个月后,每个月又生一对兔子... 题目:有一对兔子,从出生第三个月起每个月都生一对兔子,小兔子长到第三个月后,每个月又生 ...
Java double 保留一个小数、理解BigDecimal、Java解决精度问题
Java double 保留一个小数两种方法 @Testpublic void test2() {double f = 234.353333000000000000000000;BigDecimal ...
eclipse提示:“The superclass “javax.servlet.http.HttpServlet“ was not found on the Java“解决办法
eclipse提示:"The superclass "javax.servlet.http.HttpServlet" was not found on the Java& ...
Java解决时间小时时差问题
Java解决时间小时时差问题 //Java解决时间小时时差问题.startTimeZone tz = TimeZone.getTimeZone("ETC/GMT-8");TimeZ ...

ACM 6174问题Java解决

ACM 6174问题Java解决相关推荐

最新文章

热门文章