HDUOJ----2512一卡通大冒险

一卡通大冒险

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1172    Accepted Submission(s): 752

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张一卡通),那么要把这些一卡通夹到书里有多少种不同的方法。

 nput

包含多组数据,第一行为n,表示接下来有n组数据。以下每行一个数x,表示共有x张一卡通。(1≤x≤2000).

 Output

对每组数据,输出一行:不同的方法数,因为这个数可能非常大,我们只需要它除以1000的余数。

 Sample Input

4 1 2 3 100

 Sample Output

1 2 5 751

Author

BUAA Campus 2007

属于数学题,典型的贝尔数的应用.....针对这一点,可以采用三角形计算的方式来计算.....

http://user.qzone.qq.com/1005267096/2 可以参考..

其解释上面的地址很详细,就不再啰嗦..

贴吗:

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 int ber[2001][2001]={{1}};
 5 void work()
 6 {
 7     int i,j;
 8     for(i=1;i<2001;i++)
 9     {
10       for(j=0;j<=i;j++)
11       {
12           if(j==0)
13               ber[i][j]=ber[i-1][i-1];
14           else
15               ber[i][j]=(ber[i][j-1]+ber[i-1][j-1])%1000;
16       }
17     }
18 }
19 int main()
20 {
21     int test,m;
22     work();
23     scanf("%d",&test);
24     while(test--)
25     {
26         scanf("%d",&m);
27         printf("%d\n",ber[m][0]);
28     }
29     return 0;
30 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏ml

HDUOJ-----4512吉哥系列故事——完美队形I(LCIS)

吉哥系列故事——完美队形I Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/3276...

2938
来自专栏算法修养

HDU 1243 反恐训练营(最长公共序列)

反恐训练营 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav...

2797
来自专栏菩提树下的杨过

Flash/Flex学习笔记(39):弹性运动

动画中的弹性运动 从视觉效果上接近 物理经典力学中的单摆运动或弹簧(胡克定律F=Kx)振动 先看下面的模拟演示: 规律: 小球先从出发点(初始为最左侧)向目标点...

2055
来自专栏WOLFRAM

2016年Wolfram一行代码大赛获奖部分作品

2598
来自专栏hightopo

HT for Web基于HTML5的图像操作(三)

1255
来自专栏java一日一条

java提高篇之java的四舍五入

四舍五入是我们小学的数学问题,这个问题对于我们程序猿来说就类似于1到10的加减乘除那么简单了。在讲解之间我们先看如下一个经典的案例:

1452
来自专栏一棹烟波

求数组的局部极小值和极大值

最近看到一个有意思的求数组局部极小值,极大值的代码,贴出来分享一下,源代码是matlab版的,我用我的较为暴力的诸多for循环将其修改为C++版的,不得不感叹m...

6217
来自专栏数据结构与算法

Codeforces Round #491 (Div. 2)部分题解

1124
来自专栏WOLFRAM

错觉艺术的巅峰,错觉图形大师M.C. Escher的不可能方块的可能模型

1903
来自专栏诸葛青云的专栏

C语言+图形编程——自制象棋

用C语言做个象棋是不容易的,涉及到的知识点有很多方面,C语言里面的基本数据类型、运算符、顺序,分支,循环结构。还有运用到数组,函数,指针,以及我们的位运算等。

5633

扫码关注云+社区

领取腾讯云代金券