Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:请问81.25%是怎么算出来的?我怎么算得是43.75%?

Posted by xiaomi at 2003-08-13 10:09:52 on Problem 1202
In Reply To:请问81.25%是怎么算出来的?我怎么算得是43.75%? Posted by:hong_liming at 2003-08-11 13:27:24
用^表示两个monster之间的relationship
由4 1 2 得4^1=(1^1)/2=50%; 4^2=(2^2)/2=50%;
由5 2 3 得5^2=(2^2)/2=50%; 5^3=(3^3)/2=50%; 5^4=(5^2+4^2)/2=25%;
由6 4 5 得6^5=(4^5+5^5)/2=(0.25+1)/2=62.5%;
由7 5 6 得7^5=(5^5+6^5)/2=(1+0.625)/2=81.25%;
我把出现过的monster两两之间关系全都算一遍,然后根据题目要求查询,这样做速度慢一些,应该有更快的方法.
注意:此题是高精度,小数点后所有位都要输出,最长的有200多位,注意数据的保存方式

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator