尊重原创,转载请务必保留文末的二维码
题目
现在只有两只杯子,容量分别是:5升和7升,问题是:在只用这两个杯子的前提下,如何才能得到4升水?假设:水可以无限使用。
这类题有一个套路,小容量的杯子不断往大杯子里面倒水,大杯子满了之后就把大杯子全倒掉。先举个简单的例子,比如:3升和5升的杯子,得到4升水,下面步骤中的第一个数字表示3升杯子中的水量、第二个数字5升杯子中的水量,开始时都为0:
-
0,0
-
3,0
-
0,3
-
3,3
-
1,5
-
1,0
-
0,1
-
3,1
-
0,4
-
bingo,得到4升水了
到这你可能发现一些规律了:
-
小杯不断往大杯中倒水
-
大杯满了的时候,大杯全部倒掉
-
小杯继续往大杯倒水
-
重复上面的步骤,直到得到目标水量,或者实现不了目标而退出循环
这是不是很像数学中的某一种运算呢?对,就是“%”取余运算。就拿上面的案例来说:
-
3 % 5 = 3,第一杯倒完后大杯中有3升水
-
6 % 5 = 1,6表示当前倒的是第二小杯水,第二小杯水倒完的时候,大杯可以得到1升水
-
9 % 5 = 4,表示第三小杯水倒完后,我们就能得到4升水了。
再举个例子,比如本题中的5升和7升杯子,如何得到4升水?
-
5 % 7 = 5
-
10 % 7 = 3
-
15 % 7 = 1
-
20 % 7 = 6
-
25 % 7 = 4
-
bingo,得到目标4升水了。
java代码
package WaterPouring;
import java.util.Scanner;
public class WaterPouring {
public static void main(String[] args) {
//实例代码解决:用两个较小杯子得到指定数量水的问题
Scanner sc = new Scanner(System.in);
System.out.println("请输入两个小杯子的容量,用空格隔开。");
int cup1 = sc.nextInt();
int cup2 = sc.nextInt();
System.out.println("请输入你希望得到多少升水,整形数字。");
int target = sc.nextInt();
if(cup1>cup2) {//保证杯子1的容量较小
int tmp = cup1;
cup1 = cup2;
cup2 = tmp;
}
//因为每次都是小杯子装满水往大杯子中倒水,倒完后小杯子剩余水量总是0
//所以只需要跟踪大杯子剩余水量即可知道整个倒水的操作过程
System.out.println("第二个杯子的水量为: " + 0);
//先倒一次水,主要是为了处理倒水失败的情况
int flag = cup1 % cup2;
System.out.println("第二个杯子的水量为: "+cup1);
if(flag == target) {
System.out.println("小杯往大杯倒一次水即可实现目标");
return;
}
int count = 2;
while(true) {
int remain = (count * cup1) % cup2;
System.out.println("第二个杯子的水容量: "+remain);
if(remain == target) {
System.out.println("倒水成功,得到了目标水量");
break;
}else if(remain == flag) {//得到循环数列,实现不了目标
System.out.println("倒水失败,得不到目标水量");
break;
}
count++;
}
}
}
扫描下方二维码,及时获取更多互联网求职面经、java、python、爬虫、大数据等技术,和海量资料分享:公众号后台回复“csdn”即可免费领取【csdn】和【百度文库】下载服务;公众号后台回复“资料”:即可领取5T精品学习资料、java面试考点和java面经总结,以及几十个java、大数据项目,资料很全,你想找的几乎都有
热文推荐