[伯俊]BOJ 1436 JAVA

BOJ 1436映画監督

質問する

666は末日を表す数字だそうです.そのため、多くの大きな映画では666のタイトルが使用されています.映画監督郅は世界最後のシリーズ映画の監督である.ジョージ・ルーカスはスターウォーズを制作する際、『スターウォーズ1』『スターウォーズ2』『スターウォーズ3』『スターウォーズ4』『スターウォーズ5』『スターウォーズ6』と同様に命名され、ピーター・ジャクソンは『指輪王』を制作する際、『指輪王1』『指輪王2』『指輪王3』と同様に映画と命名された.
しかし、ジョージ・ルーカスとピーター・ジャクソンを超えたことを証明するために、ジョーは映画の名前を違うものに変えることにした.
末日数字とは、ある数字のうち少なくとも6つが連続して3つ以上の数字であることを意味する.最小の末日数字は666で、次いで1666266663666です.に等しい
そのため、ʤは第1部映画の名前を世界末日666、第2部映画の名前を世界末日1666と命名した.一般的に、N本目の映画のタイトルは世界の終わり(N番目の小さな終わりの数字)に等しい.
プログラムを作成して、N本目の映画タイトルの数字を印刷してください.ʤはいつもこのシリーズを順番に作って、他の映画を作らない.

入力

最初の行には、数字Nが与えられる.Nは10000以下の自然数である.

しゅつりょく

第1行目には、第N本目の映画タイトルの数字が出力される.

サンプルI/O

入力:2/出力:1666

ソースコード

import java.util.Scanner;

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

        int n = sc.nextInt();

        int devil = 666;
        int cnt = 1;

        while (n != cnt) {
            devil++;
            if (String.valueOf(devil).contains("666")) {
                cnt++;
            }
        }

        System.out.println(devil);
    }
}

Comment

は、666(各+1)個の数字を含むかどうかを検査する典型的なブルートフォード問題である.666をint、Stringと柔軟に見なす必要がある.