小P的故事——神奇的换零钱
来源:互联网 发布:mac重装os时间过长 编辑:程序博客网 时间:2024/04/28 04:46
小P的故事——神奇的换零钱
Time Limit: 1000MS Memory limit: 65536K
题目描述
已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?
输入
每行只有一个正整数N,N小于32768。
输出
对应每个输入,输出兑换方法数。
示例输入
100 1500
示例输出
884 188251
分析:
先考虑有三分的情况,再把三分的一个个换成二分,剩下的全是一分。
来源
xfl
示例程序
#include<stdio.h>int main(){int i,s,a;while(scanf("%d",&a)!=-1){s=a/3+1;for(i=0;i<=a/3;i++){s=s+(a-i*3)/2;}printf("%d\n",s);}}
- 提交
- 状态
0 0
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱 背包
- 寒假训练--01背包完全背包--小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱(SDUT 2777)
- 【2777】小P的故事——神奇的换零钱 (sdut)
- SDUTOJ 小P的故事——神奇的换零钱
- 小P的故事——神奇的换零钱 背包
- SDUT_2015寒假集训_背包_E-小P的故事——神奇的换零钱
- SDUTOJ 2777 小P的故事——神奇的换零钱 背包
- Android输入事件流程中的EventHub分析及源码演示
- Ubuntu下,清屏等终端常用命令
- 编译时候没用警告和错误,但是执行不了,提示bad flag ()()in function cvGerMat
- 同事辞职,留下了它 -让所有人都惊呆了!
- 软件以人为本
- 小P的故事——神奇的换零钱
- Java,Android常用包介绍
- PAT 1021 Deepest Root (25)
- dedecms 织梦配置 手机 wap 站点,并绑定二级域名
- python通讯录实现
- svn diff输出格式详解
- 积木微网-微信营销开放平台
- Linux Socket编程(不限Linux)
- CListCtrl用法简介(转)