A. Hit the Lottery（贪心）

Kanna_STELLA的垃圾站

已于 2023-03-05 03:35:42 修改

阅读量68

点赞数

分类专栏：思维贪心必要解题步骤文章标签：算法动态规划贪心算法

于 2023-03-01 22:16:07 首次发布

本文链接：https://blog.csdn.net/m0_72496300/article/details/129291184

版权

思维同时被 3 个专栏收录

26 篇文章 0 订阅

订阅专栏

必要解题步骤

7 篇文章 0 订阅

订阅专栏

贪心

3 篇文章 0 订阅

订阅专栏

题目链接

Problem - 996A - Codeforces

一些话

没认真读题，自以为是的认为钞票面额中有50的

题目还是要一字一句看一遍

流程

从大到小处理，让单据尽可能少

套路

ac代码

#include <iostream>
using namespace std;
int main(){
    int a[1000] = {100,20,10,5,1};//不认真读题，没注意到面额里没有50
    int cnt = 0;
    int n;
    cin >> n;
    for(int i = 0;i < 5;i++){
        cnt += n / a[i];
        n %= a[i]    ;
    }
    cout << cnt << endl;
    return 0;
}