C++题目：日元硬币

SunnyLi1106

于 2022-12-01 17:33:01 发布

阅读量331

点赞数

分类专栏： C++基础经典例题文章标签： c++

本文链接：https://blog.csdn.net/sunnyli1106/article/details/128135719

版权

C++基础经典例题专栏收录该内容

41 篇文章 12 订阅

订阅专栏

日元硬币

题目描述

你目前有500円硬币 $A$ 枚， 100円硬币 $B$ 枚， 50円硬币 $C$ 枚。从这些硬币中选出若干枚，恰好凑成 $X$ 円的方法有多少种?

输入格式

第1行, 1个正整数 $A$

第2行, 1个正整数 $B$

第3行, 1个正整数 $C$

第4行, 1个正整数$

输出格式

输出一个整数, 恰好凑成 $X$ 円的方法数。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

$\le A,B,C \le 50$

$\ge 1$

$\le X \le 20000$ ， $X$ 一定是50的倍数。

答案

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a,b,c,x,sum;
    cin>>a>>b>>c>>x;
    for(int i=0;i<=a;i++){
        for(int j=0;j<=b;j++){
            for(int q=0;q<=c;q++){
                if(i*500+j*100+q*50==x) sum++;
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}