【2019杭电多校训练赛】HDU6685 / 1006-Rikka with Coin 题解（暴力枚举）

题目来自于：HDU6685 Rikka with Coin

题意

题目的大意是给你10，20，50，100四种硬币，你最少要带多少个硬币才能吃到其中的任一道菜并且没有找零。

解题思路

这题有一个极限贪心的思想，我们知道会出现以下情况：

• 只能出现两个10元硬币，因为10，10，10的情况必然可以换成10，20
• 只能出现三个20元硬币，因为20，20，20，20的情况必然可以换成10，20，50
• 只能出现一个50元硬币，因为50，50的情况必然可以换成100

这样我们就可以用穷举法来写这道题目。

#include <iostream>
#include <stdio.h>
#include <queue>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#include <algorithm>
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;
const ll mod=998244353;
const int maxn=1e6+100;

int a[200];

int jud(int i10,int i20,int