【算法】求解钱币兑换问题

求解钱币兑换问题
某个国家仅有1分.2分和5分硬币,将钱n(n≥5)兑换成硬币有很多种兑法。编写一
个实验程序计算出10分钱有多少种兑法,并列出每种兑换方式。

#include<iostream>
using namespace std;
int main()
{cout << "输入n：";int n;cin >> n;int i, j, k, sum = 0;cout << "1分" << " " << "2分" << " " << "5分" << endl;for (i = 0; i <= n; i++)  //1分钱兑换成n分最多不超过n个 0~nfor (j = 0; j <= 5; j++)    //2分钱兑换成n分最多不超过n/2个 0~n/2for (k = 0; k <= 2; k++)    //5分钱兑换成n分最多不超过n/5个 0~n/5{if (i + 2 * j + k * 5 == n)   //n分=1分*i+2分*j+5分*k{cout << i << "  " << j << "  " << k << endl;sum = sum + 1; //统计个数}}cout << "公共方案个数：" << sum;
}

【算法】求解钱币兑换问题相关推荐

利用HTML5 Canvas和Javascript实现的蚁群算法求解TSP问题演示
HTML5提供了Canvas对象,为画图应用提供了便利. Javascript可执行于浏览器中, 而不须要安装特定的编译器: 基于HTML5和Javascript语言, 可随时编写应用, 为算法測试带 ...
计算机基础算法棋盘覆盖,分治算法求解棋盘覆盖问题互动教学过程.doc
分治算法求解棋盘覆盖问题互动教学过程分治算法求解棋盘覆盖问题互动教学过程摘要:针对算法设计与分析课程难度较大.对学生编程能力要求较高的现状,通过对棋盘覆盖问题的分治算法求解过程进行互动教学设计,引 ...
em算法python代码_EM 算法求解高斯混合模型python实现
注:本文是对<统计学习方法>EM算法的一个简单总结. 1. 什么是EM算法? 引用书上的话: 概率模型有时既含有观测变量,又含有隐变量或者潜在变量.如果概率模型的变量都是观测变量,可以直接 ...
MATLAB实战系列（二十九）-头脑风暴优化（BSO）算法求解旅行商问题（TSP）-交叉算子
前言代码明细可参见 MATLAB实战系列(八)-头脑风暴优化(BSO)算法求解旅行商问题(TSP)(附MATLAB代码) 交叉算子的实现机制我们还是以求解TSP问题为例,8个城市的坐标如下所示. ...
matlab实战系列之人工鱼群算法求解TSP问题原理解析（下篇源码解析）
从算法的名字中可以看出该算法是群体智能优化算法中的一种,人工鱼群算法通过模拟鱼群的觅食.聚群.追尾.随机等行为在搜索域中进行寻优. 人工鱼群算法有三个比较重要的概念:视野范围.k-距离邻域.多条鱼的中 ...
ML之PLiR之LARS：利用LARS算法求解ElasticNet回归类型(包括类别编码+属性重要程度排序)问题(实数值年龄预测)
ML之PLiR之LARS:利用LARS算法求解ElasticNet回归类型(包括类别编码+属性重要程度排序)问题(实数值年龄预测) 目录输出结果设计思路核心代码输出结果设计思路核心代码 x ...
ML之PLiR之Glmnet：利用Glmnet算法求解ElasticNet回归类型问题(实数值评分预测)
ML之PLiR之Glmnet算法:利用Glmnet算法求解ElasticNet回归类型问题(实数值评分预测) 目录输出结果 1.Glmnet算法实现代码输出结果 0 2 1 2 2 2 3 3 ...
ML之PLiR之LARS：利用LARS算法求解ElasticNet回归类型问题(实数值评分预测)
ML之PLiR之LARS:利用LARS算法求解ElasticNet回归类型问题(实数值评分预测) 目录设计思路输出结果 1.LARS 2.10-fold cross validation 实现代码 ...
pagerank算法实现matlab,Matlab 入门及PageRank算法求解.ppt
Matlab 入门及PageRank算法求解矩阵运算 + 矩阵加 - 矩阵减 * 矩阵乘 / 矩阵左除 \ 矩阵右除 ^ 矩阵幂维数相同才能加减:方阵才能求幂. 注意左乘,右乘. a\b?求a* ...

【算法】求解钱币兑换问题

【算法】求解钱币兑换问题相关推荐

最新文章

热门文章