1.魔法幣：小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩臺魔法機器可以通過投入x(x可以為0)個魔法幣產生更多的魔法幣。
魔法機器1:如果投入x個魔法幣,魔法機器會將其變為2x+1個魔法幣
魔法機器2:如果投入x個魔法幣,魔法機器會將其變為2x+2個魔法幣
小易採購魔法神器總共需要n個魔法幣,所以小易只能通過兩臺魔法機器產生恰好n個魔法幣,小易需要你幫他設計一個投入方案使他最後恰好擁有n個魔法幣。
輸入描述:
輸入包括一行,包括一個正整數n(1 ≤ n ≤ 10^9),表示小易需要的魔法幣數量。

輸出描述:
輸出一個字串,每個字元表示該次小易選取投入的魔法機器。其中只包含字元’1’和’2’。

輸入例子1:
10

輸出例子1:
122

解題思路：給出n求x，即是一個倒推的過程，通過機器的方程可以知道機器1輸出奇數，機器2輸出偶數，所以倒推的時候考慮當前數字是奇數還是偶數即可，想到了這點寫法很簡單。
JavaScript解法：

function getMachine(n){
    var x = '';
    while(n){
        if(n%2===0){
            x='2'+x;
            n=(n-2)/2;
        }else{
            x='1'+x;
            n=(n-1)/2;
        }
    }
    return
 
 x;
}
console.log(getMachine(Number(readline())));

2.相反數：為了得到一個數的”相反數”,我們將這個數的數字順序顛倒,然後再加上原先的數得到”相反數”。例如,為了得到1325的”相反數”,首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數,我們得到5231+1325=6556.如果顛倒之後的數字有字首零,字首零將會被忽略。例如n = 100, 顛倒之後是1.
輸入描述:
輸入包括一個整數n,(1 ≤ n ≤ 10^5)

輸出描述:
輸出一個整數,表示n的相反數

輸入例子1:
1325

輸出例子1:
6556

解題思路：這個題比較簡單，就是一個反轉的過程，而且他的字首0省略直接用Number(n)即可，不需要做更多處理。
JavaScript解法：

function getNumber(n){
    var m = String(n).split("").reverse().join("");
    return n+Number(m);
}
console.log(getNumber(Number(readline())));

3.字串碎片：一個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,”aaabbaaac”是由下面碎片組成的:’aaa’,’bb’,’c’。牛牛現在給定一個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。

輸入描述:
輸入包括一個字串s,字串s的長度length(1 ≤ length ≤ 50),s只含小寫字母(‘a’-‘z’)

輸出描述:
輸出一個整數,表示所有碎片的平均長度,四捨五入保留兩位小數。

如樣例所示: s = “aaabbaaac”
所有碎片的平均長度 = (3 + 2 + 3 + 1) / 4 = 2.25

輸入例子1:
aaabbaaac

輸出例子1:
2.25

解題思路：第一反應是用正則表示式，後來才發現想複雜了，所謂的平均長度就是總長/出現字元種類（不在一起的就不是一類）
JavaScript解法：

function getLength(n){
    var count = 1;
    for(var i=1;i<n.length;i++){
        if(n[i]!==n[i-1]){
            count++;
        }
    }
    return (n.length/count).toFixed(2);
}
console.log(getLength(readline()));

4.遊歷魔法王國：魔法王國一共有n個城市,編號為0~n-1號,n個城市之間的道路連線起來恰好構成一棵樹。
小易現在在0號城市,每次行動小易會從當前所在的城市走到與其相鄰的一個城市,小易最多能行動L次。
如果小易到達過某個城市就視為小易遊歷過這個城市了,小易現在要制定好的旅遊計劃使他能遊歷最多的城市,請你幫他計算一下他最多能遊歷過多少個城市(注意0號城市已經遊歷了,遊歷過的城市不重複計算)。
輸入描述:
輸入包括兩行,第一行包括兩個正整數n(2 ≤ n ≤ 50)和L(1 ≤ L ≤ 100),表示城市個數和小易能行動的次數。
第二行包括n-1個整數parent[i](0 ≤ parent[i] ≤ i), 對於每個合法的i(0 ≤ i ≤ n - 2),在(i+1)號城市和parent[i]間有一條道路連線。

輸出描述:
輸出一個整數,表示小易最多能遊歷的城市數量。

輸入例子1:
5 2
0 1 2 3

輸出例子1:
3

em…這題沒弄出來

5.重排數列：小易有一個長度為N的正整數數列A = {A[1], A[2], A[3]…, A[N]}。
牛博士給小易出了一個難題:
對數列A進行重新排列,使數列A滿足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍數。
小易現在需要判斷一個數列是否可以重排之後滿足牛博士的要求。
輸入描述:
輸入的第一行為數列的個數t(1 ≤ t ≤ 10),
接下來每兩行描述一個數列A,第一行為數列長度n(1 ≤ n ≤ 10^5)
第二行為n個正整數A[i](1 ≤ A[i] ≤ 10^9)

輸出描述:
對於每個數列輸出一行表示是否可以滿足牛博士要求,如果可以輸出Yes,否則輸出No。

輸入例子1:
2
3
1 10 100
4
1 2 3 4

輸出例子1:
Yes
No

解題思路：這是個乍一看很難的題，不過多想一想就發現其實並不難，兩個數相乘能除盡4，要麼其中一個是4的倍數，要麼兩個都是2的倍數，然後統計這些數的總數，再和總長度進行對比判斷即可。
JavaScript解法：

function getBool(n,arr){
    var count = 0.0;
    for(var i in arr){
        if(arr[i]%4===0){
            count++;
        }else if(arr[i]%2===0){
            count+=0.5;
        }
    };
    if(n<=(2*Math.floor(count)+1)){
        return "Yes";
    }else{
        return "No";
    }
}
var p = Number(readline());
while(p--){
    var a = Number(readline());
    var b = readline().split(" ");
    console.log(getBool(a,b))
}

em…時間到了，剩下的題慢慢研究了