枚举算法:
枚举法,又称为蛮力法,所依赖的基本技术是遍历,是将问题所有的情况都罗列出来尝试,根据约束条件找出问题的解。枚举法是一种最常用的程序设计方法,很多实际问题都可以通过枚举法求解。枚举法设计思路简单、直观,关键是要做到不重复、不遗漏每一种情况。
下面举小例子:
现有若干只鸡和兔子被关在同一个笼子里从上面数,有三十五个头;从下面数,有九十四只脚。求笼中各有几只鸡和几只兔子?
解题思想:将兔子和鸡的数量所有可能的情况逐一列举出来,找出满足条件的结果。
已知头的数量n_head,n_foot。
鸡的数量为i,兔子的数量为j。
#include<iostream>
using namespace std;
int main() {
int i