无法保存的错题1
2024-07-16 09:44:09
发布于:浙江
// T19636.找零
// 入门
// 加入题单
// 通过率:61.29%
// 时间限制:1.00s
// 内存限制:128MB
// 题目描述
// 在这个问题中,你需要读取一个总金额并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。
// 请你输出所用钞票清单。
// 钞票的可能面值有
// 100
// ,
// 50
// ,
// 20
// ,
// 10
// ,
// 5
// ,
// 2
// ,
// 1
// 100,50,20,10,5,2,1。
// 经过实验证明:在本题中,优先使用面额大的钞票可以保证所用的钞票总数量最少
// 输入格式
// 输入一个整数
// 𝑁
// N。
// 输出格式
// 输出每种面值的钞票的需求数量,用空格隔开,从左到右的面额分别是
// 100
// ,
// 50
// ,
// 20
// ,
// 10
// ,
// 5
// ,
// 2
// ,
// 1
// 100,50,20,10,5,2,1。
// 输入输出样例
// 输入#1
// 复制
// 576
// 输出#1
// 复制
// 5 1 1 0 1 0 1
// 说明/提示
// 0
// <
// 𝑁
// <
// 1000000
// 0<N<1000000
#include <bits/stdc++.h>
using namespace std;
int a[10]={100,50,20,10,5,2,1};
int main(){
int n,b;
cin >>n;
//输入:循环从0开始到n-1
for(int i=0;i<7;i++){
b=n/a[i];
//cout<<n<<endl;
n=n-b*a[i];
cout<<b<<" ";
//cout<<n;
//n-=a;
}
return 0;
}
这里空空如也
有帮助,赞一个