Think: 看數據比較小 所以直接 暴力 AC 了。。。。。
高數巨養了一只喵星人,作為一個負責任的鏟屎官,高數巨每天都會去給喵星人買新鮮的貓糧。超市里有3種貓糧,超市很大,每種貓糧都有無限袋,種類及價格如下:
土豪喵豪華版貓糧:12元/袋
小資喵樂享版貓糧:5元/袋
摳腳喵經濟版貓糧:2元/袋
高數巨帶了N元去超市買貓糧,對于某種貓糧她可以買0袋或多袋,只要總花費不超過N元就可以,那么她總共有多少種購買貓糧的方案?(PS:三種貓糧都不買也算是一種購買方案) Input
多組輸入。
對于每組數據,只有一個整數N( 1 < = N < = 200 ),代表高數巨帶的錢 Output
對于每組數據,輸出一個整數,代表高數巨可以購買貓糧的方案數,每組輸出占一行 Example Input
1 15 100
Example Output
1 20 1843
#include<bits/stdc++.h>using namespace std;int main() { int N; int i, j, t; int ans; while(cin >> N) { ans = 0; for (i = 0;i <= 200;i ++) { for (j = 0;j <= 200;j ++) { for (t = 0;t <= 200;t ++) { if (N >= 12 * i + 5 * j + 2 * t) ans ++; else break; } } } cout << ans << endl; } return 0; }新聞熱點
疑難解答