• 一卡通大冒险(hdu2512)


    一卡通大冒险

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

    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张一卡通),那么要把这些一卡通夹到书里有多少种不同的方法。
     
    Input
    包含多组数据,第一行为n,表示接下来有n组数据。以下每行一个数x,表示共有x张一卡通。(1≤x≤2000).
     
    Output
    对每组数据,输出一行:不同的方法数,因为这个数可能非常大,我们只需要它除以1000的余数。
     
    Sample Input
    4
    1
    2
    3
    100
     
    Sample Output
    1
    2
    5
    751
     
    又是排列组合的题目,,,,,,,我要思考一下。。。
     
     
     
    来完善代码了,,,哈哈!!
    /*这是一个组合数学的问题。
    其实它等价于:n个有区别的球放到m个相同的盒子中,要求无一空盒,其不同的方案数用S(n,m) 表示,称为第二类Stirling数。
    公式S(n,m)=S(n-1,m-1)+mS(n-1,m),S(n,1)=S(n,n)=1。*/
     
    还要继续努力啊,,,哈哈!!
    #include<stdio.h>
    #include<iostream>
    using namespace std;
    
    int  a[2002][2002];
    
    int main()
    {
        for(int i=1;i<=2000;i++)
        {
            for(int j=1;j<=i;j++)
            {
                if(i==j||j==1)
                    a[i][j]=1;
                else
                {
                    a[i][j]=(a[i-1][j-1]%1000+j*a[i-1][j]%1000)%1000;
                    
                }
    //            printf("%-4d",a[i][j]);
            }
    //        printf("
    ");
        }
        int n;
        int m;
        cin>>n;
        while(n--)
        {
            cin>>m;
            int s=0;
            for(int i=1;i<=m;i++)
           {
               s+=a[m][i]%1000;
           }
           cout<<s%1000<<endl;
        }
    }
     
     
  • 相关阅读:
    [C#.net]获取文本文件的编码,自动区分GB2312和UTF8
    [C#.net]SqlDataAdapter 执行超时已过期 完成操作之前已超时或服务器未响应
    [C#.Net]Window服务调用外部程序
    [Bat]UNC路径不支持的2种解决方法
    [c#.net]未能加载文件或程序集“”或它的某一个依赖项。系统找不到指定的文件
    精读比特币论文
    动态添加Redis密码认证
    扫码登录的安全性分析
    Cookie与Passport安全
    Http压测工具wrk使用指南
  • 原文地址:https://www.cnblogs.com/yuyixingkong/p/3370993.html
Copyright © 2020-2023  润新知