HDU-2069

点击打开链接

#include<stdio.h>int main(void){int cent50,cent25,cent10,cent5,cent1,i,j,k,l,m,n,way;while(scanf("%d",&n)!=EOF){        way=0;    cent50=n/50;    cent25=n/25;    cent10=n/10;    cent5=n/5;    cent1=n/1;for(i=0;i<=cent50;i++){        for(j=0;j<=cent25;j++){            for(k=0;k<=cent10;k++){                for(l=0;l<=cent5;l++){                    for(m=0;m<=cent1;m++){                        if((i*50+j*25+k*10+l*5+m)==n&&(i+j+k+l+m<=100))                        way++;                    }                }            }        }}printf("%d\n",way);}return 0;}