#include<stdio.h>
int c1[101][260],c2[101][260];
int main()
{
int n,i,j,k,a[5]={1,5,10,25,50},p;
n=250;
c1[0][0]=1;
for(i=0;i<=4;i++)
{
for(j=0;j<=n;j++)
for(k=0;k+j<=n;k=k+a[i])
for(p=0;p+k/a[i]<=100;p++)
c2[p+k/a[i]][j+k]+=c1[p][j];
for(j=0;j<=100;j++)
for(k=0;k<=n;k++)
{
c1[j][k]=c2[j][k];c2[j][k]=0;
}
......
阅读全文