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

AcWing 3473. 鸡兔同笼

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

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

输入格式

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

每组数据占 1 行,每行一个正整数 𝑎。

输出格式

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

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

数据范围

1≤n≤100
0<a<32768

输入样例:
2 3 20
输出样例:
0 0 5 10

思路比较简单,最多的情况就是全是二脚动物,最少的就是全是四脚,然后最后不满四脚的是二脚。而如果脚数无法被二整除肯定也无法被四整除,说明无结果,直接得0即可

#include<iostream>

using namespace std;
int maxg(int a)//最多
{//除以2,无余数则为最多,有余数则为不成立
if(a%2==0)
return a/2;
else
return 0;
}
int ming(int a)//最少
{//除以4,余数再除以2
if(a%2==0)
{
return (a/4)+(a%4)/2;
}
else return 0;
}

int main()
{
int n;
int a[100];
while(cin>>n)
{ int temp;
for(int i=0;i<n;i++)//传入数据
{
cin>>temp;
a[i]=temp;
cout<<ming(a[i])<<" "<<maxg(a[i])<<endl;
}
}
}

http://www.jsqmd.com/news/468506/

相关文章:

  • 2026 如何快速接入外汇行情 API - 实战指南
  • phar反序列化专题
  • Gitlab安装与使用
  • 迅雷下载速度慢怎么办_教你如何提高30倍
  • OpenClaw实战-NAS配置从0到1详细教程及踩坑记录
  • 195.s域的1/s采用双线性变换法变到Z域如何实现,采用双线性变换法
  • 分析和预测快速约会中双方能否成功配对
  • DRAM内存访问协议核心解析:DRAM命令交互与时序约束全解(JEDEC通用标准)
  • 鸿蒙常见问题分析二十四:ListItemGroup如何使用三元运算符
  • Go 语言基础进阶:指针、init、匿名函数/闭包、defer
  • RabbitMQ整合springboot
  • Java基于微信小程序的社区垃圾回收管理系统【附源码、文档说明】
  • 2026年知网AIGC检测不通过?这4款降AI率工具亲测有效
  • 2026年东北乡土苗木标杆基地最新推荐:云杉营养钵苗、东北红松苗、红松小苗、红松大苗1-6米高、红松营养钵苗、水曲柳苗、靖宇县宜达苗木基地,筑牢绿化种植品质根基 - 海棠依旧大
  • MCP Server简介
  • 大数据领域ClickHouse的缓存机制分析
  • 【OpenClaw】使用教程
  • C++中的访问者模式变体
  • cgroups实战:如何有效管理系统资源
  • 2026年3月靖宇县苗木基地最新推荐榜单:云杉、红松、水曲柳、云杉树苗、东北云杉、东北云杉大苗1-8米、营养钵云杉等苗木选择指南 - 海棠依旧大
  • 把音乐库搬上云端:Navidrome 自托管音乐服务器搭建指南
  • Flutter 三方库 pip 的鸿蒙化适配指南 - 实现标准化的画中画(Picture-in-Picture)模式、支持视频悬浮窗与多任务并行交互
  • 202603周赛新D题
  • Json在线工具使用说明
  • 上课听得懂 一考试就低分!这样选学习机 彻底打通 “会→对→高分” - 海淀教育研究小组
  • 基于ArcScene的裸眼立体图制作说明
  • 基于C++的爬虫框架
  • 查看QPS,根据QPS 对php-fpm.d中www.conf的设置
  • 企业管理系统前端组件化设计实战:OA、CRM、ERP 表单为什么不能直接用 Element UI / Ant Design?
  • ArcGIS中利用DEM制作立体晕渲图的说明