1025:统计硬币 分数: 1

原创 2015年07月10日 09:45:03

题目描述

假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。

输入格式

输入数据第一行有一个正整数T,表示有T组测试数据。接下来的T行,每行有两个数n,m,n和m的含义同上。

输出

对于每组测试数据,请输出可能的组合方式数,每组输出占一行。

样例输入

2
3 5
4 8

样例输出

1
2

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.

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数组和字符串(分数统计_stat,单词的长度,乘积的末3位,计算器,旋转_rotate,进制转换1_base1,进制转换2_base2,手机键盘)

关于C语言字符串 别人家的整理 scanf和gets的区别 字符串输入的方法 scanf(“%s”,in_buff); gets(in_buff); fgets(in_buff,BUFFER_SIZE...

紫书动规 例题9-1 UVA - 1025 A Spy in the Metro dp

题目链接:https://vjudge.net/problem/UVA-1025题意:题解:代码:#include using namespace std; typedef long long ll...

程序员逆袭记(二):1025==Love?要你爱我:1024+1

没有人哭。我哭由于没人在乎。----致自己     #1024程序员节#作为程序员,每天海量的代码,高负荷的工作,改不完的bug,做不完的需求......我们可曾想过拥有属于自己节日?   据多名群友...

例题9-1 UVA - 1025 A Spy in the Metro 城市里的间谍(DP)

题意不说了 书中说的很详细: 思路: 影响到决策的只有当前时间和所处的车站! 用dp[i][j]表示时刻i,你在车站j,最少还需要等待的时间 有三种决策: 1.等一分钟! 2.如果有向...

【九度OJ】1025【选择排序】【0-1背包】

做了好多题都遇到0-1背包,这次也终于做了一次真正的0-1背包问题。 并且又练了一种排序,选择排序,确切得说是二元选择排序,是对选择排序的优化

【动态规划】最少硬币换取目标钱数【0-1背包问题】

/*********************************** 最少硬币换取目标钱数【0-1背包问题】 ***************************************/ /*...

LintCode:硬币排成线(1 2)

硬币排成线1  描述 笔记  数据  评测 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一...

【数学】一个奇技淫巧:如果用一枚硬币生成任意概率——比如1/π?

刚才舍友拿Matrix67博客里的一个问题来考我——如果用一枚硬币产生1/π的概率,没想出来怎么做,看了下解答感觉非常简单而且巧妙。 Matrix67原博客里的文章——26 个比较概率大小的问题...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)