鸡兔同笼

[编程题]鸡兔同笼

热度指数：14574 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

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

输入描述:

每组测试数据占1行，每行一个正整数a (a < 32768)

输出描述:

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

示例1

输入

2
3
20

输出

1 1
0 0
5 10

算法知识视频讲解

Python3

chong_0428

def chick(a):
    flag = 0
    arr = []
    for i in range(a):
        for j in range(a):
            if 2 * i + j * 4 == a:
                flag = 1
                k = i + j
                arr.append(k)
                #print("%d %d"%(i, j))
    
    #print("%d %d"%(min(arr), max(arr)))
    if flag == 0:
        print("%d %d"%(0, 0))
    else:
        print("%d %d"%(min(arr), max(arr)))

while True:
    try:
        a = int(input())
        chick(a)
    except:
        break

编辑于 2024-03-23 10:02:05 回复(0)