320: 鸡兔同笼(python)

题目描述

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

输入
复制代码
多组测试数据。第一行是测试数据的组数n,后面跟着n行输入。每组测试数据占一行,每行包含一个正整数a(a < 65535)。
输出
复制代码
输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少动物数,第二个是最多动物数,中间用一个空格分开。如果没有满足要求的答案,则输出两个0。
样例输入复制
复制代码
2
3
20
样例输出复制
复制代码
0 0
5 10
复制代码
n = int(input())

if n % 4 == 0:
    print(n // 4, n // 2)
elif n % 2 == 0:
    m = n // 4
    print(m + 1, n // 2)
else:
    print(0, 0)

oj

复制代码
ans=[]
count = int(input())
for _ in range(count):
    n=int(input())
    if n % 4 == 0:
        ans.append([n // 4, n // 2])
    elif n % 2 == 0:
        m = n // 4
        ans.append([m + 1, n // 2])
    else:
        ans.append([0, 0])
for i in ans:
    print(' '.join(map(str, i)))
相关推荐
_Oracle1 分钟前
机器学习——常见算法
人工智能·算法·机器学习
x_xbx3 分钟前
LeetCode:17. 电话号码的字母组合
算法·leetcode·职场和发展
山楂树の5 分钟前
广度优先搜索 (BFS)
算法·广度优先·宽度优先
say_fall9 分钟前
深入理解Linux内核进程调度:从基础概念到O(1)调度算法
linux·运维·服务器·算法·计算机组成
拂拉氏9 分钟前
【知识讲解-题目讲解】算法系列之动态规划入门(上)
算法·leetcode·动态规划
菜菜的顾清寒17 分钟前
力扣HOT100(46)将有序数组转换为二叉搜索树
算法·leetcode·职场和发展
随意起个昵称8 小时前
区间dp-基础题目1(石子合并)
算法·动态规划
吞下星星的少年·-·9 小时前
线段树模板
算法
段一凡-华北理工大学9 小时前
2026 高炉炼铁智能化技术全景与演进路径~系列文章11:演进路径与行业未来
大数据·网络·人工智能·算法·工业智能体·高炉炼铁智能化
叶小鸡9 小时前
小鸡玩算法-力扣HOT100-多维动态规划
算法·leetcode·动态规划