C语言穷举法

使用C语言穷举法解决求总值问题。

1、一只猴子采摘了一堆苹果，第一天吃一半的苹果，猴子觉得还不够，于是再吃了一个。第二天也是这样。一直到吃了九天，第十天就只剩下一个了。请问猴子一共采摘了多少苹果。

分析：解决此类问题有两个方法。一种就是我们较为容易想到的逆推法。还有一种就是穷举法。

逆推法：

#include <stdio.h>

int main(){

//第十天的苹果个数

int peach = 1;

//前九天吃苹果逆向过程

for(int i = 1; i <= 9; i++){

peach =( peach + 1) * 2;

}

printf("%d\n",peach);

return 0;

}

穷举法：

#include <stdio.h>

int main(){

//一一列举苹果个数的可能性

for(int i = 1; ; i++){

//用一个保存假设的苹果个数

int peach = i;

//模拟猴子吃桃子的过程

for(int j = 1; j <= 9; j++){

peach = peach / 2 - 1;

}

//当第十天只剩下一个苹果的时候，i的值就是苹果的总个数

if(peach == 1){

printf("%d\n",i);

break;

}

}

return 0;

}

2、穷举法。有五个渔民一起出去捕鱼并决定睡觉起来分鱼。第一个人起来的比较早，将鱼分为五份并扔了一条多余的，然后拿走了自己那份。第二个人起来以为自己是最早起来的。于是也将鱼分为五份扔去多的一条鱼，拿走自己的那份。。。五个人都做了相同的事儿。请问最少有多条鱼？

#include <stdio.h>

int main(){

//一一列举所有可能的值

for(int i = 1; ; i++){

int fish = i;

int flag = 1;

//模拟分鱼过程

for(int j =1; flag && j <= 5; j++){

if((fish - 1) % 5 == 0){

fish =( fish - 1 ) * 4 / 5;

}else{

flag = 0;

}

}

if(flag){

printf("%d\n",i);

break;

}

}

return 0;

}