ACM组队安排(hdu校赛)
2015-11-29 20:25
176 查看
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=638
账号:team2166 密码:148090
Total Submission(s): 615 Accepted Submission(s): 257
[align=left]Problem Description[/align]
ACM亚洲区比赛结束,意味着开始备战明年的浙江省大学生程序设计竞赛了!
杭州电子科技大学ACM集训队也准备开始组队。
教练想把所有的n个队员组成若干支队伍,原则是每支队伍至少一人,最多三人。
现在问题来了:如果已知集训队队员的数量n,请你帮教练计算出所有可能的组队方案有多少种。
特别说明:
队伍没有编号,即如果有A,B,C三人,{A}{BC}与{BC}{A}是同一种组队情况。
[align=left]Input[/align]
输入包含多组测试数据(约1000组),每组数据占一行,包含一个数字n(0<=n<=20),表示ACM集训队的队员人数;n为0,表示输入结束。
[align=left]Output[/align]
请输出n个队员所有可能的组队方案数,每组输出占一行。
[align=left]Sample Input[/align]
1
2
3
4
5
0
[align=left]Sample Output[/align]
1
2
5
14
46
账号:team2166 密码:148090
ACM组队安排
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 615 Accepted Submission(s): 257
[align=left]Problem Description[/align]
ACM亚洲区比赛结束,意味着开始备战明年的浙江省大学生程序设计竞赛了!
杭州电子科技大学ACM集训队也准备开始组队。
教练想把所有的n个队员组成若干支队伍,原则是每支队伍至少一人,最多三人。
现在问题来了:如果已知集训队队员的数量n,请你帮教练计算出所有可能的组队方案有多少种。
特别说明:
队伍没有编号,即如果有A,B,C三人,{A}{BC}与{BC}{A}是同一种组队情况。
[align=left]Input[/align]
输入包含多组测试数据(约1000组),每组数据占一行,包含一个数字n(0<=n<=20),表示ACM集训队的队员人数;n为0,表示输入结束。
[align=left]Output[/align]
请输出n个队员所有可能的组队方案数,每组输出占一行。
[align=left]Sample Input[/align]
1
2
3
4
5
0
[align=left]Sample Output[/align]
1
2
5
14
46
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> using namespace std; long long a[25]; void solve() { a[1]=1; a[2]=2; a[3]=5; for(int i=4;i<=20;i++) { a[i]+=a[i-1];//自己组队 a[i]+=a[i-2]*(i-1);//与前面n-1个人中的一个人组队,有n-1种方法,剩下的n-2个人进行组队,即a[i-2]种方法。 a[i]+=a[i-3]*(i-1)*(i-2)/2;//与前面n-1个人中的n-2个人组队,有 C(n-1)2 种即 (n-1)(n-2)/2种方法, 剩下n-3人组队,即a[i-3]种方法。 } } int main() { long long n,t; solve(); while(scanf("%lld",&n),n) { printf("%lld\n",a ); } return 0; }
相关文章推荐
- ThinkPHP框架二 框架配置
- STM32 RTC 读写不正确
- Ceph分布式文件系统
- 俄罗斯和土耳其
- junit.framework.AssertionFailedError: No tests found in JUnit.test at junit junit.framework.Asserti
- [LeetCode][JavaScript]Minimum Height Trees
- Android Glide源码解析
- 信息安全系统设计基础第十二周总结
- CodeForces 498A-Crazy Town-简单计算几何
- hpuoj--校赛--送给新生的礼物(水题)
- 【Educational Codeforces Round 2B】【map or 二分查找】Queries about less or equal elements b[]中的每个数比a[]中多少数大
- 新手学EasyUI(八)----SubGrid三级嵌套
- 杭电oj 1009
- 二级菜单的使用
- 逆袭指数(hdu校赛)
- hpuoj--校赛--送给新生的礼物(水题)
- HTML基础-超链接
- 学一个人要尊重她的事业,她的朋友,她的一切。
- 100 Same Tree
- 关于proteus闪退问题