【C++】1015 - 鸡兔同笼问题之穷举

鸡兔同笼问题:一个笼子里面有鸡若干只,兔若干只。共有头 50 个,共有腿 160 条。求鸡兔各多少只?

在这里插入图片描述

1.分析问题

  1. 已知:头50 个、腿有160个。
  2. 未知:鸡,兔各多少。
  3. 关系:鸡 头1腿2,兔 头1腿4。

2.定义变量

根据分析的已知,未知按需要定义变量。
j:鸡
t:兔

	//定义鸡、兔的数量。
	int j=0,t=0;

3.输入数据

无。

4.数据计算

4.1 确定问题的范围:根据问题的要求,确定需要尝试的数值范围。

t + j = 50,t * 2 + j * 4 = 140

4.2 使用循环进行穷举:使用循环结构(如for循环)遍历范围内的每个数值。

4.3 将数值带入问题中进行尝试:将当前数值带入问题中,判断是否满足问题的条件。

//四、数据计算 
	while(j*2+(50-j)*4!=160){
    
    
		j++;
	} 
	

4.4 如果满足条件,输出结果或进行其他操作。

t=50-j;
cout<<j<<" "<<t<<endl;

5.输出结果

#include<iostream>
using namespace std;
int main(){
    
    
	//一、分析问题,已知:头50 个、腿有160个 未知:鸡,兔各多少 
	
	//二、数据定义 
	//定义鸡、兔的数量。
	int j=0,t=0;
	
	//三、数据输入 
	//四、数据计算 
	while(j*2+(50-j)*4!=160){
    
    
		j++;
	} 
	t=50-j;
	
	//五、输出结果 
	cout<<j<<" "<<t<<endl;

	return 0;	
}

猜你喜欢

转载自blog.csdn.net/qq_39180358/article/details/135337365