当前位置: 首页 > article >正文

鸡兔同笼(贪心)

一个笼子里面关了鸡和兔子(鸡有 22 只脚,兔子有 44 只脚,没有例外)。

已经知道了笼子里面脚的总数 aa,问笼子里面至少有多少只动物,至多有多少只动物。

输入格式

第一行包含整数 nn,表示共有 nn 组数据。

每组数据占 11 行,每行一个正整数 aa。

输出格式

输出包含 nn 行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。

如果没有满足要求的答案,则输出两个 00。

数据范围

1≤n≤1001≤n≤100,
0<a<327680<a<32768

输入样例:
2
3
20
输出样例:
0 0
5 10
#include<bits/stdc++.h>
using namespace std;
int n,a;
int main()
{
   cin>>n;
   while(n--)
   {
       cin>>a;
       if(a%4==0) printf("%d %d\n",a/4,a/2) ;
       else if(a%2==0 && a%4!=0) printf("%d %d\n",a/4+1,a/2);
       else printf("0 0\n");
   }
}

 


http://www.kler.cn/a/350491.html

相关文章:

  • 【QT用户登录与界面跳转】
  • 封装Redis工具类
  • 力扣动态规划-2【算法学习day.96】
  • 二进制/源码编译安装mysql 8.0
  • Excel 技巧10 - 如何检查输入重复数据(★★)
  • 使用FRP进行内网穿透
  • 【spring ai】java 实现RAG检索增强,超快速入门
  • Unity URP shader ———魔系符文宝石是如何练成的
  • C# Attribute 介绍
  • 微信小程序后台搭建—node+mysql
  • 农业机器人综述:技术现状、应用场景及未来展望
  • YOLOv8改进 - 注意力篇 - 引入ShuffleAttention注意力机制
  • 小米电机与STM32——CAN通信
  • 2024年第九届数维杯大学生数学建模挑战赛赛题和数维杯国际数学建模 LaTeX 模板
  • Android 未来可能支持 Linux 应用,Linux 终端可能登陆 Android 平台
  • 绕过MIME-Type验证
  • 算法知识点————【DFS】【BFS】【树】【图】
  • 发送URL请求中的问题记录
  • [LeetCode] 844. 比较含退格的字符串
  • ubuntu22.04安装mysql5.7
  • 综合小案例
  • foxy moveit2 小鱼
  • 珠海自闭症寄宿学校:打造温馨家庭般的学习氛围
  • mongodb的相关关键字说明
  • 记录使用datagrip备份数据库信息
  • 基于Java微信小程序的学生签到系统的详细设计和实现(源码+lw+部署文档+讲解等)