T557873 062-06-C06-百钱百鸡问题

题目背景

中国古代数学家张丘建在他的《算经》(约5世纪成书)中提出了著名的“百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?意思是说:1只公鸡值5钱,1只母鸡值3钱,3只小鸡值1钱,某人用100钱买了100只鸡,问公鸡、母鸡、小鸡各有多少只?

题目描述

输入一个正整数m,范围为\[1, 1000]。求m钱可以买m只鸡的方案,如果不存在这样的方案,输出no answer。

输入格式

输入占一行,为一个正整数m。

输出格式

输出所有的解,如果有多个解,按以下顺序输出每个解:每个解占一行,首先按公鸡数从小到大排序,公鸡数相同,再按母鸡数从小到大排序。如果没有解,则输出“no answer”。

说明/提示

### 本题出处 本题源自以下教材的编程习题:王桂平, 周思益, 周迎川著. C++编程与信息学竞赛数学基础, 北京大学出版社, 2025年7月出版.