第三周项目四-穷举法解决组合问题

/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved
*文件名称：123.cpp
*作    者：王蕊
*完成日期：2016年3月15日
*版 本 号：v1.0
*
*问题描述：用一元人民币兑换成1分，2分，和5分硬币，有多少种不同的兑换方法，输出所有可能的方案.
*输入描述：无。
*程序输出：整数，分表代表1分的个数，2分的个数，5分的个数，方案的个数。
*/
#include<iostream>
using namespace std;
int main()
{
int i,j,k,n=0;
for(i=0;i<=100;i++)
{
for(j=0;j<=50;j++)
{
for(k=0;k<=20;k++)
{
if(i+j*2+k*5==100)
{
cout<<"1分="<<i<<" 2分="<<j<<" 5分="<<k<<endl;
n=n+1;
}
}
}
}
cout<<n<<endl;
return 0;
}

运行结果：

第三周项目四-穷举法解决组合问题相关推荐

C++实验4-项目7穷举法解决组合问题-百钱百鸡问题
一.问题及代码文件名称: 项目7 作者: 糜子越完成日期: 2017年4月21日版本号:v1.0 对任务及求解方法的描述部分:略输入描述: 无问题描述: 利用穷举法算出买鸡翁.鸡母.鸡 ...
C语言程序设计之编程求鸡和兔的只数，用穷举法解决
CSDN论坛上网友的问题:有一群鸡和一群兔,两种动物只数相同.两种动物的脚的总数都是三位数,且这两个三位数的六个数字分别是0,1,2,3,4,5.编程求鸡和兔的只数是多少?它们的脚数各是多少? C语言 ...
穷举法解决鸡兔同笼问题
#include<stdio.h> int main() {int a,b,i,j;printf("头数:");scanf("%d",&a) ...
通过Python的列表、while循环，穷举法解决农夫过河问题
题目:一农夫带着一头狼,一只羊和一担草过河,小船只能一次装载农夫和一样货物,狼会吃羊,羊会吃草,只有农夫在时才安全.现欲让所有物品包括农夫都安全过道河对岸,使用程序实现求解. 学习完毕<Pyth ...
【算法】最直接的算法——穷举法详解
第三章穷举法一.基本概念穷举法又称为枚举法或者蛮力法,是一种简单直接解决问题的方法,常常是基于问题的直接描述去编写程序,比如说求n的阶乘,那么就直接一个循环n次的for循环. 穷举法依赖的基本技 ...
java 穷举法求水仙花数_常用算法-穷举法
穷举法又称为枚举法,它是在计算机算法设计中用得最多的一种编程思想.它的实现方式是:在已知答案范围的情况下,依次地枚举该范围内所有的取值,并对每个取值进行考查,确定是否满足条件.经过循环遍历之后,筛选出 ...

第三周项目四-穷举法解决组合问题

第三周项目四-穷举法解决组合问题相关推荐

最新文章

热门文章