hdu 1284

最新推荐文章于 2019-03-18 20:48:45 发布

weixin_33755649

最新推荐文章于 2019-03-18 20:48:45 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zgfailmr/archive/2012/09/13/2682914.html

本文探讨了一个ACM编程挑战赛中遇到的问题，使用C++实现了一个动态规划算法来解决计数问题，并详细介绍了如何正确处理无限次数输入的情况，避免运行时错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题我觉得非常的亢爹，用while(cin>>n)输入肯定wa，原因不详，所以此题只能用while(scanf("%d",&n)!=EOF),作为输入语句。

ac代码：

View Code

#include<iostream>
using namespace std;

const int M=38000;
int dp[M];

int main()
{
    /*freopen("in.txt","r",stdin);
    freopen("out1.txt","w",stdout);*/
    int i,j;

    dp[0]=1;
     for(i=1;i<=3;i++)
     {
         for(j=i;j<=M;j++)
         {
            dp[j]=dp[j-i]+dp[j];
         }
     }
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",dp[n]);
    }
    return 0;
}