提出詳細


ソースコード

import java.util.Scanner;

public class Main {
	static int sort(int val,boolean descend){
		char[] digits = String.format("%04d", val).toCharArray();
		char[] sortedDigits = new char[4];
		for(int i = 0 ; i < sortedDigits.length ; i++) {
			int insertN = i;
			char n = digits[i];

			for(int j = i-1 ; j >= 0 ; j--) {

			boolean swap = descend ? sortedDigits[j] < n : sortedDigits[j] > n;

				if(swap) {
					sortedDigits[j+1] = sortedDigits[j];
					insertN = j;
				}else {
					insertN = j+1;
					break;
				}
			}
			sortedDigits[insertN] = n;
		}

		return Integer.parseInt(new String(sortedDigits));
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int val = sc.nextInt();
		int count = 0;

		while((val != 6174 && val != 0)) {
			count++;
			int max = sort(val,true);
			int min = sort(val,false);

			val = max - min;
		}

		System.out.println(count);
	}
}

提出情報

提出時間 2019-11-27 04:12:52
問題 H - カプレカ数の不思議
ユーザ名 teracoder
状態 正解
正解率 23/23
提出出力結果

テストケース情報

# 状態 詳細情報
テストケース 1 正解 詳細を見る
テストケース 2 正解 詳細を見る
テストケース 3 正解 詳細を見る
テストケース 4 正解 詳細を見る
テストケース 5 正解 詳細を見る
テストケース 6 正解 詳細を見る
テストケース 7 正解 詳細を見る
テストケース 8 正解 詳細を見る
テストケース 9 正解 詳細を見る
テストケース 10 正解 詳細を見る
テストケース 11 正解 詳細を見る
テストケース 12 正解 詳細を見る
テストケース 13 正解 詳細を見る
テストケース 14 正解 詳細を見る
テストケース 15 正解 詳細を見る
テストケース 16 正解 詳細を見る
テストケース 17 正解 詳細を見る
テストケース 18 正解 詳細を見る
テストケース 19 正解 詳細を見る
テストケース 20 正解 詳細を見る
テストケース 21 正解 詳細を見る
テストケース 22 正解 詳細を見る
テストケース 23 正解 詳細を見る
テストケース 24 正解 詳細を見る
テストケース 25 正解 詳細を見る
テストケース 26 正解 詳細を見る
テストケース 27 正解 詳細を見る
テストケース 28 正解 詳細を見る
テストケース 29 正解 詳細を見る
テストケース 30 正解 詳細を見る
テストケース 31 正解 詳細を見る
テストケース 32 正解 詳細を見る
テストケース 33 正解 詳細を見る
テストケース 34 正解 詳細を見る
テストケース 35 正解 詳細を見る
テストケース 36 正解 詳細を見る
テストケース 37 正解 詳細を見る
テストケース 38 正解 詳細を見る
テストケース 39 正解 詳細を見る
テストケース 40 正解 詳細を見る
テストケース 41 正解 詳細を見る
テストケース 42 正解 詳細を見る
テストケース 43 正解 詳細を見る
テストケース 44 正解 詳細を見る
テストケース 45 正解 詳細を見る
テストケース 46 正解 詳細を見る
テストケース 47 正解 詳細を見る
テストケース 48 正解 詳細を見る
テストケース 49 正解 詳細を見る
テストケース 50 正解 詳細を見る