首页 > 牛牛掷硬币
开通博客写题解
头像 叁湫
发表于 2020-11-27 20:51:47
每次乘以0.5，发现第九次是就是0.00了，所以直接特判，一开始一直编译错误，所以代码很长。 class Solution { public: /** * 返回一个严格四舍五入保留两位小数的字符串 * @param n int整型 n * @return str 展开全文
去ta的博客 赞 (16) 回复(2) 收起
头像 浮笙_若梦
发表于 2020-11-28 17:00:45
看这一题，第一眼就是前缀和优化，然后看了一眼提示，立马觉得前缀和优化还不够，他提示除以2，我就觉得跟这个有关系然后想了半天不知道怎么优化，看了大佬的题解。瞬间顿悟了，原来是这样的：假如数是a{1,2,3}我们求1~3;先看这个for(int i=l;i<=r;i++) for(int j=l 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 诗云panther
发表于 2021-08-14 21:04:34
class Solution { public:     /**      * 返回一个严格四舍五入保留两位小数的字符串      * @param n int整型 n      * @re 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 傲娇猫
发表于 2020-11-27 21:06:58
链接：https://ac.nowcoder.com/acm/contest/9475/A来源：牛客网 牛牛最近很喜欢掷硬币，由于他今天很无聊，所以他在家掷了n次硬币，如果这n次硬币全部朝上或者全部朝下牛牛就很开心，请问牛牛开心的概率是多少。（每次掷硬币朝上的概率与朝下的概率相同） 题解：这是一个典 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Rinoa
发表于 2020-11-27 22:43:41
A 牛牛掷硬币解题思路：硬币全部向上或向下，概率即为1/2^(n-1),保留到小数位最后两位并四舍五入，可以发现1/2^7约为0.007，四舍五入为0.01，1/2^8约为0.039，四舍五入为0.00，故在n>=9时答案全为0.00，n<9时可以直接求，然后转换为string类型返回。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”