小P的故事——神奇的换零钱
2015-08-19 15:55
288 查看
小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 plaincopyprint如果您复制代码时出现行号,请点击左边的“viewplain”后再复制
#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
);
}
return 0;
}
相关文章推荐
- (转载)KL距离
- 动态计算cell高度(1)
- java并发编程-Executor框架
- 关于Bean的知识private static final long serialVersionUID = 1L
- 常见26个jquery使用技巧详解(比如禁止右键点击、隐藏文本框文字等)
- C-1 九九乘法表
- 我的eclipse插件推荐
- 用CImage类来显示PNG、JPG等图片
- Android(java)学习笔记178:BroadcastReceiver之 自定义广播
- OpenGL ES 2.0 系列一
- HDU 1158 Employment Planning
- scala学习第二章 控制结构与函数
- poj1860 最短路 无限增大环
- QNetAccessManager http请求
- Using mysql as Nosql ------------- Mysql HandlerSockets使用
- 4.3 现在可用的客体类有哪些呢
- SuperMapPy 批量拼接 GeoTiff影像
- 挣值管理 EVM
- bootstrap -- 一个标签中,同时有 col-xs , col-sm , col-md , col-lg
- docker简介