贪心法找零算法 c++

最新推荐文章于 2025-05-19 19:25:44 发布

dingku8821

最新推荐文章于 2025-05-19 19:25:44 发布

阅读量404

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法

原文链接：http://www.cnblogs.com/newhcw/p/3525712.html

//自己写的找零贪心算法
#include <iostream>
using namespace std;
int main()
{
    float mianer[]={100,50,10,5,1,0.5,0.1};
    int fanan[]={0,0,0,0,0,0,0};
    float qianshu;
        cout<<"请输入要找零的钱数："<<endl;
    cin>>qianshu;

    for(int i=0;i<7;i++)
    {
       while(qianshu>=mianer[i])
       {
              qianshu-=mianer[i];
               fanan[i]++;
       }

    }

    for(int i=0;i<7;i++)
    {
        if(fanan[i]!=0)
        cout<<mianer[i]<<" 需要 "<<fanan[i]<< "张"<<endl;
    }
}

转载于:https://www.cnblogs.com/newhcw/p/3525712.html