XJOI1133百鸡问题

题目描述

百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡。现有x元钱，想买x只鸡，问可买公鸡、母鸡、小鸡各几只？

样例输入：
100
样例输出：
0 25 75
4 18 78
8 11 81
12 4 84

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{int i,j,k,n;
cin>>n;
for (i=0;i<=n;i++)
{for(j=0;j<=n;j++)
{for(k=0;k<=n;k++)
{if((i+j+k==n)&&(5*i+3*j+k/3==n)&&(k%3==0))
cout<<i<<" "<<j<<" "<<k<<endl;
}
}
}
return 0;
}

解题思路

这道题也是排列组合题，通过循环语句和判断语句来看排列组合是否满足题目给的条件。需要注意的是，满足的条件有三个，缺一不可，一是三种鸡的价钱各不相同；二是三种鸡的总价值与总数量是相等的；三是小鸡的数量一定是3的倍数。最后输出的是所有满足条件的组合。

XJOI1133百鸡问题相关推荐

Java 百鸡百钱题
题目描述鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一.百钱买百鸡,问鸡翁.鸡母.鸡雏各几何?输出用百钱买百鸡的各种方案,顺序首先按母鸡从小到大的顺序,其次再按公鸡从小到大的顺序排. 输入描述无输出描 ...
算法学习之百钱买百鸡
百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好 ...
python百鸡百钱递归_百钱百鸡，一百块钱买一百只鸡的递归算法 javascript实现
// 求百钱百鸡 function buy(ind, indexs, start) { start++; if (start > 2) { return; } if (!indexs[start ...
python百钱买百鸡问题算法_百钱买百鸡问题的伪代码算法？
不同的编程语言,对于判断语句,循环语句等的写法是不一样的.但对于同一问题,我们只关心算法,于是就提出了伪代码,统一一下判断语句怎么写,循环语句怎么写,这样无论程序员学的是 C++,还是 JAVA,还是 ...
经典算法题每日演练——第一题百钱买百鸡
经典算法题每日演练--第一题百钱买百鸡原文:经典算法题每日演练--第一题百钱买百鸡百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, ...
python百钱买百鸡-百钱买百鸡的Python实现
"百钱买百鸡"是一个很有历史的问题了,大意就是:小鸡半文一只,母鸡一文一只,公鸡二文一只,现有一百文钱,刚好买了一百只鸡,请问小鸡.母鸡与公鸡各有多少只? 如果假设小鸡.母鸡和公鸡 ...
c语言百钱买百鸡问题
c语言百钱买百鸡问题如题话不多说了,直接上代码如题公元钱五世纪,我国古代数学家张丘建在<算经>一书中提出了"百鸡问题":鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱 ...
Console-算法[for]-穷举法：百钱买百鸡
ylbtech-Arithmetic:Console-算法[for]-穷举法:百钱买百鸡 1.A,案例 -- ============================================= ...
C语言试题七十六之请编写函实现百钱买百鸡
1. 题目编写函数:中国古代数学家张丘建在他的<算经>中提出了一个著名的"百钱买百鸡问题",鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁.母.雏各 ...

XJOI1133百鸡问题

题目描述

解题思路

XJOI1133百鸡问题相关推荐

最新文章

热门文章