#P10454. 鸡兔同笼问题
鸡兔同笼问题
题目描述
你听说过“鸡兔同笼”的问题吗?这是我国古代著名的数学趣题之一。
例如:
今有鸡兔同笼,下有九十四足,问鸡兔各几何?
这个问题的大概意思就是:一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。
如果无法用鸡和兔的腿数组合出总腿数 a,则输出 0 0。
输入格式
一行,一个正整数 a(a < 32768),表示总腿数。
输出格式
一行,两个正整数,中间用空格分隔:
- 第一个表示最少的动物数
- 第二个表示最多的动物数
如果没有解,输出:0 0
输入样例 #1
94
输出样例 #1
24 47