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.

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jing1223639316/article/details/46826573

1025:统计硬币

1025:统计硬币分数: 10 时间限制:1 秒 内存限制:32 兆 特殊判题: 否 提交:40 解决: 23 标签 模拟 题目描述 假设一堆由1分、2分、5分组成的n个硬...
  • u011545923
  • u011545923
  • 2014-11-26 14:51:22
  • 330

运动会分数统计系统——史上最完善的运动会分数统计系统

题目三:运动会分数统计 参加运动会有 n 个学校,学校编号为 1……n。比赛分成 m 个男子项目和 w 个女子项目。项目编号为男子 1……m,女子 m+1……m+w。不同的项目取前五名或前三名积...
  • qq289042368
  • qq289042368
  • 2013-08-25 20:01:46
  • 3081

算法竞赛入门经典 习题3-1 分数统计(stat)

习题3-1 分数统计(stat) 输入一些学生的分数,哪个分数出现的次数最多?如果有多个并列,从小到大输出。 任务1:分数均为不超过100的非负整数。 任务2:分数均为不超过100的非负实数,但...
  • chris_grass
  • chris_grass
  • 2017-01-15 22:38:05
  • 623

分数统计班级

  • 2014年06月12日 14:22
  • 1KB
  • 下载

HDU - 2566 统计硬币(常数时间解法)

HDU - 2566 统计硬币(常数时间解法)
  • nameofcsdn
  • nameofcsdn
  • 2016-12-01 15:33:06
  • 1387

运动会分数统计(数据结构课程设计)

参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,...
  • zhagoodwell
  • zhagoodwell
  • 2016-12-08 08:16:12
  • 3417

根据下图,统计硬币的总数并估计每个硬币的面积。

图片 分析 看到这张图片的时候,因为要统计硬币的总数,所以第一反应就是先对图片进行腐蚀,然后计算连通分量就行。然而,还要求每个硬币的面积,对其进行腐蚀之后,还需要进行膨胀,以便...
  • tianguiyuyu
  • tianguiyuyu
  • 2018-01-14 19:31:57
  • 154

【hdoj_2566】统计硬币(母函数?)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2566 本题可以借鉴母函数(组合数学)的思想. 题目可以这样理解:给一堆硬币,分别有1,...
  • ten_sory
  • ten_sory
  • 2017-03-03 20:56:29
  • 234

HDU 2566 统计硬币

硬币的排列组合
  • DT_Zhangshuo
  • DT_Zhangshuo
  • 2017-02-28 20:02:37
  • 313

运动会分数统计系统

  • 2012年02月09日 12:12
  • 1.41MB
  • 下载
收藏助手
不良信息举报
您举报文章:1025:统计硬币 分数: 1
举报原因:
原因补充:

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