简答题
偏难
#7259
吃糖果 现有n(20 > n > 0)个糖果,每天可以吃1个,也可以每天吃2个,也可以每天吃3个,请计算共有多少种不同的吃法。 时间限制:1000 内存限制:6…
吃糖果
现有n(20 > n > 0)个糖果,每天可以吃1个,也可以每天吃2个,也可以每天吃3个,请计算共有多少种不同的吃法。
时间限制:1000
内存限制:65536
输入
输入的每一行包括一组测试数据,即为糖果数n。最后一行为0,表示测试结束。
输出
每一行输出对应一行输入的结果,即为吃法的数目。
样例输入
1 2 3 4 0
样例输出
1 2 4 7
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <bits/stdc++.h>
using namespace std;
int main() {
#ifdef LOCAL
freopen("202209_3_4.in", "r", stdin);
#endif
int dp[30];
dp[0] = 1;
dp[1] = 2;
dp[2] = 4; // 111,12,21,3
for (int i = 3; i < 20; i++) {
dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1];
}
int n;
do {
scanf("%d", &n);
// printf("%d\n", n);
if (n == 0) {
break;
}
printf("%d\n", dp[n - 1]);
} while (true);
return 0;
}</pre>
这道题暂未补解析。