使用1，5，10，50，100元人民币，组合给定的X元，输出需要的人民币张数

梦见她

于 2020-08-07 09:01:25 发布

阅读量436

点赞数

分类专栏： C++ C++笔试算法文章标签： c++

本文链接：https://blog.csdn.net/yuanshenzhilu/article/details/107854502

版权

C++ 同时被 3 个专栏收录

22 篇文章

订阅专栏

C++笔试

2 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的人民币组合算法，旨在通过不同面额的人民币纸币（1元、5元、10元、50元、100元）来组合成特定金额的方法。该算法考虑了每种面额的纸币数量限制，通过循环和条件判断实现了最优的组合方案，并输出所需纸币的总张数。

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

使用1，5，10，50，100元人民币，组合给定的X元，输出需要的人民币张数

//人民币组合给定x元
#include<iostream>
using namespace std;
int main()
{
 int rmb[5] = { 1,5,10,50,100 };//人民币面额
 int haveMoney[5] = { 0,0,0,0,0 };//每种人民币的张数
 for (int i = 0; i < 5; i++)
 {
  cin >> haveMoney[i];
 }
 int money ;
 int sumnum = 0;
 cout << "输入money：" << endl;
 cin >> money;
 for (int i = 4; i >= 0; i--)
 {
  while (money>=rmb[i]&&haveMoney[i]>=1)
  {
   int num = money / rmb[i];
   if (haveMoney[i] > num)
   {
    money = money - num * rmb[i];
    haveMoney[i] = haveMoney[i] - num;
    sumnum = sumnum + num;
   }
   else if(haveMoney[i]<num)
   {
    money = money - haveMoney[i] * rmb[i];
    haveMoney[i] = haveMoney[i] - haveMoney[i];
    sumnum = sumnum + num;
   }
  }
 }
 if (money > 1)
 {
  cout << -1 << endl;
 }
 else
 {
  cout << sumnum;
 }
 system("pause");
 return 0;
}