扭蛋机（bilibili）

扭蛋机

题目描述

22娘和33娘接到了小电视君的扭蛋任务：
一共有两台扭蛋机，编号分别为扭蛋机2号和扭蛋机3号，22娘使用扭蛋机2号，33娘使用扭蛋机3号。
扭蛋机都不需要投币，但有一项特殊能力：
扭蛋机2号：如果塞x（x范围为>=0正整数）个扭蛋进去，然后就可以扭到2x+1个
扭蛋机3号：如果塞x（x范围为>=0正整数）个扭蛋进去，然后就可以扭到2x+2个
22娘和33娘手中没有扭蛋，需要你帮她们设计一个方案，两人“轮流扭”（谁先开始不限，扭到的蛋可以交给对方使用），用“最少”的次数，使她们能够最后恰好扭到N个交给小电视君。

思路及解答

/*
思路：
https://blog.csdn.net/sinat_34319731/article/details/82803978
*/
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
        while(scan.hasNextInt()){
            int N = scan.nextInt();
            rest(N, sb);
            System.out.println(sb.reverse().toString());
        }
    }
    
    public static void rest(int N, StringBuilder sb){
        if(N < 0)
            return;
        
        while(N != 0){
            if((N%2) == 0){//如果N是偶数
                N = (N-2) / 2;
                sb.append("3");
            }else{
                N = (N-1) / 2;
                sb.append("2");
            }
        }
    }
}