• 伤不起的暴力hdu(2566)


    /*杭电2011和2012级同学如何加入ACM集训队?
    微软招聘信息(主要针对已经有工作经验的)
     
    统计硬币
    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 2497    Accepted Submission(s): 1727
    
    
    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<iostream>
    #include<algorithm>
    #include<stdio.h>
    #define Max 1000
    using namespace std;
    int main()
    {
        int T,i,m,n,k,j;
        scanf("%d",&T);
        while(T--)
        {
            int sum=0;
            scanf("%d%d",&n,&m);
            for(i=0;i<=n;i++)
                for(j=0;j<=n;j++)
                    for(k=0;k<=n;k++)
                        if(i+j*2+5*k==m&&i+k+j==n)
                            sum++;
            printf("%d\n",sum);
        }
        return 0;
    }
  • 相关阅读:
    爬虫心得
    WSL windows子系统ubuntu18.04建设自己的乌云
    WSL windwos 子系统 ubuntu18.04安装mysql
    python 163 email 554
    Centos 安装Oracle
    JS带进度 文件 重复 自动 异步上传
    xadmin 小组件默认折叠
    grep
    sed
    awk
  • 原文地址:https://www.cnblogs.com/heqinghui/p/2787602.html
Copyright © 2020-2023  润新知