测试 Markdown

最新推荐文章于 2024-05-31 14:51:38 发布

mtide_net

最新推荐文章于 2024-05-31 14:51:38 发布

阅读量200

点赞数

分类专栏：杂记文章标签： markdown

本文链接：https://blog.csdn.net/bochs3/article/details/53127242

版权

杂记专栏收录该内容

0 篇文章 0 订阅

订阅专栏

测试 Markdown

// hdu 1028. Ignatius and the Princess III

// yeoo

#include <stdio.h>

int main()
{
    const int size = 121;

    int n, i, j, k;

    int c[size], d[size];

    while ( scanf( "%d", &n ) != EOF )
    {
        for ( i = 0; i < size; i++ )
        {
            d[i] = 0;

            c[i] = 1;
        }

        for ( i = 2; i <= n; i++ )
        {
            for ( j = 0; j <= n; j++ )

                for ( k = 0; k + j <= n; k += i )

                    d[k + j] += c[j];

            for ( j = 0; j <= n; j++ )
            {
                c[j] = d[j];

                d[j] = 0;
            }
        }

        printf( "%d\n", c[n] );
    }

    return(0);
}