详解见：http://bonniebbs.is-programmer.com/posts/40073.html

#include <iostream>
#include <cstring>
#define N 255
#define M 105
using namespace std;

int main()
{
    int i, j, k, l, n;
    int num[6] = {0,1,5,10,25,50};
    int c1[N][M], c2[N][M], ans[N];
    memset(c1, 0, sizeof(c1));
    memset(c2, 0, sizeof(c2));
    memset(ans, 0, sizeof(ans));
    c1[0][0] = 1;
    for(int i=1; i<6; i++)
    {
        for(int j=0; j<=250; j++)
        {
            for(int k=0; k*num[i]+j<=250; k++)
            {
                for(int l=0; l+k<=100; l++)
                {
                    c2[j+k*num[i]][l+k] += c1[j][l];
                }
            }
        }
        for(int x=0; x<=250; x++)
        {
            for(int y=0; y<=100; y++)
            {
                c1[x][y] = c2[x][y];
                c2[x][y] = 0;
            }
        }
    }
    for(int i=0; i<=250; i++)
        for(int j=0; j<=100; j++)
            ans[i] += c1[i][j];
//    for(int i=0; i<=250; i++) cout << ans[i] << " " ;
    while(cin >> n)
        cout << ans[n] << endl;
    return 0;