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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？

提示：输入数据大于32000组。

输入

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

输出

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

示例输入

100
1500

示例输出

884
188251

提示

来源

xfl

示例程序

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

#include<stdio.h>
#include<string.h>
int dp[40000];
int main()
{
int n, a[4]= {0,1,2,3};
memset(dp,0,sizeof(dp));
dp[0]=1;
for(int i=1; i<=3; i++)
{
for(int j=a[i]; j<=32768; j++)
{
dp[j]=dp[j]+dp[j-a[i]];
}
}
while(~scanf("%d", &n))
{
printf("%d\n", dp[n]);
}
return 0;
}

小P的故事——神奇的换零钱相关推荐

小P的故事——神奇的换零钱背包
小P的故事--神奇的换零钱题目描述已知A国经济很落后,他们只有1.2.3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是 ...
SDUTOJ 2777 小P的故事——神奇的换零钱背包
小P的故事--神奇的换零钱 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述已知A国经济很落后,他们只有1.2.3元三种面值的硬币 ...
[2774]小P的故事——神奇的发票报销 (sdut)
小P的故事--神奇的发票报销 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述为响应党的号召,小P所在的大学现在严格规范报销制度, ...
小P的故事——神奇的Dota
小P的故事--神奇的Dota Poblem Description 小P非常喜欢玩dota,不分昼夜的玩, 结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦... 不死族的巫妖王发工 ...
小P的故事——神奇的Dota（完全背包）
Problem Description 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦... 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的 ...
蓝桥杯真题 18国1-换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，
问题描述 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换出的 ...
java零钱换整程序_透析递归应用-换零钱
题目源于<SICP>,这里做一下调整,如下: 给了面值为50元.20元.10元.5元.1元的五种零钱若干,思考把面值100元人民币换成零钱一共有多少种方式? SICP给出的递归算法思想如下 ...
hdu 4501 小明系列故事——买年货多重背包
小明系列故事--买年货 Time Limit: 500 ...
java零钱换整程序_贪心算法换零钱（java）
贪心算法思想贪心算法总是做出在当前看来做好的选择.也就是说贪心算法并不从整体最后考虑,他做出的选择只是局部最优选择.他所做出的仅是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解, ...

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

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

输入

输出

示例输入

示例输出

提示

来源

示例程序

小P的故事——神奇的换零钱相关推荐

最新文章

热门文章