問題描述:
1000個蘋果放在10個箱子裡, 10個箱子一模一樣且要
求每個箱子都放有蘋果, 問共有多少種放法?
-------------------------------------------*/
/*****************************************
很遺憾:
我試了150個蘋果放10個箱子, 在我的機子上執行10幾秒
後得出結果:75611815 也就是說7千萬多種放法...
那1000個蘋果呢?...不敢想象其資料...就算我的機
子能執行出來並且我想到更快速的演算法解答, 但
我很擔心乙個問題:其結果會不會是乙個天文數字? 會不會溢
出雙精度的範圍了...即是說能算出來,但還需使用技巧來表
示出這個數字這就加大了程式設計的麻煩性,而我現在沒有太多的
時間可用.
所以對這題的解答先寫到這吧, 很有遺憾!有時間我一定
會再來寫這道題的!
****************************************===*/
#include
using namespace std;
int m;
int sum;
long y=0;
int* a;
int fun(int x, int num)
if (ok)
else break;
}return 0;
}int fun1(int x, int num, int left)
else break;
}return 0;
}int main()
程式設計題 買蘋果
小易去附近的商店買蘋果，奸詐的商販使用了 交易，只提供6個每袋和8個每袋的包裝 包裝不可拆分 可是小易現在只想購買恰好n個蘋果，小易想購買盡量少的袋數方便攜帶。如果不能購買恰好n個蘋果，小易將不會購買。輸入描述 輸入乙個整數n，表示小易想購買n 1 n 100 個蘋果 輸出描述 輸出乙個整數表示最少...
程式設計題 買蘋果
小易去附近的商店買蘋果，奸詐的商販使用了 交易，只提供6個每袋和8個每袋的包裝 包裝不可拆分 可是小易現在只想購買恰好n個蘋果，小易想購買盡量少的袋數方便攜帶。如果不能購買恰好n個蘋果，小易將不會購買。輸入描述 輸入乙個整數n，表示小易想購買n 1 n 100 個蘋果 輸出描述 輸出乙個整數表示最少...
演算法題 買蘋果
小易去附近的商店買蘋果，奸詐的商販使用了 交易，只提供6個每袋和8個每袋的包裝 包裝不可拆分 可是小易現在只想購買恰好n個蘋果，小易想購買盡量少的袋數方便攜帶。如果不能購買恰好n個蘋果，小易將不會購買。輸入描述 輸入乙個整數n，表示小易想購買n 1 n 100 個蘋果 輸出描述 輸出乙個整數表示最少...