hdu 1297children_queue

最新推荐文章于 2019-03-27 18:02:00 发布

「已注销」

最新推荐文章于 2019-03-27 18:02:00 发布

阅读量292

点赞数

分类专栏： acm 文章标签： acm 杭电

本文链接：https://blog.csdn.net/frozen_ice/article/details/61814845

版权

acm 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

#include <stdio.h>

int main() {
    int n,i,j;
    int a[1001][100] = {0};
    a[1][1] = 1;
    a[2][1] = 2;
    a[3][1] = 4;
    a[4][1] = 7;
    for(i = 5;i <= 1000;i ++) 
        for(j = 1;j < 100;j ++) {
            a[i][j] += a[i-1][j] + a[i-2][j] + a[i-4][j];
            a[i][j+1] += a[i][j] / 10000;
            a[i][j] = a[i][j] % 10000;
        }    
    while(scanf("%d",&n) != EOF) {
        for(j = 99;j > 0;j --) {
            if(a[n][j] != 0) {
                printf("%d",a[n][j]);
                break;
            } 
        }
        j--;
        for(;j > 0;j--)
            printf("%04d",a[n][j]);
        printf("\n");            
    }
    return 0;
}