暴力解法,同百钱买白鸡
#include <stdio.h>
int main() {
int n, i, j, k, l, m, ans;
while(scanf("%d", &n) != EOF) {
if(n==0) {
printf("1\n");
continue;
}
ans = 0;
for(i=0; i<=n; i++)
for(j=0; j*5<=n-i; j++)
for(k=0; k*10<=n-i-j*5; k++)
for(l=0; l*25<=n-i-j*5-k*10; l++) {
m = n-i-j*5-k*10-l*25;
if(i+j+k+l+m/50<=100 && m%50==0)
ans ++;
}
printf("%d\n", ans);
}
return 0;
}