hdu 1284钱币兑换问题（dp）

阅读量：4049 次

发布时间：2019-05-25

本文共 562 字，大约阅读时间需要 1 分钟。

钱币兑换问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 8915 Accepted Submission(s): 5389

Problem Description

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

Input

每行只有一个正整数N，N小于32768。

Output

对应每个输入，输出兑换方法数。

Sample Input

293412553

Sample Output

Author

SmallBeer(CML)

Source

Recommend

lcy

#include
    
     #include
     
      using namespace std;int dp[40000];int main(){	int i,j,t;	dp[0]=1;	for(i=1;i<=3;i++)	{		for(j=i;j<33000;j++)		{		dp[j]+=dp[j-i];			}	}	while(cin>>t&&t)	{		cout<
      
       <

转载地址：http://etfci.baihongyu.com/

你可能感兴趣的文章

×××公司linux内核驱动开发招聘笔试题

One Of My True Dreams

查看>>

我看无损音频APE和FLAC

查看>>