牛客网 2018校招真题 美团点评 数字构造

Description

牛客网 2018校招真题 数字构造

Solving Ideas

数位越多，数字越多，所以结果一定是形如"1212…"或"2121…"的序列

Solution

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @author wylu
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        System.out.println(generate(Integer.parseInt(br.readLine())));
    }

    private static String generate(int s) {
        StringBuilder sb = new StringBuilder();
        if (s % 3 == 1) sb.append(1);
        for (int i = 0; i < s / 3; i++) sb.append("21");
        if (s % 3 == 2) sb.append(2);
        return sb.toString();
    }
}