曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6050: ThreeCoin

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：32 Solved：28
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

现在抛3次硬币，当你投出硬币最后3个的结果是给定的目标的时候，投币就结束了。
  那么现在需要确定投币次数的数学期望。数学期望可以认为是将这个实验重复很多次，平均每次投币的次数。

Input

一个字符串表示目标结果，用0和1表示反面和正面。

Output

输出一行一个整数表示数学期望。如果不是整数，保留整数。

Sample Input Copy 

000

Sample Output Copy 

14

HINT

投硬币要投到连续出现3次反面才结束，运气好的话只需3次就能成功，但运气不好的话也许要投上几十次，如果你做很多次实验，你会发现平均下来每次需要投14次。