題目描述
小明是乙個懂事的孩子,每天起床後的第一件事就是給家人買早餐,已知饅頭乙個0.5元,包子乙個1元,雞蛋乙個1.5元,公尺粉乙份4元。爸爸給了小明若干元錢,要求小明恰好把錢用光,請問小明多少種買法? 兩種買法被認為不同是因為至少有一種食物的數量不一樣。
輸入爸爸給小明的錢數m,是乙個整數(1<=m<=50)。
輸出輸出乙個整數,表示小明早餐的買法數。
樣例輸入 copy
1樣例輸出 copy
2水水題也好 啊;長理的oj 給做自閉什麼數論,我人傻了,還是湖科大的oj好,容易點:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
// memset 無窮大時可用;
#define maxn 50005
#define maxsize 100010
using
namespace std;
intmain
(int argc,
char
const
*ar**)
}}}printf
("%d"
,cnt)
;return0;
}
手擼早餐組合問題解法
小釦在秋日市集選擇了一家早餐攤位,一維整型陣列 staple 中記錄了每種主食的 一維整型陣列 drinks 中記錄了每種飲料的 小釦的計畫選擇乙份主食和一款飲料,且花費不超過 x 元。請返回小釦共有多少種購買方案。注意 答案需要以1e9 7 1000000007 為底取模,如 計算初始結果為 10...
問題 到底買不買
輸入 每個輸入包含1個測試用例。每個測試用例分別在2行中先後給出攤主的珠串和小紅想做的珠串,兩串都不超過1000個珠子。輸出 如果可以買,則在一行中輸出 yes 以及有多少多餘的珠子 如果不可以買,則在一行中輸出 no 以及缺了多少珠子。其間以1個空格分隔。樣例輸入 ppryygrrybr2258 ...
買釘子問題的思考
假設你是一家百貨商店的老闆,什麼都賣,當然是合法的。一天有乙個顧客到你店裡,要買乙個釘子。一般來說,大家都會想,只買乙個釘子的話,什麼利潤都沒有或者說微乎其微,我應該不會賣的吧。不過不賣是顯然不可能,不賣的結果看起來是損失了一次交易和乙個顧客,但潛在的也會影響我自己店的聲譽和口碑,因為顧客的這次購物...