|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
过年期间,亲朋好友聚会,喝酒、喝茶,闲聊中竟然也有人说起老村长提出的“防止老年痴呆问题”:啤酒瓶子换酒。仔细分析,想起那谁说的联合条件的增量算法,给出结果——# U+ K9 D' `% | ]5 r& }
: p3 T' I4 S+ W# M
为方便计,分别用(a,b,c)表示(啤酒,空瓶,瓶盖)的数量,n 表示第一次购进啤酒数量,m 表示喝掉啤酒的总数。按操作步骤计算如下:
2 ]8 T: B6 \& c) { B5 ?" w6 e
- ]) o3 X5 L# E& O. m, C, W: J n a b c
/ `% W& q% ]' M1 z 1 1 1 1
" g# ~$ N+ H% s m = 1: Y% g' X1 B$ q& G6 C
...................- o& }% T2 f9 t
2 2 2 2& B) M6 ]3 L; Z' p G4 c
1 1 34 c; H* E9 O$ z
m = 3
7 K( |& A; S3 }, L9 t...................
6 f+ B, o0 n7 T( W3 o 3 3 3 3# y5 m# ?; F: g) |) u
1 2 4
. ]& w0 N- R. ~0 I2 u 2 2 2, e% X1 g% U7 M/ j
1 1 34 ^' \: u: y4 b" g- }
m = 7( e7 d4 ]! J' h! ^- U
...................
+ C1 u- _' L" q! p6 }# e5 w$ H6 X/ G+ x) E+ G
至此,已经能够看出基本规律——& g! ^3 Z7 U6 \- S
" d/ @' t6 Y( G5 J, E
当首次购买数量大于 1 时,把酒喝掉之后,(a,b,c)=(0,1,3),那么追加购买 1 瓶操作:
! b E" j# f1 K$ F, i: E7 a
5 `6 J9 ]- l2 Z% \5 r n a b c" t# q; `2 s+ m4 G% L3 T1 g4 Z2 i3 X
0 0 1 3
) W. c9 r& \3 X% F2 d+ \ 1 1 2 4 追加购买 1 瓶
' y; e/ ], }" G, c S 2 2 2+ l, p! {; r$ W! }% m
1 1 3! o! I7 t% F# G0 q5 G4 x: Z$ P
m = 4 喝酒数的增加值
v, `6 q- B8 k F8 n....................
$ q" L8 p- w4 d: p& [7 G, y* t
( ^4 b4 L$ y- e& O! ? 整理得到 n > 1 时的表达式:m = 4n - 5
5 w3 o/ G' b" e7 m6 j; {$ ]3 G7 v8 I7 V# N
老村长的帖子沉得太深,没去翻,这里开主贴发出来。
' B9 t* Q; _. a" t6 V' q: X+ s0 K5 {
春节假期即将结束,再次祝老村长和军转网的战友、朋友们,鸡年大吉,万事大利,幸福安康,快乐永远! |
评分
-
查看全部评分
|