HDU-统计硬币

快来打我* 2022-05-26 04:22 286阅读 0赞

# 统计硬币 #

#####     #####

### Problem Description ###

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

### Input ###

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

### Output ###

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

### Sample Input ###

2

3 5

4 8

### Sample Output ###

1

2

三重循环不会超时

#include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int t,sum,n,m;
        scanf("%d",&t);
        while(t--)
        {
            sum=0;
            scanf("%d%d",&n,&m);
            for(int i=0;i<=n;i++)
            {
                for(int j=0;j<=n;j++)
                {
                    if(i+j>n||1*i+2*j>m)break;
                    for(int k=0;k<=n;k++)
                    {
                        if(i+j+k>n||1*i+2*j+5*k>m)break;
                        if(i+j+k==n&&1*i+2*j+5*k==m)
                        {
                            sum++;
                        }
                    }
                }
            }
            printf("%d\n",sum);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，286人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU-统计难题

Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词

不念不忘少年蓝@/ 2022年10月03日 00:39/ 0 赞/ 167 阅读

相关 HDU 1251-统计难题

代码如下 include<stdio.h> include<string.h> include<algorithm> include<stdl

清疚/ 2022年09月24日 06:17/ 0 赞/ 196 阅读

相关 hdu 2017 字符串统计

字符串统计 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

墨蓝/ 2022年06月17日 14:41/ 0 赞/ 182 阅读

相关 hdu 2008 数值统计

数值统计 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

谁践踏了优雅/ 2022年06月17日 13:17/ 0 赞/ 164 阅读

相关 hdu---统计难题

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).

绝地灬酷狼/ 2022年06月16日 09:50/ 0 赞/ 205 阅读

相关 HDU-统计硬币

统计硬币 Problem Description 假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可

快来打我*/ 2022年05月26日 04:22/ 0 赞/ 287 阅读

相关 HDU2027统计元音

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

拼搏现实的明天。/ 2022年05月11日 09:24/ 0 赞/ 210 阅读

相关【水】HDU 2017 字符串统计

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

痛定思痛。/ 2022年05月11日 08:06/ 0 赞/ 179 阅读

相关【水】HDU2008 数值统计

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

女爷i/ 2022年05月11日 05:38/ 0 赞/ 182 阅读

相关【水】HDU 2030汉字统计

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

布满荆棘的人生/ 2022年05月10日 03:22/ 0 赞/ 195 阅读