日元硬币

题目描述

你目前有500円硬币AAA枚， 100円硬币BBB枚， 50円硬币CCC枚。从这些硬币中选出若干枚，恰好凑成XXX円的方法有多少种?

输入格式

第1行, 1个正整数AAA

第2行, 1个正整数BBB

第3行, 1个正整数CCC

第4行, 1个正整数$

输出格式

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

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

0≤A,B,C≤500 \le A,B,C \le 500≤A,B,C≤50

A+B+C≥1A+B+C \ge 1A+B+C≥1

50≤X≤2000050 \le X \le 2000050≤X≤20000，XXX一定是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;
}

C++题目：日元硬币相关推荐

python-动态规划题目-凑硬币
题目文章目录题目递归方法动态规划首先确定状态最后一步分解成子问题其次确定转移方程最后确定初始条件和边界情况两种方法的区别参考文章你有三种硬币,面值分别为2元,5元,7元,每种硬 ...
腾讯2018秋招正式笔试题目——拼凑硬币
时间限制:(每个case)2s 空间限制:128MB 小Q十分富有,拥有非常多的硬币,小Q拥有的硬币是有规律的,对于所有的非负整数K,小Q恰好各有两个面值为2^K的硬币,所以小Q拥有的硬币就 ...
【算法趣题】硬币组合
题目描述: 当下,坐公交或者地铁时大部分人都是刷卡的.不过,时至今日还在用现金支付的人还是比想象的多.本题我们以安置在公交上的零钱兑换机为背景.这个机器可以用纸币兑换到 10 日元.50 日元.100 ...
硬币支付问题（贪心策略）
一.什么是贪心策略呢? 贪心算法是一种递推算法,用局部最优解来推导全局最优解,是对遍历解空间的一种优化当问题具有最优子结构时,可用动态规划,而贪心是动态规划的一种特例特点: 只看眼前遵循某种规则 ...
算法题-----题目、题解、个人算法、个人思考
算法题-----题目.题解.个人算法.个人思考,项目说明]这里记录算法题目,这里记录:算法题目简单描述,暂存对于这道题的SK_cache(自己的卡点.自己的思路.自己对这道题的理解,自己的疑问.自己对 ...
《程序员面试金典（第6版）》面试题 08.11. 硬币（动态规划，组合问题，C++）
题目描述硬币.给定数量不限的硬币,币值为25分.10分.5分和1分,编写代码计算n分有几种表示法.(结果可能会很大,你需要将结果模上1000000007) 示例1: 输入: n = 5 输出:2 解 ...
NYOJ995 硬币找零(完全背包)
题目: 硬币找零时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数, ...
【面试题 08.11】硬币（动态规划）
题目题目链接硬币.给定数量不限的硬币,币值为25分.10分.5分和1分,编写代码计算n分有几种表示法.(结果可能会很大,你需要将结果模上1000000007) 示例1: 输入: n = 5输出:2 ...
码蹄集 - MT2011 · 硬币塔
传送门硬币塔题目描述输入描述输出描述样例一输入输出题目分析题目描述输入描述输出描述样例一样例输入样例输出样例解释题目分析 AC代码硬币塔硬币塔时间限制:1秒空间 ...

C++题目：日元硬币