杭电ACM 第2069题

最新推荐文章于 2021-04-18 23:14:19 发布

PeixinYe

最新推荐文章于 2021-04-18 23:14:19 发布

阅读量649

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/PeixinYe/article/details/79508387

版权

算法专栏收录该内容

117 篇文章 2 订阅

订阅专栏

#include<iostream>
#include<stdlib.h>

using namespace std;
void main(){
    long int n;
    int a50,a25,a10,a5,a1;

    while(cin>>n){
            a50=a25=a10=a5=a1=0;
            a50=n/50;
            a25=n/25;
            a10=n/10;
            a5=n/5;
    
            long int k=n;
            long int count=0;
            for(int i50=0;i50<=a50;++i50){
                for(int i25=0;i25<=a25;++i25){
                    for(int i10=0;i10<=a10;++i10){
                        for(int i5=0;i5<=a5;++i5){
                            if(k-i50*50-i25*25-i10*10-i5*5>=0&&i50+i25+i10+i5+(k-i50*50-i25*25-i10*10-i5*5)<=100)
                                ++count;
                        }
                    }
                }
            }

            cout<<count<<endl;
    }
}