选课时间(题目已修改,注意读题)
来源:互联网 发布:安卓玩java游戏 编辑:程序博客网 时间:2024/06/07 05:42
选课时间(题目已修改,注意读题)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2390 Accepted Submission(s): 1902Problem Description又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。接着有k行,每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10),表示学分为a的课有b门。Output对于每组输入数据,输出一个整数,表示学n个学分的组合数。Sample Input22 21 22 140 81 12 23 24 25 86 97 68 8Sample Output2445立个flag,以后少看网上代码,只有在各种情况下都解不出的时候,再参考一下大佬的代码这个题第一次做不知道从何下手,本来又想偷懒参照网上的代码,听了褚俊大佬的建议,立马AC所以以后自己多想想,只有自己一个人独立完成的题,才能收获其中的好处。废话不多说,题目直接回溯+剪枝,刚好才学了这些,写篇博客记录一下,学了就要会用才行#include<cstdio>#include<cstring>#include<cctype>#include<algorithm>#include<set>#include<cstring>#include<string>#include<iostream>using namespace std;int a[50],b[50];int n,cou=0;void f(int sum,int score){ if(sum==n){ cou++; return ; } if(sum>n){ return ; } if(score>8) return ; for(int i=0;i<=b[score];i++){ sum+=i*a[score]; f(sum,score+1); sum-=i*a[score]; }}int main (){ int t; scanf("%d",&t); while(t--){ memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); cou=0; int k; scanf("%d %d",&n,&k); for(int i=0;i<k;i++) scanf("%d %d",&a[i],&b[i]); f(0,0); printf("%d\n",cou); }}
阅读全文
0 0
- hdu 2079 选课时间(题目已修改,注意读题)
- 选课时间(题目已修改,注意读题) + 母函数
- hdu2079-选课时间(题目已修改,注意读题)
- hdu2079选课时间(题目已修改,注意读题)
- 选课时间(题目已修改,注意读题)
- 2079 选课时间(题目已修改,注意读题)
- HDU 2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- HUD 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- HDU-2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- HDOJ 2079 选课时间(题目已修改,注意读题)
- hdoj 2079 选课时间(题目已修改,注意读题)
- hdu 2079 选课时间(题目已修改,注意读题)
- HDOJ 2079 选课时间(题目已修改,注意读题)
- hdu2079选课时间(题目已修改,注意读题)
- 选课时间(题目已修改,注意读题)
- HDOJ 1078 FatMouse and Cheese (DFS+DP)
- Spark Streaming中的操作函数
- maven(一)pom文件讲解
- zhx's contest
- JAVA企业面试题精选 Java基础 1-10
- 选课时间(题目已修改,注意读题)
- ThreadLocal源码分析
- JAVA中的三大集合框架
- OpenGL中的光照
- 文章标题
- Android系列之实现ViewFlipper图片动画滑动
- 51 《格鲁夫给经理人的第一课》 -豆瓣评分8.8
- [译]机器学习简史
- 正则表达式