一个数排序后的最大值最小值不断求差,直到等于自己
来源:互联网 发布:欧文16年总决赛数据 编辑:程序博客网 时间:2024/06/11 05:34
例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!
思路:我们比较容易得到这个数的个十百千位,但是,这个数要重新组成最大值和最小值的话,就不太容易,情况比较多,我们想到了数组中有个sort方法,可以把数组进行从小到大的排序,因此我们可以把个十百千位的数字放在一个数组中,这样就能轻松的得到最大值最小值,具体代码如下:
package two57;import java.util.Arrays;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();while (n--!=0) {int m = sc.nextInt();int [] arr = new int[4];int count = 0;while (true) {arr[0] = m%10;arr[1] =m/10%10;arr[2] = m/100%10;arr[3] = m/1000;Arrays.sort(arr);int max = arr[3]*1000+arr[2]*100+arr[1]*10+arr[0];int small = arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];count++;if (max-small == m) {break;}m = max-small;}System.out.println(count);}}}
0 0
- 一个数排序后的最大值最小值不断求差,直到等于自己
- 求四个数的最大值和最小值
- 一个求最大值与最小值的函数
- 一个求最大值与最小值的函数
- matlab 求一个矩阵的最小值最大值
- 线段树求区间最大值与最小值的差
- 求3个数最大值和最小值的差
- 求3个数最大值和最小值的差
- 求数对之差的最大值
- 求数对之差的最大值
- 求数对之差的最大值
- 【算法】最大值和最小值的差小于或者等于num的子数组数量
- 回调函数(求两个数的最大值,最小值,和)
- 求二维数组每行最大值的最小值。一个数字到一最少变换步数
- 关于在一个无序数组中的数求最大值和最小值的最小比较次数
- 求三个数的最大值和最小值(C程序)
- 用汇编语言求一组数的最大值和最小值
- 利用条件表达式求三个数的最大值和最小值
- 读取配置文件并读取文件
- CSS3快速上手之1:语法格式
- [Unity技巧]单例基类
- MFC操作ini文件方法
- 页面开发的好助手——HBuilder
- 一个数排序后的最大值最小值不断求差,直到等于自己
- 51nod-1344 走格子
- POJ3624 Charm Bracelet 01背包 一维数组表示
- 排序算法汇总——转载自http://blog.csdn.net/zhanglong_daniel/article/details/52513058
- [Pholcus爬虫] 应对网站反爬虫的多项策略
- php 一维数组变多维
- Linux-find命令
- js运用sort对json 数组进行排序
- 第三周项目2——建立顺序表的算法库