当前位置: 代码迷 >> 综合 >> 1141: C语言训练-百钱百鸡问题_剪枝循环
  详细解决方案

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

热度:71   发布时间:2023-12-06 04:53:40.0

题目 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;
}