同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1067_n钱买n鸡

2022-5-16 18:16| 发布者: Hocassian| 查看: 52| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503573002500-Problem List-采集的数据-后羿采集器.html

Pro.ID

1067

Title

n钱买n鸡

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1067

AC

1480

Submit

4873

Ratio

30.37%

时间&空间限制

Time Limit: 600/200 MS (Java/Others) Memory Limit: 32768/5000 K (Java/Others)

描述

公元前5世纪，我国数学家张丘建在《算经》中提出"百鸡问题"：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？

现要求用n钱买n只鸡，问有多少种方案？对于每种方案，要求各种鸡都必须有。

输入

测试数据有多组，每组占一行，每行是一个正整数n。

输出

Description

现要求用n钱买n只鸡，问有多少种方案？对于每种方案，要求各种鸡都必须有。

Input

测试数据有多组，每组占一行，每行是一个正整数n。

Output

为每个测试案例，输出有多少种方案。

Sample Input

100

Sample Output

Hint

这又是一道考验穷举法/枚举法的题目。要注意优化一下代码，尽量减少循环次数。

Author

John

样例输入