HDU2566 统计硬币
来源:互联网 发布:java 获取locale 编辑:程序博客网 时间:2024/05/20 09:07
统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3837 Accepted Submission(s): 2687
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
#include <stdio.h>int main(){int n, m, x, y, cnt, t, tmp, i;scanf("%d", &t);while(t--){scanf("%d%d", &n, &m);tmp = 5 * n - m;for(i = cnt = 0; i <= n; ++i)for(int j = 0; j <= n; ++j)if(4*i+3*j==tmp && i+j<=n)++cnt;printf("%d\n", cnt);}return 0;}
0 0
- HDU2566:统计硬币
- hdu2566(统计硬币)
- HDU2566 统计硬币
- HDU2566 统计硬币【水题】
- hdu2566 统计硬币(C语言)
- 统计硬币(hdu2566,母函数or暴力)
- hdu2566 统计硬币(枚举法||母函数)
- 统计硬币
- 统计硬币
- 统计硬币
- 统计硬币
- 统计硬币
- HDU 2566 统计硬币
- hdu 2566 统计硬币
- hdu 2566 统计硬币
- HDU 2566 统计硬币。
- 统计硬币 2566
- HDU 2566 统计硬币
- Java反编译利器-Jad, Jode, Java Decompiler等及其IDE插件
- Delphi XE4 For IOS 运行环境配置
- MySql数据库无法启动之1067错误
- POJ3468_A Simple Problem with Integers(线段树/成段更新)
- ZOJ-1586 QS Network
- HDU2566 统计硬币
- Objective-C NSDictionary & NSSet
- Checker Challenge(dfs深度搜索 打印八皇后)
- ACdream区域赛指导赛之手速赛系列(4) C Captain Hammer
- Sublime-Text2 在Linux下的安装
- java大数的基本函数
- 【读书笔记】当析构函数遇到多线程 ── C++中线程安全的对象回调
- 【Nutch2.2.1基础教程之1】nutch相关异常
- JavaScript学习 jquery10 焦点事件