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);
}


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

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

《C语言及程序设计》实践参考——换分币

返回:贺老师课程教学链接  项目要求【项目4-换分币】用一元人民币兑换成1分、2分和5分硬币,有多少种不同的兑换方法?请输出所有可能的方案。提示:根据题意设i,j,k分别为兑换的1分、2分、5分硬币的...

7-2 换硬币(20 分)

一、题目二、个人理解此题发现数据量不是很大,于是我们可以采用暴力法,直接遍历,然后哦判断即可。另外要注意每枚硬币至少为一枚。C语言:#include int main() { int x, c...

【C语言】称硬币问题

虽然打了原创的标签,其实只有字和代码是我打的......        已知有n个硬币,其中有一枚假的,重量略轻,问以最复杂的情况最少需要多少次。        次数为   log(n)+1...
  • hqweay
  • hqweay
  • 2016年11月23日 14:57
  • 802

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

第三周项目4(2)兑换硬币

烟台大学计算机学院 文件名称:xiangmu2.cpp 作者:李亚辉 完成日期:2016年4月7日 版本号:vc++6.0 问题描述:用一元钱能够兑换几个一分几个2分几个5分,共有几种兑换方...

简单枚举

7.1.1简单枚举 除法 输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2 样例输入: 62 样例输...

枚举—案例(称硬币poj1013)

描述 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借 了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是...

Java简单枚举的实现

public enum App { //定义枚举类型的App     //定义枚举的数值 例如:SUCCESS(1, "预约成功") SUCCESS随便定义 其中的数据有几个 那么需要定义几个变量 ...

动态规划入门之硬币问题

动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度, 因此它比回溯法、暴力法等要快许多。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言之基本算法13—兑换硬币
举报原因:
原因补充:

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