7-293 鸡兔同笼

简介: 7-293 鸡兔同笼

7-293 鸡兔同笼 (10 分)


一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物


输入格式:


第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a < 32768)


输出格式:


输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。如果没有满足要求的答案,则输出两个0。


输入样例:


 2
 3
 20


结尾无空行


输出样例:


0 0
 5 10


结尾无空行


#include<iostream>
using namespace std;
int main(){
    int n,num;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>num;
        if(num%4==0)cout<<num/4<<" "<<num/2<<endl;
        else if(num%2==0)cout<<num/4+1<<" "<<num/2<<endl;
        else cout<<"0 0\n";
    }
    return 0;
}
目录
相关文章
|
3月前
acwing 1098 城堡
acwing 1098 城堡
19 0
7-10 百钱百鸡
百鸡问题:“今有鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一。凡百钱买鸡百只,问鸡翁母雏各几何。” 百鸡问题是北魏数学家张丘建在《张丘建算经》中提出的一个世界著名的不定方程问题,它给出了由三个未知量的两个方程组成的不定方程组的解。
7-10 百钱百鸡
《蓝桥杯每日一题》递推·AcWing 3777. 砖块
《蓝桥杯每日一题》递推·AcWing 3777. 砖块
82 0
过河卒-蓝桥杯-动态规划
过河卒-蓝桥杯-动态规划
138 0
|
机器学习/深度学习
【蓝桥杯集训·每日一题】 AcWing 3996. 涂色
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 区间DP Unique函数
123 0
|
存储
【蓝桥杯集训·每日一题】AcWing 3777. 砖块
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 递推
114 0
|
人工智能
codeforces455——A. Boredom(线性DP)
codeforces455——A. Boredom(线性DP)
132 0
codeforces455——A. Boredom(线性DP)
|
算法
基础算法练习200题11、鸡兔同笼
基础算法练习200题11、鸡兔同笼
157 0
基础算法练习200题11、鸡兔同笼
|
人工智能
[做初中数学题做到打起来了]跟同事为了他小孩的数学题杠上了
4只小鸭子在一个大的圆形水池中,分别随机的出现在圆圈中的任意一点。4只鸭子出现在同一个半圆内的概率是多少?本文将带领大家使用蒙特卡洛方法求解此题。
906 0
[做初中数学题做到打起来了]跟同事为了他小孩的数学题杠上了
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
174 0
把所有的谎言献给你β(找规律数学题)