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

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

C和C++的区别:

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

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

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

C语言编程学习之找零钱的贪婪算法_第1张图片

//贪婪算法实现找零钱

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

C语言编程学习之找零钱的贪婪算法_第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语言编程学习之找零钱的贪婪算法_第3张图片

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

这些是C/C++能做的

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

C语言编程学习之找零钱的贪婪算法_第4张图片
C语言编程学习之找零钱的贪婪算法_第5张图片
C语言编程学习之找零钱的贪婪算法_第6张图片

你可能感兴趣的:(C语言编程学习之找零钱的贪婪算法)