uva 10169 - Urn-ball Probabilities !(概率）

谁借莪１个温暖的怀抱￠ 2022-05-12 23:18 108阅读 0赞

[题目链接：uva 10169 - Urn-ball Probabilities !][uva 10169 - Urn-ball Probabilities]

题目大意：在一个箱子中，原本有1个红球，然后任意取出（有放回）一个球，然后再往里放一个白球（每次取都要放进一个白球），给出n，表示取了n次球，要求输出至少有连续抽到两个红球的概率，以及没有连续抽到红球的概率，因为没有连续抽到红球的概率非常小，所以输出小数点后有几位为0.

解题思路：将每两次去球作为一次讨论，p = 1/（i \* (i + 1),然后每次叠乘（1 - p）就可以得到q， (1 - q)为第一个答案。然后每次叠乘p得到ans，计算ans小数点后的0的个数，即为第二个答案。

#include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    const int N = 1000005;
    
    double q[N];
    int cnt[N];
    
    void init() {
    	double p = 1, ans = 1;
    	q[0] = 1;
    	cnt[0] = 0;
    
    	for (long long i = 1; i < N; i++) {
    		p = 1./(i * i + i);
    		q[i] = (1 - p) * q[i - 1];
    		ans *= p;
    		cnt[i] = cnt[i - 1];
    		while (floor(ans) < 1e-10) {
    			cnt[i]++;
    			ans *= 10;
    		}
    	}
    }
    
    int main () {
    	int n;
    	init();
    	while (scanf("%d", &n) == 1) {
    		printf("%.6lf %d\n", 1 - q[n], cnt[n] - 1);
    	}
    	return 0;
    }

[uva 10169 - Urn-ball Probabilities]: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1110

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关 Probability|Given UVA - 11181 ——全概率公式

Think: 1>全概率公式:对任一事件A有 P(A)=P(A|B1)\P(B1)+P(A|B2)\P(B2)+…+P(A|Bn)\P(Bn).(或者：p(A)=P(AB1

骑猪看日落/ 2022年06月15日 12:13/ 0 赞/ 160 阅读

相关 Headshot UVA - 1636——初级概率题目

Think: 1>题意分析:输入一个字符串，代表子弹序列，需要注意子弹序列为圆形可环绕，你的朋友先开了一枪，轮空，现在你来决定直接开枪还是转一下再开枪存活概率高，直接开枪存

亦凉/ 2022年06月15日 11:38/ 0 赞/ 159 阅读

相关 UVA - 1636 - Headshot（统计字符 + 概率）

左轮手枪里装着子弹，开了第一枪是空枪，没有子弹，如果转一下左轮，然后再射击，问是射出子弹的概率大还是没有的大还是一样，分别输出”SHOOT “，”ROTATE”，”EQUAL”

红太狼/ 2022年06月07日 00:46/ 0 赞/ 142 阅读

相关数学题(概率)UVA 10056-What is the Probability ?

数学题(概率)UVA 10056-What is the Probability ? -------------------- 题目链接： [F -

骑猪看日落/ 2022年05月16日 12:57/ 0 赞/ 106 阅读

相关 uva 11181 - Probability|Given(概率）

[题目链接：uva 11181 - Probability|Given][uva 11181 - Probability_Given] 题目大意：有n个人去超市买东

ゝ一世哀愁。/ 2022年05月12日 23:26/ 0 赞/ 114 阅读

相关 uva 10169 - Urn-ball Probabilities !(概率）

[题目链接：uva 10169 - Urn-ball Probabilities !][uva 10169 - Urn-ball Probabilities] 题目

谁借莪１个温暖的怀抱￠/ 2022年05月12日 23:18/ 0 赞/ 109 阅读

相关 uva 10277 - Boastin' Red Socks(概率）

[题目链接：uva 10277 - Boastin' Red Socks][uva 10277 - Boastin_ Red Socks] 题目大意：给出p和q，表

亦凉/ 2022年05月12日 23:14/ 0 赞/ 126 阅读

相关 uva 542 - France '98(概率）

[题目链接：uva 542 - France '98][uva 542 - France _98] 题目大意：有16支球队比赛，给出16支球队的名称，然后给出16\

谁践踏了优雅/ 2022年05月12日 22:56/ 0 赞/ 163 阅读

相关 uva 10056 - What is the Probability ?(概率）

[题目连接：uva 10056 - What is the Probability ?][uva 10056 - What is the Probability]

待我称王封你为后i/ 2022年05月12日 22:56/ 0 赞/ 125 阅读

相关概率论 --- Uva 11181 Probability|Given

Uva 11181 Probability|Given Problem's Link: http://acm.hust.edu.cn/vjudge/problem

梦里梦外;/ 2022年03月31日 16:41/ 0 赞/ 132 阅读