（2068：【例2.6】鸡兔同笼 ） 源代码及方法（遍历输出）

【题目描述】

数学中经典的“鸡兔同笼”问题，已知头共x个，脚共y只，问笼中的鸡和兔各有多少只?

【输入】

头和脚的数量。

【输出】

鸡和兔各自数量。一个空格隔开。

【输入样例】

30 90

【输出样例】

15 15

方法一（假设鸡）（也称抬脚法）：

源代码：

#include<iostream>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int sum=(m-n*2)/2,nam=n-sum;//利用公式 
	cout<<nam<<" "<<sum;
}

方法二（假设兔）：

源代码：

#include<iostream>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int sum=(n*4-m)/2,nam=n-sum;//利用公式 
	cout<<sum<<" "<<nam;
	return 0;
}

方法三（遍历）：

遍历就是把所有方法列举一遍：

源代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	for(int j=1;j<=n;j++){
		for(int t=1;t<=n;t++){
			if(j+t==n&&j*2+t*4==m){
				cout<<j<<" "<<t;
			}
		}
	}
}

根据方法三，我们再举例一些遍历输出的内容：

如下题：

【题目描述】

有一些纸币，分别是1元，2元，和5元，如何让他们组成n元钱。

【输入】

一个数n，表示要组合的题目。

【输出】

若干行，每行三个数：分别表示1元，2元，和5元的个数。

【输入样例】

10

【输出样例】

0 0 2
0 5 0
1 2 1
2 4 0
3 1 1
4 3 0
5 0 1
6 2 0
8 1 0
10 0 0

源代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int a=0;a<=n;a++){
		for(int b=0;b<=n/2;b++){
			for(int c=0;c<=n/5;c++){
				if(a*1+b*2+c*5==n){
					cout<<a<<" "<<b<<" "<<c<<endl;
				}
			}
		}
	}
}

再来一道练习题（也是遍历输出）：

【题目描述】

百钱买百鸡问题。鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

【输入】

无

【输出】

输出各种鸡翁、鸡母、鸡雏的数量，依次由小到大，每种情况各占一行,每行三个数之间用一个空格隔开。

【输入样例】

无

【输出样例】

无

用遍历输出解很好写。

网址：http://ybt.ssoier.cn:8088/

这里有很多题目，可以搜索