2017校招-幸運的袋子
乙個袋子裡面有n個球，每個球上面都有乙個號碼(擁有相同號碼的球是無區別的)。如果乙個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。
例如：如果袋子裡面的球的號碼是，這個袋子就是幸運的，因為1 + 1 + 2 + 3 > 1 * 1 * 2 * 3
你可以適當從袋子裡移除一些球(可以移除0個,但是別移除完)，要使移除後的袋子是幸運的。現在讓你程式設計計算一下你可以獲得的多少種不同的幸運的袋子。
輸入描述:
第一行輸入乙個正整數n(n ≤ 1000)
第二行為n個數正整數xi(xi ≤ 1000)
輸出描述:
輸出可以產生的幸運的袋子數
示例1輸入
31 1 1輸出2
#include#include#includeusing namespace std;
int res;
void jisuan(int one,vectordata,int weishu,int sum,int mul)
}int main()
if(one_num == 0)
res = one_num-1;
if(data.size() == 0)
sort(data.begin(),data.end());
for(int i = 1;i <= one_num;i++)jisuan(i,data,0,i,1);
cout << res;
}
2017 校招題幸運袋子（遞迴回溯法 DFS）
乙個袋子裡面有n個球，每個球上面都有乙個號碼 擁有相同號碼的球是無區別的 如果乙個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。例如 如果袋子裡面的球的號碼是，這個袋子就是幸運的，因為1 1 2 3 1 1 2 3 你可以適當從袋子裡移除一些球 可以移除0個,但是別移除完 要使移除後的袋...
2017校招真題 幸運數
時間限制 1秒 空間限制 32768k 題目描述 小明同學學習了不同的進製之後，拿起了一些數字做起了遊戲。小明同學知道，在日常生活中我們最常用的是十進位制數，而在計算機中，二進位制數也很常用。現在對於乙個數字x，小明同學定義出了兩個函式f x 和g x f x 表示把x這個數用十進位制寫出後各個數字...
幸運的袋子
乙個袋子裡面有n個球，每個球上面都有乙個號碼 擁有相同號碼的球是無區別的 如果乙個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。例如 如果袋子裡面的球的號碼是，這個袋子就是幸運的，因為1 1 2 3 1 1 2 3 你可以適當從袋子裡移除一些球 可以移除0個,但是別移除完 要使移除後的袋...