程序"/>
倒水C++小程序
两个杯子,一个大容量容量为bigVol,一个小容量的容量为smallVol,请仅用这俩杯子得到一个目标水量:destination
question one: 比如用6L和5L的杯子如何取到3L水?如何操作?
操作如下:
6-(5-0) = 1;……1
6-(5-1) = 2 ; ……2
6-(5-2) = 3 ; …….得到目标值3;
question two:
用7L的容器和5L的容器能量出3L水吗?为什么?
7- (5-0) = 2;
7- (5-2) = 4;
7-(5-4) = 6;
7-(5-6) …退出,终止条件 :5<6
question three:
两个容器的大小与目标值是什么关系时可以量水成功?
倒水的次数如何得到?
规律:
总结:
倒水次数:
times = destination/(bigVol-smallVol);
(仅当 0 == destination%(bigVol-smallVol),倒水容器容量取差值后对目标值取余为0时倒水成功)。
即 倒水次数 = 目标值/(大容量值-小容量值);
比如:
6,5, 3: 需要3/(6-5) = 3次倒水成功
7 , 5, 3: 0!= 3%(7-5) 量水失败
1
更多推荐
倒水C++小程序
发布评论