C语言穷举法
2016-04-04 16:00
330 查看
使用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 =
4000
= 0){
fish =( fish - 1 ) * 4 / 5;
}else{
flag = 0;
}
}
if(flag){
printf("%d\n",i);
break;
}
}
return 0;
}
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 =
4000
= 0){
fish =( fish - 1 ) * 4 / 5;
}else{
flag = 0;
}
}
if(flag){
printf("%d\n",i);
break;
}
}
return 0;
}
相关文章推荐
- Windows下的C/C++程序BUG现象与原因汇总
- C++类
- C++ 查看类的内存大小
- C++之于C
- C++抽象类
- C++抽象类
- C++ 析构函数
- hihocoder: 1239 Fibonacci(微软2016校园招聘9月在线笔试)
- c++中string、const char*和char*之间的相互转换
- C语言小知识
- C++ 中临时对象 和 const 对象 的一个区别
- C++中4种强制类型转化。static_cast,const_cast,reinterpret_cast,dynamic_cast
- C/C++—— C++中函数重写和函数重载
- C语言所写的简单的贪吃蛇代码
- 猜数字(c语言实现)
- C++ 类型转换构造函数
- C++中的类模板详细讲述
- [转载]C++中类的组合
- C/C++—— C++中定义虚析构函数的原因
- C语言一些关于位操作符的小练习