hdu 1292 "下沙野骆驼"ACM夏令营

最新推荐文章于 2017-08-03 17:46:00 发布

myhzgl1993

最新推荐文章于 2017-08-03 17:46:00 发布

阅读量516

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u010456428/article/details/16891479

本文详细介绍了如何解决HDOJ 1292题目的分组问题，通过使用动态规划算法进行求解，并提供了代码实现。代码通过输入人数n，输出不同分组方式的总数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1292

#include<stdio.h>
int main() 
{
    int t,n,i,j;
    __int64 a[26][26];
    a[1][1]=1;
    a[1][0]=0;
    for (i=2;i<=25;i++)//i代表现在总共几个人分组
     {
        a[i][1]=1; a[i][i]=1;
        for (j=2;j<i;j++)//j代表分成几组，
            a[i][j]=a[i-1][j-1]+a[i-1][j]*j;//把所有分组的情况加在一起就是分组的所有情况
    }
    scanf("%d", &t);
    while (t--) 
    {
        scanf("%d",&n);
        __int64 sum=1;
        for (i=2;i<=n;i++)
            sum+=a[n][i];
        printf("%I64d\n",sum);
    }
    return 0;
}