1025:统计硬币 分数: 1
2015-07-10 09:45
211 查看
题目描述
假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。输入格式
输入数据第一行有一个正整数T,表示有T组测试数据。接下来的T行,每行有两个数n,m,n和m的含义同上。输出
对于每组测试数据,请输出可能的组合方式数,每组输出占一行。样例输入
23 5
4 8
样例输出
12
program p1025;
var m,n,t,i,j,k,c,s:longint;
begin
readln(t);
for c:=1 to t do
begin
readln(n,m); s:=0;
for i:=0 to m do
for j:=0 to (m div 2) do
begin
k:=n-i-j;
if (i+j*2+k*5=m) and (k>=0) then s:=s+1;
end;
writeln(s);
end;
end.
相关文章推荐
- 4849:符合条件的数 分数: 3
- 查看数据库服务各数据库备份状态
- Android应用启动过程浅析
- 内存查看工具RAMMAP说明
- bzoj1085骑士精神 A*
- 添加pch文件
- 踩点记录博客开通
- 国家气象局提供的天气预报接口
- 4818:【一维数组】元素排序 分数: 2
- 1021:恶搞指数
- 1019:石头剪子布 分数: 1
- 1021:恶搞指数
- 1019:石头剪子布 分数: 1
- 1018:奇怪的信 分数: 1
- 1016:计算利息 分数: 1
- 1036:镂空三角形
- 3813:【第七章数组】洗牌问题 分数: 3
- 4814:【一维数组】数组元素输出 分数: 1
- 4854:【字符数组】字符输出 分数: 1
- 竞赛题库题解1015