Java解决“百元买百鸡“问题
原创
©著作权归作者所有:来自51CTO博客作者铁锤人本锤的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目:公鸡5元一只,母鸡3元一只,3只小鸡1元,如果用100元钱,买100只鸡,不佘不欠,则买公鸡,母鸡,小鸡,各多少只?
分析:
- 100元全部买公鸡,可以买20只;
- 100元全部买母鸡,可以买33.333只;
- 100元全部买小鸡,可以买300只。
故,在钱数为100元的前提下,
运用到了for循环,循环变量为公鸡的数量,将从买0只公鸡到买20只公鸡作为最外层循环,
前提条件1:100元,
前提条件2:买0只到买20只公鸡
这样我们再考虑第二层循环。
for(cock=0;cock<=20;cock++)
在第二层循环中,使用母鸡的个数作为循环变量,由最开始分析知,母鸡最多买33只,所以在100元的前提下,最多买33只母鸡,同时,我们还要照顾第一层公鸡的个数,从而得到100元买100只鸡的方法。
for(cock=0;cock<=20;cock++){
for(hen=0;hen<=20;hen++) {
}
}
之后买小鸡的数量就可以直接用100-公鸡-母鸡了,也可以再用一次for循环。
同时要注意,小鸡的数量要能够被3整除。
public class BuyChicken {
public static void main(String[] args) {
for (int cock = 0; cock <= 20; cock++) {
for (int hen = 0; hen <=33; hen++) {
if (cock *5 + hen * 3 + (100 - cock - hen)/3 == 100 && (100 - cock - hen)%3 == 0) {
System.out.println("公鸡" + cock + "只,母鸡" + hen + "只,小鸡" + (100 - cock - hen) + "只。");
}
}
}
}
运行结果:
公鸡0只,母鸡25只,小鸡75只。
公鸡4只,母鸡18只,小鸡78只。
公鸡8只,母鸡11只,小鸡81只。
公鸡12只,母鸡4只,小鸡84只。