PAT1019数字黑洞(java版本)坑题2,3,4过不去的原因

给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。

例如,我们从6767开始,将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174

现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。

输入格式:

输入给出一个 (0,10 ^4) 区间内的正整数 N。

输出格式:

如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出,直到 6174
作为差出现,输出格式见样例。注意每个数字按 4 位数格式输出。

本题的坑点:
1、6174也需要判断一次,测试点5通不过的原因,用do{}while();
2、结果位数,可能两个数减了之后小于1000,所以要补零;
3、最坑点在于,题目说给一个4位数,结果输入里面是从0开始的,所以,对于输入不够4位要补0,测试点2,3,4过不去的原因于此

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws Exception{
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		String a = reader.readLine();
		List<Integer> ls = new ArrayList<>();
        if(a.length()<4) {
			int len=a.length();
			if(len==3) a="0"+a;
			else if(len==2) a="00"+a;
			else a="000"+a;
		}//判断输入数据的位数
		do{
			ls.clear();
			int aa = Integer.valueOf(a.substring(0,1));
			int bb = Integer.valueOf(a.substring(1,2));
			int cc = Integer.valueOf(a.substring(2,3));
			int dd = Integer.valueOf(a.substring(3,4));
			if(aa==bb&&aa==bb&&aa==cc&&aa==dd&&bb==cc&&bb==dd&&cc==dd) {
				System.out.println(a+" - "+a+" = 0000");
				break;
			}
			ls.add(aa);
			ls.add(bb);
			ls.add(cc);
			ls.add(dd);
			Collections.sort(ls);
			int i=0;
			int max = 0,min=0;
			for(int num:ls) {
				if(i==0) {
					max +=num;
					min +=1000*num;
					i++;
				}
				else if(i==1) {
					max +=10*num;
					min +=100*num;
					i++;
				}
				else if(i==2) {
					max+=100*num;
					min +=10*num;
					i++;
				}
				else {
					max+=1000*num;
					min+=num;
				}
			}
			System.out.print(max+" - ");
			if(min>100&&min<1000) {
				System.out.print("0"+min+" = ");
			}
			else if(min>10&&min<100) {
				System.out.print("00"+min+" = ");
			}
			else if(min>0&&min<10) System.out.print("000"+min+" = ");
			else System.out.print(min+" = ");
			if((max-min)<1000&&(max-min)>100) {
				System.out.println("0"+(max-min));
				a=String.valueOf("0"+(max-min));
			}
			else if((max-min)<100&&(max-min)<10) {
				System.out.println("00"+(max-min));
				a=String.valueOf("00"+(max-min));
			}else if((max-min)<10&&(max-min)>0) {
				System.out.println("000"+(max-min));
				a=String.valueOf("000"+(max-min));
			}
			else {
				System.out.println(max-min);
				a=String.valueOf(max-min);
			}
			
		}while(Integer.valueOf(a)!=6174); 
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值