网易校招2018----题目1

package wangyi_2018campus;

import java.util.Scanner;

/**
 * Created by Ramble on 2017/11/13.
 */
public class MagicMoney {
    static StringBuffer str = new StringBuffer();

    public static void getMagicMoney(int n) {
        while (n>0) {
        if (n%2==0) {
            str.append("2");
            n = (n-2)/2;

        } else if(n%2==1) {
            str.append("1");
            n = (n-1)/2;

        }
        else {
            System.out.println("Wrong input");
         }
    }
}

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        getMagicMoney(n);
        System.out.println(str.reverse());
    }

}