牛客 程式設計題 幸運的袋子C

2021-10-08 01:15:30 字數 710 閱讀 3781

鏈結

乙個袋子裡面有n個球,每個球上面都有乙個號碼(擁有相同號碼的球是無區別的)。如果乙個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。

例如:如果袋子裡面的球的號碼是,這個袋子就是幸運的,因為1 + 1 + 2 + 3 > 1 * 1 * 2 * 3

你可以適當從袋子裡移除一些球(可以移除0個,但是別移除完),要使移除後的袋子是幸運的。現在讓你程式設計計算一下你可以獲得的多少種不同的幸運的袋子。

主函式中先輸入資料,在排序

然後呼叫函式count來計數個數,最後銷毀x

count這個函式是乙個遞迴函式

只要滿足幸運的袋子,那就繼續遞迴

不滿足的話,那就去掉不滿足的

在去掉1 那部分的影響

#include

#include

using

namespace std;

// 袋子裡面數字的個數

int n =0;

int* x =

null

;int

count

(int pos,

int add,

long

long mul)

return num;

}int

main()

return0;

}

幸運的袋子 C

題目描述 乙個袋子裡面有n個球,每個球上面都有乙個號碼 擁有相同號碼的球是無區別的 如果乙個袋子是幸運的當且僅當所有球的 號碼的和 大於所有球的 號碼的積。例如 如果袋子裡面的球的號碼是,這個袋子就是幸運的,因為1 1 2 3 1 1 2 3 你可以適當從袋子裡移除一些球 可以移除0個,但是別移除完...

網易筆試程式設計題 幸運的袋子

題目描述 乙個袋子裡面有n個球,每個球上面都有乙個號碼 擁有相同號碼的球是無區別的 如果乙個袋子是幸運的當且僅當所有球的號碼的和大於所有球的號碼的積。例如 如果袋子裡面的球的號碼是,這個袋子就是幸運的,因為1 1 2 3 1 1 2 3 你可以適當從袋子裡移除一些球 可以移除0個,但是別移除完 要使...

牛客 程式設計題 洗牌C

鏈結 洗牌在生活中十分常見,現在需要寫乙個程式模擬洗牌的過程。現在需要洗2n張牌,從上到下依次是第1張,第2張,第3張一直到第2n張。首先,我們把這2n張牌分成兩堆,左手拿著第1張到第n張 上半堆 右手拿著第n 1張到第2n張 下半堆 接著就開始洗牌的過程,先放下右手的最後一張牌,再放下左手的最後一...