fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int E[100];
  4. int main() {
  5. for(int i=0;i<1000000;i++){
  6. long double x=0,y=0;
  7. while(y<1){
  8. x=y;
  9. long long Y=0;for(int j=0;j<60;j++)Y+=(1LL<<j)*(rand()%2);
  10. y+=1.0L*Y/(1LL<<60);
  11. }
  12. E[(int)(100.0L*x)]++;
  13. }
  14. for(int i=0;i<100;i++){
  15. printf("%d\n",E[i]);
  16. }
  17. return 0;
  18. }
Success #stdin #stdout 1.06s 16064KB
stdin
Standard input is empty
stdout
57
136
263
359
454
590
719
790
916
1073
1128
1287
1448
1545
1670
1820
1923
2146
2230
2419
2446
2633
2780
2971
3118
3397
3506
3708
3707
3897
4088
4384
4483
4619
4836
5086
5369
5544
5777
5800
6050
6433
6584
6860
6998
7214
7398
7575
7810
8100
8282
8693
8921
9029
9513
9675
9685
10204
10568
10802
10974
11342
11875
12032
12248
12578
12954
13332
13749
13917
14298
14374
14760
15124
15742
15998
16585
16580
17262
17529
18118
18473
18817
19186
19770
20286
20649
21031
21477
21886
22363
22811
23188
23784
24222
24848
25285
25744
26346
26947