ACM组队安排-——杭电校赛(递推)
2024-08-30 20:49:12
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<vector> using namespace std;
#define N 1005
int main()
{
int n;
long long f[N]={,,,};
for(int i=;i<=;i++)
{
f[i]=f[i-]+(i-)*f[i-]+f[i-]*(i-)*(i-)/;
}
while(scanf("%d",&n),n)
{
printf("%lld\n",f[n]);
}
return ;
}
ACM组队安排
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 615 Accepted Submission(s): 257
Problem Description
ACM亚洲区比赛结束,意味着开始备战明年的浙江省大学生程序设计竞赛了!
杭州电子科技大学ACM集训队也准备开始组队。
教练想把所有的n个队员组成若干支队伍,原则是每支队伍至少一人,最多三人。
现在问题来了:如果已知集训队队员的数量n,请你帮教练计算出所有可能的组队方案有多少种。
杭州电子科技大学ACM集训队也准备开始组队。
教练想把所有的n个队员组成若干支队伍,原则是每支队伍至少一人,最多三人。
现在问题来了:如果已知集训队队员的数量n,请你帮教练计算出所有可能的组队方案有多少种。
特别说明:
队伍没有编号,即如果有A,B,C三人,{A}{BC}与{BC}{A}是同一种组队情况。
Input
输入包含多组测试数据(约1000组),每组数据占一行,包含一个数字n(0<=n<=20),表示ACM集训队的队员人数;n为0,表示输入结束。
Output
请输出n个队员所有可能的组队方案数,每组输出占一行。
Sample Input
1
2
3
4
5
0
2
3
4
5
0
Sample Output
1
2
5
14
46
2
5
14
46
这就是递推
假设是第n 个人
它有三种组队方法
1.他自己组队 f[n-1]
2.他和他之前的n-1个人中挑出一个和他组队 (n-1)*f[n-2]
3.他和他之前的n-1个人中挑出两个和他组队 C(2,n-1)*f[n-3]
最新文章
- SQLMAP大全
- Java - 安全的退出线程
- K需要修改的内容
- poj 2485 Highways(最小生成树,基础,最大边权)
- SEO中最常见的几个错误
- C#程序注销、重启、关机和锁定电脑
- 简单实用 “易忘” 的SQL 语句语法,新老皆宜
- MVC中的Repository模式
- VirtualBox安装linux mint教程
- python访问http的GET/POST
- BZOJ:1443: [JSOI2009]游戏Game
- Redis-安装篇
- Servlet -- 重定向
- Vue + Element UI 实现权限管理系统 前端篇(十四):菜单功能实现
- 软件破解入门(暴力破解CrackMe)
- 关于A中用到B, B中用到A的问题
- [Linux|DBA]运维三十六计
- PAT 1080 Graduate Admission[排序][难]
- 如何利用 AVDictionary 配置参数(转)
- 老调重弹-access注入过主机卫
热门文章
- mysql 判断null 和 空字符串
- InChatter系统之服务器开发(二)
- vs2015 qt5.8新添加文件时出现“无法找到源文件ui.xxx.h”
- 【译】x86程序员手册36-9.9异常汇总
- leetcode_1014. Capacity To Ship Packages Within D Days
- Laravel 使用中间件进行权限控制
- 如何用SQL语句在指定字段前面插入新的字段?
- SQL SERVER系统表和常用函数介绍
- python 2 encode and decode
- java 解析json格式数据