Amazon online test - 考試

小弟不才剛剛也去考試了, 回報一下試題:

1. 給一個int array, 再給一個S, 請利用array 內的東西組成S, 如果組不出來
回傳-1

EX1: {1,3,5}, S= 11

A: 3; --> 3 = 5+5+1

EX2: {5, 5, 5, 5, 5, 5}, S=11

A: -1;

int mincoins(int a[], int N, int S)
{
// N is length of a[]
}



2. 取 int 的 1's 補數

EX1: 50 -> 110010
A: 13 -> 001101

EX2: 100 -> 1100100
27 -> 0011011


int complement (int n)
{

}

------------------------------ 結束 -----------------------

麻煩大家提供答案囉!

--