提出詳細


ソースコード

import java.util.*;

public class Capreka {
  public static int max(int number) {
    List<Integer> numlist = new ArrayList<>();
    Integer ichi,ju,hyaku,sen;
    sen = number/1000;
    hyaku = (number-sen*1000)/100;
    ju = (number-sen*1000-hyaku*100)/10;
    ichi = (number-sen*1000-hyaku*100-ju*10);
    numlist.add(sen);
    numlist.add(hyaku);
    numlist.add(ju);
    numlist.add(ichi);
    for(int i=0;i<numlist.size();i++) {
      for(int j=numlist.size()-1;j>i;j--) {
        if(numlist.get(j-1) < numlist.get(j)) {
          Integer tmp = numlist.get(j-1);
          numlist.set(j-1,numlist.get(j));
          numlist.set(j,tmp);
        }
      }
    }
    return numlist.get(0)*1000+numlist.get(1)*100+numlist.get(2)*10+numlist.get(3);
  }
  public static int min(int number) {
    List<Integer> numlist = new ArrayList<>();
    Integer ichi,ju,hyaku,sen;
    sen = number/1000;
    hyaku = (number-sen*1000)/100;
    ju = (number-sen*1000-hyaku*100)/10;
    ichi = (number-sen*1000-hyaku*100-ju*10);
    numlist.add(sen);
    numlist.add(hyaku);
    numlist.add(ju);
    numlist.add(ichi);
    for(int i=0;i<numlist.size();i++) {
      for(int j=numlist.size()-1;j>i;j--) {
        if(numlist.get(j-1) > numlist.get(j)) {
          Integer tmp = numlist.get(j-1);
          numlist.set(j-1,numlist.get(j));
          numlist.set(j,tmp);
        }
      }
    }
    return numlist.get(0)*1000+numlist.get(1)*100+numlist.get(2)*10+numlist.get(3);
  }
  public static void main(String[] args ) {
    Scanner sc = new Scanner(System.in);
    int T = sc.nextInt(); //テストケース数
    for (int i = 0; i < T; i++) {
      int count = 0; //収束するまでの回数
      int N = sc.nextInt();
      for(;;) {
        if(N == 6174) break;
        N = max(N)-min(N);
        count++;
        if(N == 6174) break;
        if(N==0) break;
      }
      System.out.printf("Case #%d:\n",i+1);
      System.out.println(count);
    }
  }
}

提出情報

提出時間 2019-11-30 17:58:06
問題 H - カプレカ数の不思議
ユーザ名 saho
状態 正解
正解率 50/50
提出出力結果

テストケース情報

# 状態 詳細情報
テストケース 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 正解 詳細を見る