简答题 偏难
#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 &lt;bits/stdc++.h&gt; 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 &lt; 20; i++) {     dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1];   }   int n;   do {     scanf("%d", &amp;n);     // printf("%d\n", n);     if (n == 0) {       break;     }     printf("%d\n", dp[n - 1]);   } while (true);   return 0; }</pre>
这道题暂未补解析。