数学黑洞6174 已知:一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数 相减,重复这个过程,最多七步,必得6174。即:7641-1467=6174。将永远出不 来。 求证:所有四位数数

数学黑洞6174 已知:一个任意的四位正整数。将数字重新组合成一个最大的数和最小的数 相减,重复这个过程,最多七步,必得6174。即:7641-1467=6174。将永远出不 来。 求证:所有四位数数字(全相同的除外),均能得到6174。输出掉进黑洞的 步数。

// 传入数据,在main里面调用该方法
	public static int demo13(int n) {
		int max, min;
		if (n < 1000) {
			return -1;
		}
		if (n == 6174) {
			return 1;
		} else {
			int[] numbers = new int[4];
			numbers[0] = n % 10;
			numbers[1] = n / 10 % 10;
			numbers[2] = n / 100 % 10;
			numbers[3] = n / 1000;
			for (int i = 0; i < numbers.length; i++) {
				for (int j = 0; j < numbers.length - i - 1; j++) {
					if (numbers[j] > numbers[j + 1]) {
						int temp = numbers[j];
						numbers[j] = numbers[j + 1];
						numbers[j + 1] = temp;
					}
				}
			}
			min = numbers[0] * 1000 + numbers[1] * 100 + numbers[2] * 10 + numbers[3] * 1;
			for (int i = 0; i < numbers.length; i++) {
				for (int j = 0; j < numbers.length - i - 1; j++) {
					if (numbers[j] < numbers[j + 1]) {
						int temp = numbers[j];
						numbers[j] = numbers[j + 1];
						numbers[j + 1] = temp;
					}
				}
			}
			max = numbers[0] * 1000 + numbers[1] * 100 + numbers[2] * 10 + numbers[3] * 1;
			return 1 + demo13(max - min);
		}
	}
  • 4
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值