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.

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

浙江大学ACM俱乐部 1025:统计硬币

题目描述 假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。 输入格式 输入数据第一行有一个正整数T,表示有T组测...

算法竞赛入门经典 习题3-1 分数统计 习题 3-2 单词的长度

习题3-1 分数统计 输入一些学生的分数,哪个分数出现的次数最多?如果有多个并列,从小到大输出。 任务1:分数均不超过100的非负整数 任务2:分数均不超过100的非负实数,但最多保留两位小数。...

ArcGIS_Runtime_SDK_WPF_1025(part1)

  • 2017年08月03日 20:18
  • 300MB
  • 下载

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

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

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

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

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

做了好多题都遇到0-1背包,这次也终于做了一次真正的0-1背包问题。 并且又练了一种排序,选择排序,确切得说是二元选择排序,是对选择排序的优化...
  • ALiTuTu
  • ALiTuTu
  • 2014年08月25日 17:29
  • 387

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

题目链接:https://vjudge.net/problem/UVA-1025题意:题解:代码:#include using namespace std; typedef long long ll...
  • yxg_123
  • yxg_123
  • 2017年03月14日 23:20
  • 90

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

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

例题9-1 城市里的间谍 UVa1025

1.题目描述:点击打开链接 2.解题思路:本题利用动态规划解决,时刻i和所在的车站j构成了一个状态,每个状态都有三种决策:(1)等待1分钟。(2)搭乘向右开的车(如果有)。(3)搭乘向左开的车(如果有...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1025:统计硬币 分数: 1
举报原因:
原因补充:

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