美文网首页C语言程序员
C语言编程学习之找零钱的贪婪算法

C语言编程学习之找零钱的贪婪算法

作者: 小辰带你看世界 | 来源:发表于2018-05-14 22:37 被阅读0次

    C语言是面向过程的,而C++是面向对象的

    C和C++的区别:

    C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制)。

    C++,首要考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题域,这样就可以通过获取对象的状态信息得到输出或实现过程(事务)控制。 所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”。

    C与C++的最大区别:在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”,而就语言本身而言,在C中更多的是算法的概念。那么是不是C就不重要了,错!算法是程序设计的基础,好的设计如果没有好的算法,一样不行。而且,“C加上好的设计”也能写出非常好的东西。

    //贪婪算法实现找零钱

    //例:找69.89元,则需要1张50,1张10元的,1张5元的,2张2元的,1张5毛的,1张2毛的,1张1毛的,1张5分的,2个2分的

    小编推荐一个学C语言/C++的学习裙【 六九九,四七零,五九六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

    #include

    #define MAX 13

    //钱的面额组成,以分的形式

    int parvalue[MAX]={10000,5000,2000,1000,500,200,100,50,20,10,5,2,1};

    //要找的钱,比如上面的69.89的找零,num[MAX]={1,0,1,1,2,0,1,1,1,1,2,0};

    int num[MAX]={0};

    //money为需要找的钱,比如69.89,则应为6989

    int exchange(int money)

    {

    int i;

    for(i=0;i

    {

    //找到比money小的钱的最大面额,跳出for循环

    if(money>parvalue[i])break;

    }

    while(money>0 && i

    {

    if(money >= parvalue[i])

    {

    money = money - parvalue[i];

    num[i]++;

    }

    else

    {

    i++;

    }

    }

    return 0;

    }

    int main()

    {

    int i;

    float fmoney;

    printf("请输入需要找零的金额:");

    scanf("%f",&fmoney);

    exchange((int)100*fmoney);

    printf(" %.2f元零钱的组成: ",fmoney);

    for(i=0;i

    {

    if(num[i]>0)

    {

    printf("%6.2f : %d张 ",(float)parvalue[i]/100.0,num[i]);

    }

    }

    // getch();

    return 0;

    }

    小编推荐一个学C语言/C++的学习裙【 六九九,四七零,五九六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

    这些是C/C++能做的

    服务器开发工程师、人工智能、云计算工程师、信息安全(黑客反黑客)、大数据 、数据平台、嵌入式工程师、流媒体服务器、数据控解、图像处理、音频视频开发工程师、游戏服务器、分布式系统、游戏辅助等

    相关文章

      网友评论

        本文标题:C语言编程学习之找零钱的贪婪算法

        本文链接:https://www.haomeiwen.com/subject/dzsrdftx.html