HDU 2079 选课时间组合题

解题报告：最多有8种学分的课，然后每种学分的课最多有10门，问要选学分为n的课一共有多少种选法，注意学分相同的课之间没有区别。

这题暴力可过，我用了8层循环，就简单了。听说可以用母函数，但没学过，看一下。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<cmath>
 5 using namespace std;
 6 int score[10];
 7 int main() {
 8     int T,n,k,x,y;
 9     scanf("%d",&T);
10     while(T--) {
11         scanf("%d%d",&n,&k);
12         memset(score,0,sizeof(score));
13         while(k--) {
14             scanf("%d%d",&x,&y);
15             score[x] = y;
16         }
17         int tot = 0;
18         for(int a = 0;a<=score[1]&&a<=n;++a)
19         for(int b = 0;b<=score[2]&&a+2*b<=n;++b)
20         for(int c = 0;c<=score[3]&&a+2*b+3*c<=n;++c)
21         for(int d = 0;d<=score[4]&&a+2*b+3*c+4*d<=n;++d)
22         for(int e = 0;e<=score[5]&&a+2*b+3*c+4*d+5*e<=n;++e)
23         for(int f = 0;f<=score[6]&&a+2*b+3*c+4*d+5*e+6*f<=n;++f)
24         for(int g = 0;g<=score[7]&&a+2*b+3*c+4*d+5*e+6*f+7*g<=n;++g)
25         for(int h = 0;h<=score[8]&&a+2*b+3*c+4*d+5*e+6*f+7*g+8*h<=n;++h)
26         if(a+2*b+3*c+4*d+5*e+6*f+7*g+8*h == n)
27         tot++;
28         printf("%d\n",tot);
29     }
30     return 0;
31 }
32

View Code

转载于:https://www.cnblogs.com/xiaxiaosheng/p/3259696.html

HDU 2079 选课时间组合题相关推荐

HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
今天做这题才知道原来母函数的原型不是从第二个括号开始,那不过是优化而已,除了1^n,2^n那种类型可以从2开始外其他都要从1开始.好了,上代码吧. #include<stdio.h> in ...
HDU 2079 选课时间
http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点, ...
杭电ACM hdu 2079 选课时间（模板）
Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合.你来帮帮他吧.(xhd认为一样学分的课没区别) Input ...
HDU 2152 选课时间(题目已修改,注意读题) (母函数)
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
HDU-2079 选课时间(题目已修改,注意读题) -母函数
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
母函数+例题（hdu 2079+hdu 2082）
母函数+例题(hdu 2079+hdu 2082) 虽然ACM的确有点力不从心,但是还是贵在坚持,继续啃啃算法..... 昨天一个下午学了学母函数,离散数学+幂级数,只能说nb- 看了半天的原理,结果 ...
HDU2079 选课时间【母函数】
选课时间 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
## 【第8题】这是一道排列组合题
题目:ABC159 - D - Banned K 题目原文请移步下面的链接 https://www.luogu.com.cn/problem/AT_abc159_d 参考题解:https://www. ...
Python，小学奥数排列组合题4位数的密码
一道小学奥数排列组合题,一个4位数的密码,每位数都不为0,4个数字之和为9,求有多少种不同的密码. 用for循环找出密码的范围,用str和int函数,匹配已知条件,用if语句进行判断. ''' 一个4 ...
HDU 5761 Rower Bo 物理题（积分求时间）
点击打开链接题意: 有一个船在(0,a),船头的方向一直指着(0,0)位置,速度是v1,然后有一个水流速度是v2,朝着x轴正半轴方向流. 问你什么时候船到达(0,0)位置题解: 首先这个题微分方程 ...

HDU 2079 选课时间组合题

HDU 2079 选课时间组合题相关推荐

最新文章

热门文章

HDU 2079 选课时间 组合题

HDU 2079 选课时间 组合题相关推荐

最新文章

热门文章

HDU 2079 选课时间组合题

HDU 2079 选课时间组合题相关推荐