週六同學參加網易校招筆試，她投的前端開發，我也順便看了兩眼，題目並不算很難。第二道程式設計還和京東校招筆試題一樣（雖然我沒做出來....）。

我只記得第一題...

然而當時並沒有幫我同學調出來.....但是剛才只用了十多分鐘就做完了......

所以其實校招筆試題並不難

題目內容大概如下：

有兩臺機器，第一個機器：投入x枚硬幣，可以得到2*x+1枚硬幣

第二個機器；投入x枚硬幣，可以得到2*x+2枚硬幣。

投入0枚硬幣也可以轉換。

現在小明沒有硬幣，他想得到n枚硬幣，要求設計一個最合適的投幣方案,。

用例輸入：

n = 100//這裡我隨便給個值

用例輸出：

211212

現在時間比較緊，我直接假設n的取值範圍在（0,2147483648]

直接上程式碼

public class Demo1
{
	private static List<Integer> list = new ArrayList<>();
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.println("請輸入需要多少枚幣：");
		int n = scan.nextInt();
		int count = 0;
		//判斷奇偶，若為奇數呼叫func1(),若為偶數呼叫func2()
		while (n > 0){
			if(n % 2 == 1){
				n = func1(n);
			}else {
				n = func2(n);
			}
			count++;
		}
		int[] arr = new int[count];
		for(int i = 0;i < count;i++){
			arr[i] = list.get(i);
		}
		for(int j = count - 1;j >= 0;j--){
			System.out.print(arr[j]);
		}
	}
	//machine1
	private static int func1(int n){
		list.add(1);
		return (n-1)/2;
	}
	//machine2
	private static int func2(int n){
		list.add(2);
		return n/2-1;
	}
}