1141: C语言训练-百钱百鸡问题_剪枝循环

题目 1141: C语言训练-百钱百鸡问题
时间限制: 1Sec 内存限制: 128MB 提交: 6252 解决: 3572
题目描述
中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

输入
无输入

输出
给出所有的解，每组解占一行
解的顺序：按“字典序”排列，即公鸡数少的在前；公鸡数相同，母鸡数少的在前
格式:
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

//
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int i,j,k;

    for( i=0;i<=100/5;i++ )
    {
        for( j=0;j<=100/3;j++ )
        {
            k=100-i-j;
            if( k%3 ) continue;
            if( 5*i+3*j+k/3==100 )
                cout<<"cock="<<i<<",hen="<<j<<",chicken="<<k<<endl;
        }
    }
    return 0;
}