C语言之基本算法13—兑换硬币

原创 2015年07月07日 13:07:33
/*
==================================================================
题目:把1元钱换成1分的,2分的,5分的,有多少种换法。
==================================================================
*/
#include<stdio.h>
main()
{
int yi,er,wu,i=0;
for(yi=0;yi<=100;yi++)
for(er=0;er<=100;er++)
for(wu=0;wu<100;wu++)
if(yi*1+er*2+wu*5==100)
{
i++;
printf("方案%d:   一分:%-3d  二分:%-3d  五分:%-3d\n———————————————————————\n\n",i,yi,er,wu);
}
printf("\n共%d种方案!\n",i);
}


/*
==================================================================
评:实质是穷举法,只要满足条件即可!
==================================================================
*/
版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。

相关文章推荐

动态规划算法求解硬币找零问题(Java)

动态规划算法求解硬币找零问题(Java) 动态规划的基本思想是将待求解问题分解成若干个子问题,先求解子问题,并将这些子问题的解保存起来,如果以后在求解较大子问题的时候需要...
  • VayaWu
  • VayaWu
  • 2016-08-10 09:08
  • 2063

贪心算法-找硬币

http://blog.csdn.net/cattycat/article/details/5813307 算法导论上第16-1问题   考虑用最少的硬币数找n分钱的问题,假设每个硬币的...

换零钱:有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。

换零钱: 有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。 给定一个int n,请返回n分有几种表示法。保证n小于等于100000,为了防止溢出,请将答案Mod...

C语言之基本算法19—枚举勾股数

/* ================================================================== 题目:求100内的勾股数! =============...

C语言之基本算法09—各位全是a的数列之和

/* ================================================================== 题目:数列为a,aa,aaa,……。求a+aa+aaa+...

C语言之基本算法01—完全数

//枚举法 /* ================================================================== 题目:求10000内的完全数(如:6=1*...

C语言之基本算法16—条件全排列

/* ================================================================== 题目:求一个三位数ABC,A>B>C,ABC-CBA=4...

C语言之基本算法15—前三位和后三位都是完全平方数的六位完全平方数

/* ================================================================== 题目:一个六位数是完全平方数,前三位和后三位都是完全平方数。...

C语言之基本算法17—四位数,含7,不能被7整除!

/* ================================================================== 题目:四位数,含7,不能被7整除!编程求出所有这样的四位数!...

C语言之基本算法05—韩信点兵

//枚举法 /* ================================================================== 题目:韩信带兵1500人,死四五百,站3人一排多...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)