题解 | #扭蛋机#

刚开始以为要用递归，后来又以为要用树的结构，最后想了想发现这道题并没有出的那么难;
因为是2x+1或者2x+2，所以22娘扭蛋的结果是奇数，33娘扭蛋的结果是偶数;
这样只要一步步倒推就可以了;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        int N;
        StringBuilder sb = new StringBuilder("");
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();

        while(N > 2) {
            if(N % 2 == 0) {
                N = (N - 2) / 2;
                sb.append("3");
            }
            else {
                N = (N - 1) / 2;
                sb.append("2");
            }
        }
        if(N == 1) {
            sb.append("2");
        }
        else if(N == 2){
            sb.append("3");
        }

        String res = new String(sb.reverse());
        System.out.println(res);

    }

}