測(cè)試 Markdown

// hdu 1028. Ignatius and the Princess III

#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);
}