郑州轻工业大学OJ python 1074: 百钱买百鸡

1074: 百钱买百鸡

题目描述

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？

本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？

输入

输入一个正整数n(n<=100)。

输出

如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。

样例输入

100

样例输出

0 25 75
4 18 78
8 11 81
12 4 84

n=eval(input())
answer=0
for i in range(0,n//5+1):
    for j in range(0,n//3+1):
        k=n-i-j
        if i*15+j*9+k==n*3:
            print("%4d%4d%4d"%(i,j,k))
            answer=1
   
if answer==0:
    print("No Answer")