h0131. 钞票 (15 分)

简介: h0131. 钞票 (15 分)

在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。


请你输出读取值和钞票清单。


钞票的可能面值有100,50,20,10,5,2,1。


输入格式:

输入一个整数n(0<n<1000000)。


输出格式:

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


输入样例:

326


输出样例:

326
3 nota(s) de R$ 100,00
0 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<bits/stdc++.h>
using namespace std;
int f[]={100,50,20,10,5,2,1};
int main()
{
    int n;
    cin>>n;
    cout<<n<<endl;
    for(int i=0;i<7;i++)
    {
        printf("%d nota(s) de R$ %d,00\n",n/f[i],f[i]);
        n %= f[i];//每次取余数
    }
    return 0;
}


目录
相关文章
|
6月前
7-35 情人节 (15 分)
7-35 情人节 (15 分)
56 0
wustojc2013分糖果
wustojc2013分糖果
42 0
wustojc2013分糖果
【每日一道智力题】之海盗分金币(上)
【每日一道智力题】之海盗分金币(上)
253 0
L1-035 情人节 (15 分)
L1-035 情人节 (15 分)
136 0
L1-035 情人节 (15 分)
L2-032 彩虹瓶 (25 分)
L2-032 彩虹瓶 (25 分)
101 0
L2-032 彩虹瓶 (25 分)
|
C++
分糖果(C++)
Alice 非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分,只吃掉她所有糖的。枚糖的情况下,可以吃到糖的 最多 种类数。,返回: Alice 在仅吃掉。给你一个长度为 n 的整数数组。
132 0
|
算法 C语言
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。
(2)当n为奇数时,将前后两部分,即1…n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;若两端重量相等,则中间的硬币,即第 (n+1)/2枚硬币是假币。n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。:因为30位偶数,所以至少要被分一次,然后成为奇数之后,那个假币就是奇数的中位数,所以只需要2次。若输入的硬币数为30,则最少的比较次数为(2),最多的比价次数为(4)。
553 0
|
C++
MOOC (C++) 3-5美分找钱 将n美分转换成25、10、5和1美分的硬币总共有多少种转换方法?
MOOC (C++) 3-5美分找钱 将n美分转换成25、10、5和1美分的硬币总共有多少种转换方法?
97 0
|
人工智能 BI
L3-001 凑零钱 (30 分)
L3-001 凑零钱 (30 分)
155 0
|
C++
201703-1 分蛋糕
201703-1 分蛋糕
69 0
201703-1 分蛋糕