《JAVA常用算法手册》 算法经典题 1.百元买百鸡

百元买百鸡


简化题目:公鸡5文/只,母鸡3文/只,小鸡3只/文,用100文买100只鸡,应该怎么买?
======================================================
思路:
设:公鸡x,母鸡y,小鸡z
穷举:x,y,然后用剩下的钱买小鸡
筛选:x+y+z==100则输出并且count++;


代码实现:
package com.aiqiongdiao;


public class Test {
public static void main(String[] args) {
	int x,y,z=0;
	int count=0;
	for(x=0;x<=20;x++){
		for(y=0;y<34;y++){
			z=(100-x*5-y*3)*3;
			if((x+y+z)==100){
				count++;
				System.out.println(x+" "+y+" "+z);  //买的方式
			}
		}
	}
	System.out.println(count);   //买法数量
}
}



答案:
0 25 75
4 18 78
8 11 81
12 4 84
4




答案代码优化:
答案主要不同就是他用了"static void BQBJ(int m,int n){...}"带参方法来另外写穷举的代码,这里考虑到普通比赛时间限制,
则采用最简单的方式。
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值