杭电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; }