蓝桥杯训练赛二-1141 问题 C: C语言训练-百钱百鸡问题

题目描述

中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

输入

无输入

输出

给出所有的解，每组解占一行
解的顺序：按“字典序”排列，即公鸡数少的在前；公鸡数相同，母鸡数少的在前
格式:
cock=%d,hen=%d,chicken=%d\n

样例输入

无

样例输出

cock=0,hen=25,chicken=75
cock=4,hen=18,chicken=78
cock=8,hen=11,chicken=81
cock=12,hen=4,chicken=84

1 for i in range(101):
2     for j in range(101-i):
3         k = 100 - i - j
4         if k % 3 > 0:
5             continue
6         if k < 0:
7             break
8         if i * 5 + j * 3 + k // 3 == 100:
9             print("cock={},hen={},chicken={}".format(i,j,k))