3042 迷之期望 SDUToj

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

ff一直有乙個夢想，就是把

cf打到紫名。可是現在有乙個問題，

ff並不是每場都能漲分。我們現在將這個問題簡化，假設現在

ff的分數為

x，每一場增加

a分的概率為

p，增加

0分的概率為

1-p，現在請你計算一下

ff突破

1700

的期望場數是多少。

每組輸入

x(0 <= x <= 1700)

，a (0 <= a <= 100)

，p (0 <= p <= 1),x,a為整數，p為浮點數。

每組輸出輸出一行。若能突破

1700

，則輸出乙個浮點數代表答案，保留小數點後三位。

否則輸出

why are you so ben? 。

1700 1 1

1699 100 1
0 0 0

0.000

1.000
why are you so ben?

#include#include#include#includeusing namespace std;

int a[1000000];
int main()
if(x>=0&&x<1700)
else
printf("%.3lf\n",qw);}}
}return 0;
}

SDUT OJ 迷之好奇 （字典樹

time limit 2000 ms memory limit 65536 kib submit statistic problem description ff得到了乙個有n個數字的集合。不要問我為什麼，有錢，任性。ff很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面新增任意數字得到。如...

sdut oj 迷之好奇（字典樹）

problem description ff得到了乙個有n個數字的集合。不要問我為什麼，有錢，任性。ff很好奇的想知道，對於數字x，集合中有多少個數字可以在x前面新增任意數字得到。如，x 123，則在x前面新增數字可以得到4123，5123等。input 多組輸入。對於每組資料 首先輸入n 1 n ...

SDUT 迷之好奇

include include int top struct node st 5001000 int creat void insertt int root,char s st root flag root st root next t int cmp char s,int root root st...