码迷,mamicode.com
首页 > 其他好文 > 详细

hdu1297 Children’s Queue

时间:2014-11-20 01:36:38      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:hdu   大数高精度   dp递归递推   

加一个男的:dp[i-1];

加2个女的:dp[i-2]+x;

上面第二种情况中的dp[i-2]只包含了未加2个女的就合法的情况,而x就是不合法情况,即最后为mf的情况,则x=dp[i-4](后面跟mfff);

这题要用大数;

#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(void)
{
    int n;
    int dp[1001][101]={0};
    dp[0][1]=1;
    dp[1][1]=1;
    dp[2][1]=2;
    dp[3][1]=4;
    for(int i=4; i<1001; i++)
    {
        for(int j=1; j<100; j++)
        {
            dp[i][j]+=dp[i-1][j]+dp[i-2][j]+dp[i-4][j];
            dp[i][j+1]+=dp[i][j]/10000;
            dp[i][j]%=10000;
        }
    }
    while(scanf("%d",&n)!=EOF)
    {
        int k=100;
        while(!dp[n][k])
            k--;
        printf("%d",dp[n][k--]);
        while(k)
        {
            printf("%04d",dp[n][k--]);
        }
        puts("");
    }
    return 0;
}


hdu1297 Children’s Queue

标签:hdu   大数高精度   dp递归递推   

原文地址:http://blog.csdn.net/loolu5/article/details/41294777

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!