学习笔记钞票

最新推荐文章于 2023-11-16 22:22:52 发布

Zedthm

最新推荐文章于 2023-11-16 22:22:52 发布

阅读量168

点赞数 1

CC 4.0 BY-SA版权

分类专栏：笔记文章标签：蓝桥杯 c语言算法

本文链接：https://blog.youkuaiyun.com/Zdethm/article/details/121912982

笔记专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将任意整数值分解为不同面额钞票的组合，目标是最小化所需钞票总数。该算法逐步减去最大可能的钞票面额，直至剩余金额为零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这个问题中，你需要读取一个整数值并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。请你输出读取值和钞票清单。钞票的可能面值有 100,50,20,10,5,2,1。

输入格式

输入一个整数 N。

输出格式

参照输出样例，输出读取数值以及每种面值的钞票的需求数量。

数据范围

0<N<1000000

输入样例：

输出样例：

576
5 nota(s) de R$ 100,00
1 nota(s) de R$ 50,00
1 nota(s) de R$ 20,00
0 nota(s) de R$ 10,00
1 nota(s) de R$ 5,00
0 nota(s) de R$ 2,00
1 nota(s) de R$ 1,00

代码实现

#include<iostream>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",n);
    printf("%d nota(s) de R$ 100,00\n",n/100);

    n%=100;
    printf("%d nota(s) de R$ 50,00\n",n/50);

    n%=50;
    printf("%d nota(s) de R$ 20,00\n",n/20);

    n%=20;
    printf("%d nota(s) de R$ 10,00\n",n/10);

    n%=10;
    printf("%d nota(s) de R$ 5,00\n",n/5);

    n%=5;
    printf("%d nota(s) de R$ 2,00\n",n/2);

    n%=2;
    printf("%d nota(s) de R$ 1,00\n",n/1);

    return 0;
}