程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> as-Door Repairing

as-Door Repairing

編輯:編程解疑
Door Repairing

Once upon a time, there was a famous university called Famous University. As thousands of students studied and lived in FU, a gigantic residential building was built, which is called ‘B37′. All students lived in B37 happily.

After decades, FU is still as famous as it had been in the past; however, the students living in it are now unhappy, because B37 is too old. Although the door of the building looks fine, it can be easily broken when being opened by some careless student too forcefully.

So, YY, the accommodation officer of B37, is facing an extremely serious problem.

With some mysterious methods, YY has predicted that exactly N students will enter or exit B37 during the next term. Unfortunately he doesn’t know who the careless ones are, so he assumes that every student opening the door has a probability of P percent to be a careless one. When the door is broken by some careless guy, YY may repair it immediately or after some time, with a cost of A yuan. Unfortunately when a student goes through the door and finds it already broken and not repaired, he will report it to the headmaster, and YY will be subject to a fine of B yuan. The door is in good condition before the term begins, and will be repaired by the university after the term ends, so YY can leave the door unrepaired at the end of the term.

Being good at mathematics, YY has made a strategy, to decide when to and when not to repair the door, in order to minimize his expense.

Please write a program to calculate the expectation of his expense.

輸入:

The input consists of multiple test cases.

For each test case, there is one line containing four non-negative integers N, P, A, B described as above, with 0<=N<=100000, 0<=P<=100, 0<=A<=100, 0<=B<=100.

End of input is indicated by a line consisting of four zeros.

輸出:

The input consists of multiple test cases.

For each test case, there is one line containing four non-negative integers N, P, A, B described as above, with 0<=N<=100000, 0<=P<=100, 0<=A<=100, 0<=B<=100.

End of input is indicated by a line consisting of four zeros.

樣例輸入:

10 100 0 1
10 100 1 0
2 50 2 1
0 0 0 0
樣例輸出:

0.0000
0.0000
0.5000

最佳回答:


http://www.acmerblog.com/hdu-3203-door-repairing-5036.html

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved