救救我

userId_undefined

无名骷髅丘丘人

倔强青铜

2024-07-15 20:21:39

发布于：浙江

16阅读
0回复
0点赞

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

请你输出所用钞票清单。

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

经过实验证明：在本题中，优先使用面额大的钞票可以保证所用的钞票总数量最少

输入格式
输入一个整数 N。

userId_undefined
去预览
0/2000

全部评论 2

  • userId_undefined

    ‮队团加不）ด้้童帅_者仇复

    尊贵铂金
    #include <iostream>
#include <cstdio>
using namespace std;
int a[] = {100, 50, 20, 10, 5, 2, 1};
int main(){
	int n;
	cin >> n;
	int ct = 0;
	for(int i = 0; i < 7; i++){
		ct += n / a[i];
		n %= a[i];
	}
	cout << ct;

	return 0;
}

    2024-07-16 来自 广东

    0
  • userId_undefined

    ElySia

    倔强青铜

    #include <iostream>
    #include <cmath>
    using namespace std;
    int main(){
    int n, m100 = 0, m50 = 0, m20 = 0, m10 = 0, m5 = 0, m2 = 0;
    cin >> n;
    while(1){
    if(n / 100 > 0){
    n -= 100;
    m100 ++;
    }else if(n / 50 > 0){
    n -= 50;
    m50 ++;
    }else if(n / 20 > 0){
    n -= 20;
    m20 ++;
    }else if(n / 10 > 0){
    n -= 10;
    m10 ++;
    }else if(n / 5 > 0){
    n -= 5;
    m5 ++;
    }else if(n / 2 > 0){
    n -= 2;
    m2 ++;
    }else{
    break;
    }
    }
    cout << m100 << " " << m50 << " " << m20 << " " << m10 << " " << m5 << " " << m2 << " " << n;
    return 0;
    }

    2024-07-15 来自 浙江

    0
    • userId_undefined

      复仇者_黑客_摆烂崽

      回复ElySia

      没必要这么多吧，上课抄的
      #include <iostream>
      using namespace std;
      int main(){
      int n;
      cin>>n;
      cout<<n/100<<" ";
      cout<<n%100/50<<" ";
      cout<<n%100%50/20<<" ";
      cout<<n%100%50%20/10<<" ";
      cout<<n%100%50%20%10/5<<" ";
      cout<<n%100%50%20%10%5/2<<" ";
      cout<<n%100%50%20%10%5%2/1<<" ";
      return 0;
      }

      2024-07-16 来自 广东

      0

热门讨论