python解决百钱百鸡问题

'''
百钱百鸡问题
一只公鸡值五钱，一只母鸡值三钱，三只小鸡值一钱。
用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。
'''
 

for i in range(1,20):
    for j in range(0,33):
        k=100-i-j
        if (k%3==0)and(i*5+j*3+k/3==100):
            print("公鸡{}只，母鸡{}只，小鸡{}只".format(i,j,100-i-j))