hd 2566 统计硬币(循环法,母函数法)no
来源:互联网 发布:单片机电子密码锁编程 编辑:程序博客网 时间:2024/06/06 12:27
统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3845 Accepted Submission(s): 2694
RecommendTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3845 Accepted Submission(s): 2694
Problem Description
假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。
Input
输入数据第一行有一个正整数T,表示有T组测试数据;
接下来的T行,每行有两个数n,m,n和m的含义同上。
接下来的T行,每行有两个数n,m,n和m的含义同上。
Output
对于每组测试数据,请输出可能的组合方式数;
每组输出占一行。
每组输出占一行。
Sample Input
23 54 8
Sample Output
12
Author
lemon
Source
绍兴托普信息技术职业技术学院——第二届电脑文化节程序设计竞赛
Recommend
循环法
#include<stdio.h>int main(){ int s,t,n,m,i,j,k; while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d %d",&n,&m); s=0; for(i=0;i<=n;i++) { for(j=0;j<=n;j++) { for(k=0;k<=n;k++) { if((i+2*j+5*k==m)&&(i+j+k==n)) s++; } } } printf("%d\n",s); } }return 0; }
母函数法
0 0
- hd 2566 统计硬币(循环法,母函数法)no
- hdu 2566 统计硬币(母函数)
- hdu2566 统计硬币(枚举法||母函数)
- 【hdoj_2566】统计硬币(母函数?)
- hdu 2566 统计硬币 母函数 硬币总个数一定 且正好用完组成m的方案数
- HDU 2566 统计硬币
- hdu 2566 统计硬币
- hdu 2566 统计硬币
- HDU 2566 统计硬币。
- 统计硬币 2566
- HDU 2566 统计硬币
- hdu-2566-统计硬币
- hdu 2566统计硬币
- hdu 2566 统计硬币
- hdoj 2566 统计硬币
- HDU-2566-统计硬币
- 统计硬币 2566HDU
- hdu 2566 统计硬币
- 使用Java调用以WSDL形式发布的web service
- 目前最细致清晰的NSDictionary以及NSMutableDictionary用法总结
- 数据库的范式理论
- asp.net中Literal与label的区别
- HDOJ 1421 搬寝室(基础DP方程)
- hd 2566 统计硬币(循环法,母函数法)no
- hd1874畅通工程续
- CCArmature类层次图结构
- 2014-08-12
- 鼠标屏幕取词技术的原理和实现
- 讨论程序员一天代码量
- Using Text Components
- 彩票投注软件开发必须考虑的因数
- 菜鸟的安卓实习之路----dialog大小,位置等的调整