7-22 鸡兔同笼 (10分)

旧巷老猫 提交于 2020-02-02 03:59:48

在这里插入图片描述

分析

列出所有可能的情况
如果a%4是等于0的话,那就证明这个刚好n只兔子(最少动物数)
那么下面是无必要的,实际上只有3种可能
1.最小数正好n只兔子
2.最小数正好n只兔子多了一只鸡
3.不符合
如果条件符合那么最大数永远是a/2,因为这是一个偶数

代码

#include<iostream>
using namespace std;
 

int main(){
	int n;cin>>n;
	for(int i=0;i<n;i++){
		int a; cin>>a; //脚总数
		if(a%4==0){
			cout<<a/4<<' '<<a/2<<endl; 
		}
		else if(a%4==2){
			cout<<(a+2)/4<<' '<<a/2<<endl;
		}else{
			cout<<"0 0"<<endl;
		}
	}
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!