2603: 2012世界末日
2603: 2012世界末日
Result | TIME Limit | MEMORY Limit | Run Times | AC Times | JUDGE |
---|---|---|---|---|---|
![]() |
10s | 65536K | 202 | 73 | Standard |
种种迹象表明,公元2012年为世界末日,而科学家们进一步预测,人类将被一种神秘的时空机器送到另一个宇宙,所以不要害怕,我们只是搬了个新家而已~
每一次改变都是一种进步,这个新的世界并不像我们的地球,不再有南方北方(不倒翁已为此头疼很久),不再有贫富贵贱,人们也不会再因为自己的长像头疼,因为同性别的人都变成了一个模样。当然,最大的不同是,人们发现这个世上的人并不只有男和女两种性别,性别种数变得不确定(想必找工作不会再有性别歧视了,大男子小女子的说法也将不复存在),还好人们保持了同性互斥,异性相吸的特性,只有不同性别的人才愿意走在一起。
十年后的一天,jlu的Boss:Dr.Lee想请ACM校队的成员一起吃个饭,注意这些成员的性别可能都已变化。可以肯定的是,校队的人数不会超过12,性别数不会超过10。Dr.Lee家里有一张长长的沙发,洽好能坐下所有学生(Dr.Lee一直在忙着做饭),JLU_ACMes都还正常,当然都希望坐在自己身边的人与自己不同性别。Dr.Lee是个数学爱好者,他很想知道一共有多少种坐法能够让自己的学生们都满意?但他意识到可能的种数会很多,想求助2009级的ACMer们~
现在已知这次参加聚餐的ACMers共有n种性别,每种性别的人数也已知,你的任务是,输出共有多少种入坐方案,使得相邻的ACMers异性。
例如: 3种性别时,有1个人性别是1,两个人性别是2,三个人性别是3,则共有以下10种方案:
1 3 2 3 2 3
2 3 1 3 2 3
2 3 2 3 1 3
3 1 2 3 2 3
3 1 3 2 3 2
3 2 1 3 2 3
3 2 3 1 2 3
3 2 3 1 3 2
3 2 3 2 1 3
3 2 3 2 3 1
Input
每行第一个数是ACMers的性别种数n(n<=10),接着的n个数分别表示各种性别ACMer的人数(总人数不超过12)。
Output
满足题设要求的方案数。
Sample Input
3 1 2 3
Sample Output
10
Problem Source: SongLijun
This problem is used for contest: 140 150
#include<stdio.h>
int a[20],n,total_people;
int max;
void dfs(int id,int step)
{
int i;
if(id>total_people)
{
max++;
return ;
}
for(i=1;i<=n;i++)
{
if(a[i]&&i!=step)
{
a[i]--;
dfs(id+1,i);
a[i]++;
}
}
}
int main()
{
int i;
while(scanf("%d",&n)==1)
{
total_people=0;
for(i=1;i<=n;i++) {scanf("%d",&a[i]);total_people+=a[i];}
max=0;
dfs(1,0);
printf("%d/n",max);
}
return 0;
}
2603: 2012世界末日相关推荐
- 类似百度的2012世界末日地震效果
类似百度的2012世界末日地震效果,纯属娱乐~ 代码下载地址:http://download.csdn.net/detail/evangel_z/4252518 修改版代码下载地址:http://do ...
- 在百度搜索2012世界末日所展现的地震效果的源代码
昨天在同学群里收到这样的信息:[重磅消息:只要在百度搜索"2012世界末日",你的电脑显示器页面将会震动,出现地震山摇的状况,然后会有一张"船票"飘然而出 ]. ...
- [信息图表]2012世界末日?科学迷信众说纷纭
2012世界末日?科学还是迷信?众说纷纭,我们用图文信息视图揭开其中秘密吧.探索关于2012年的神话,玛雅预言,地磁逆转,长历法,意识转变,创造之神,银河系对齐,昼夜岁差,Nibiru流氓行星,太阳风 ...
- 2012世界末日其实是个大骗局【转】
网上一度流传最快的古玛雅文明预言2012世界末日信息,根据玛雅文明的记载,2012年12月21日是"世界末日",这一天当黑暗降临后,黎明便 永远不 会到来.好像2012世界末日这个 ...
- 中国国家天文:2012世界末日传言纯属无稽之谈
图为2011年6月7日的一次日冕物质抛射. 大家书桌上的2011年日历应该翻完最后一页了吧?虽然据说2012年12月21日冬至是"世界末日",但是您还是应该买一本新日历,因为201 ...
- 解密:2012世界末日其实是个大骗局
网上一度流传最快的古玛雅文明预言2012世界末日信息,根据玛雅文明的记载,2012年12月21日是"世界末日",这一天当黑暗降临后,黎明便永远不 会到来.好像2012世界末日这个说 ...
- 详解---“2012世界末日”大骗局
网上一度流传最快的古玛雅文明预言2012世界末日信息,根据玛雅文明的记载,<?xml:namespace prefix = st1 ns = "urn:schemas-microso ...
- 百度用心良苦 搜索页面惊现2012世界末日特效
2012年是传说中的世界末日,恰逢周日(4月 22 日)就是世界地球日(World Earth Day),百度借此良机发起了一项有趣的活动:2012拯救地球. 在百度中搜索"拯救地球&quo ...
- Hrbust 1836 2012世界末日【01背包+反路径输出】
2012世界末日 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 38(16 users) Total Accepted: 12(11 ...
最新文章
- springboot整合mysql5.7_springboot整合mybatis访问mysql,数据库
- vs--bookmark用法
- Volatile缓存可见性实现原理(JMM数据原子操作具体步骤)
- Yii框架 phpexcel 导出
- Maximize The Beautiful Value
- android开发模板web,Android开发实践:Android.mk模板
- 解决windows安装mongodb出现dbexit: rc:100错误
- 计算机课作业在线管理,iwork学生作业在线系统
- Ubuntu18.0.4配置Hadoop1.2.1环境
- java登录抓取网页_java模拟登录内部系统抓取网页内容
- 利用Matlab求解函数导数并绘图
- 5-0 51单片机流水灯
- python支持多种编程范式吗_理解真格量化的Python编程范式
- android手机存储大小设置在哪里看,安卓手机怎么设置增加虚拟内存
- ubuntu16.04安装firefox的flash播放插件
- 使用_findfirst和_findnext遍历目录
- 网站域名被劫持、网站dns被劫持 域名跳转到别的网站的解决方法
- linux 4t磁盘格式化,Ubuntu 16.04系统挂载4T硬盘
- 【5G架构】5G 核心网——基于服务的网络架构
- 链队列的实现 C语言