码迷,mamicode.com
首页 > 其他好文 > 详细

SDUTOJ 小P的故事——神奇的换零钱

时间:2014-10-26 10:24:38      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:dp

bubuko.com,布布扣
<pre name="code" class="cpp">#include<stdio.h>
#include<string.h>
int dp[40000];
int main()
{
	int n,i,j,a[3]={1,2,3};
	dp[0]=1;
	for(i=0;i<=2;i++)
		for(j=a[i];j<=32769;j++)
			dp[j]=dp[j]+dp[j-a[i]];
		while(scanf("%d",&n)!=EOF)
		{
			printf("%d\n",dp[n]);
		}
		return 0;
}//上述是正确代码..
下面是的代码是自己第一次编写的..不过超时..哪位大牛帮我指点下错误啊..没弄懂..
#include<iostream>
#include<memory.h>
using namespace std;
int dp[100000];
int main()
{
	int n,a[3]={1,2,3},i,j;
	while(cin>>n)
	{
		memset(dp,0,sizeof(dp));
		dp[0]=1;
		for(i=0;i<=2;i++)
			for(j=a[i];j<=n;j++)
				dp[j]=dp[j]+dp[j-a[i]];
			cout<<dp[n]<<endl;
	}
	return 0;
} 


SDUTOJ 小P的故事——神奇的换零钱

标签:dp

原文地址:http://blog.csdn.net/r_misaya/article/details/40461039

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!