杭电acm2069

暴力解法，同百钱买白鸡

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