Subscribed unsubscribe Subscribe Subscribe

yukicoder No.83 最大マッチング

Problem

No.83 最大マッチング - yukicoder

Solution

パターンを見つける。 | マッチの数 | 最大の数 | |————-|———-| | 2 | 1 | | 3 | 7 | | 4 | 11 | | 5 | 71 | | 6 | 111 | | 7 | 711 | | 8 | 1111 |

上からわかるように偶数の時は1の連続、奇数の時は最初に7がきてあとは1の連続がくることがわかる。

Code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.time.format.DateTimeFormatter;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Main {


    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        if (N % 2 == 0) {
            System.out.println(createSequenceOfOne(N));
        } else {
            System.out.println("7"+createSequenceOfOne(N-3));
        }
    }

    public static String createSequenceOfOne(int n) {
        int i = 0;
        String acc = "";
        while (i < n) {
            acc = acc + "1";
            i += 2;
        }
        return acc;
    }

}
Remove all ads