一卡通大冒险
来源:互联网 发布:上海中小企业数据 编辑:程序博客网 时间:2024/06/10 16:33
http://acm.hdu.edu.cn/showproblem.php?pid=2512
一卡通大冒险
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 846
Problem Description
因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天,他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的背面,然后故意将自己的卡"遗失"在某处(如水房,TD,食堂,主M。。。。)他们希望能有MM看到他们遗失卡,能主动跟他们联系,这样就有机会请MM吃饭了。他们决定将自己的一卡通夹在基本相同的书里,然后再将书遗失到校园的各个角落。正当大家为这个绝妙的计划叫好时,大家想到一个问题。很明显,如果只有一张一卡通,那么只有一种方法,即,将其夹入一本书中。当有两张一卡通时,就有了两种选择,即,将两张一卡通夹在一本书里,或者分开夹在不同的书里。当有三张一卡通时,他们就有了5种选择,即:
{{A},{B},{C}} , {{A,B},{C}}, {{B,C},{A}}, {{A,C},{B}} ,{{A,B,C}} 于是,
这个邪恶计划的组织者wf希望了解,如果ACM训练对里有n位帅哥(即有N张一卡通),那么要把这些一卡通夹到书里有多少种不同的方法。
{{A},{B},{C}} , {{A,B},{C}}, {{B,C},{A}}, {{A,C},{B}} ,{{A,B,C}} 于是,
这个邪恶计划的组织者wf希望了解,如果ACM训练对里有n位帅哥(即有N张一卡通),那么要把这些一卡通夹到书里有多少种不同的方法。
Input
包含多组数据,第一行为n,表示接下来有n组数据。以下每行一个数x,表示共有x张一卡通。(1≤x≤2000).
Output
对每组数据,输出一行:不同的方法数,因为这个数可能非常大,我们只需要它除以1000的余数。
Sample Input
4123100
Sample Output
125751
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int a[2005][2005]= {0}; //a[i][j]表示i张卡片分成j堆的情况数int ans[2005]; //统计i张卡片的组合数int main (){ int i,j,t,n; a[1][1]=1; //1张卡片分1堆的情况数为1 ans[1]=1; /*卡片数大于1的情况*/ for(i=2; i<2001; i++) { a[i][i]=a[i][1]=1; //i张卡片分为i堆和分为1堆的情况数均为一; ans[i]=2; //所以在这令ans等于2 for(j=2; j<i; j++) { a[i][j]=(a[i-1][j]*j+a[i-1][j-1])%1000; ans[i]+=a[i][j]; } ans[i]%=1000; } scanf("%d",&t); while (t--) { scanf("%d",&n); printf ("%d\n",ans[n]); } return 0;}
0 0
- 一卡通大冒险
- 一卡通大冒险
- hdu2512 一卡通大冒险(DP)
- 1006 一卡通大冒险
- HDU 一卡通大冒险
- hdu 2512 一卡通大冒险
- hdu 2512 一卡通大冒险
- hdu 2512 一卡通大冒险
- HDU 2512 一卡通大冒险
- hdu 2512 一卡通大冒险
- hdu 2512 一卡通大冒险
- hdoj-2512-一卡通大冒险
- HDU 2512 一卡通大冒险
- hdu 2512 一卡通大冒险
- 杭电 2512 一卡通大冒险
- hdu2512——一卡通大冒险
- hdu 一卡通大冒险[Bell数]
- hdu 2512 一卡通大冒险(dp)
- PHP去除特殊字符
- 中毒的硬盘如何恢复文件呢
- Zend Framework2 教程 Zend\Mvc 快速入门(一)
- java选择排序
- error:The C++ compiler does not work
- 一卡通大冒险
- 台式电脑回收站删除的文件怎么找回
- Deep copy(深拷贝)和shallow copy(浅拷贝)的区别
- 杭电ACM 2015 偶数求和 算法分析详解 C++实现
- Top 10 Mistakes that Python Programmers Make
- Python重写C语言程序100例--Part10
- VMware Workstation虚拟机实例:让外网访问虚拟机
- 07.Oracle官方并发教程之不可变对象
- jspSmartUpload示例