【找零问题】

最新推荐文章于 2024-09-14 22:25:23 发布

基础算法白小白

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量527

点赞数 16

文章标签：算法 c++ 数据结构贪心算法

本文链接：https://blog.csdn.net/wjl__wjl__/article/details/140402815

版权

题目描述

蓝桥商店的老板需要找零 𝑛n 元钱。

钱币的面额有：100100 元、5050 元、2020 元、55 元、11 元，问如何找零使得所需钱币的数量最少？

注意：𝑛n 可能为 00，也能为几百元（别问，问就是来着里微信提现来了）

输入描述

在第一行给出测试例个数 𝑁N，代表需要找零的钱数。

1≤𝑁≤1051≤N≤105。

输出描述

输出共有 55 行，每一行输出数据输出找零的金额与数量，详情看样例。

示例

输入

解释

输出

解释

100:3

50:1

20:0

5:3

1:0

运行限制

最大运行时间：1s

最大运行内存: 128M

#include <iostream>
using namespace std;
int main()
{
  int n;
  cin>>n;
    cout<<100<<":"<<n/100<<endl;
     n=n%100;
     cout<<50<<":"<<n/50<<endl;
     n=n%50;
     cout<<20<<":"<<n/20<<endl;
     n=n%20;
     cout<<5<<":"<<n/5<<endl;
     n%=5;
     cout<<1<<":"<<n<<endl;
  return 0;
}