Yyds dry goods inventory ＃ solve the real problem of famous enterprises: egg twisting machine

1. sketch ：

describe

22 Niang he 33 My mother received the task of twisting eggs from the little TV gentleman ：

There are two egg twisting machines , The numbers are egg twisting machine 2 And the egg twisting machine 3 Number ,22 Mother uses an egg twisting machine 2 Number ,33 Mother uses an egg twisting machine 3 Number .

No coin is needed for the egg twisting machine , But there is a special ability ：

Twisted egg machine, 2 Number ： If you plug x（x The scope is >=0 Integers ） Twist an egg in , Then you can twist to 2x+1 individual

Twisted egg machine, 3 Number ： If you plug x（x The scope is >=0 Integers ） Twist an egg in , Then you can twist to 2x+2 individual

22 Niang he 33 Mother didn't twist the egg in her hand , I need you to help them design a plan , Two person “ Twist in turn ”（ Whoever starts first is unlimited , The twisted egg can be used by the other party ）, use “ least ” The number of times , So that they can finally twist to N Give one to the little TV gentleman .

Input description ：

Enter a positive integer , What you need for a small TV N A twisted egg .

Output description ：

Output a string , Each character represents the egg twisting machine , Characters can only contain "2" and "3".

Example 1

Input ：

Log in and copy

      
      

       
       10
      
      
      
      

       
       
1.
      
      

Output ：

Log in and copy

      
      

       
       233
      
      
      
      

       
       
1.
      
      

2. Code implementation ：

Log in and copy

      
      

       
       import java.util.*;
       
       
import java.io.*;
       
       
public class Main{
       
       
    public static void main(String[] args){
       
       
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
       
       
        int n = cin.nextInt();
       
       
        StringBuilder ans = new StringBuilder();
       
       
        while(n!=0){
       
       
            if((n&1)==1){
       
       
                n=(n-1)/2;
       
       
                ans.append('2');
       
       
            }else{
       
       
                n=(n-2)/2;
       
       
               ans.append('3');
       
       
            }
       
       
        }
       
       
        System.out.println(ans.reverse());
       
       
    }
       
       
}
       
       

      
      
      
      

       
       
1.
       
       
2.
       
       
3.
       
       
4.
       
       
5.
       
       
6.
       
       
7.
       
       
8.
       
       
9.
       
       
10.
       
       
11.
       
       
12.
       
       
13.
       
       
14.
       
       
15.
       
       
16.
       
       
17.
       
       
18.
       
       
19.