hdu 2566
来源:互联网 发布:女声变男声软件 编辑:程序博客网 时间:2024/06/01 16:56
统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2751 Accepted Submission(s): 1913
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
yifenfei
#include <stdio.h>int main(){int t, n, m, i, j, k, s;while (~scanf("%d", &t)){while (t--){s = 0;scanf("%d%d", &n, &m);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;}
另外一种网上找到的方法比较简便,思路是:考虑到如果有n个硬币,全都是1或2,能组成[n,2n]区间内任何一个数。
所以枚举面额为5的硬币个数,然后计算剩下的面额是否在剩下的1、2硬币组成的面额区间内。
- hdu 2566
- hdu 2566
- HDU 2566 统计硬币
- hdu 2566 统计硬币
- hdu 2566 统计硬币
- HDU 2566 统计硬币。
- hdu 2566 生成函数
- HDU 2566 统计硬币
- hdu-2566-统计硬币
- hdu 2566统计硬币
- hdu 2566 统计硬币
- HDU-2566-统计硬币
- 统计硬币 2566HDU
- hdu 2566 统计硬币
- hdu 2566统计硬币
- hdu 2566 统计硬币
- HDU 2566 统计硬币
- hdu
- WPF中ListBox的创建和多种绑定用法
- 11g RAC 基本命令管理
- 移动对话框
- Android APK开机自动运行
- Linux(CentOS)挂载移动硬盘,实现文件拷贝、备份
- hdu 2566
- html5新属性 placeholder
- Oracle 行列转换 总结
- flex资料
- 一个漂亮的指令机
- 正则表达式
- C#数据库学习笔记(二)
- #1045 - Access denied for user 'root'@'localhost' (using password: YES)
- silverlight页面保存为PDF