首页 > 绝命沙虫
开通博客写题解
头像 cantorsort2919
发表于 2022-01-24 21:12:11
众所周知， double 容易被 卡精度。 在这道题中，好巧不巧就有一个 double 型数据——充值返点倍率 MMM。 此题的要求很简单—— 花 NNN 元钱购买点数，再出售点数来获得 利润与经验。 于是，就有以下的 暴力程序： #include<bits/stdc++.h> usin 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 cheese_case
发表于 2022-01-22 21:14:08
C.绝命沙虫 确实绝了我老命，每次碰到卡精度的东西冲不过去都会直接开摆 这次算是涨了记性，仔细看了一下double的精度问题才发现，double类型在计算时会转化为二进制故有损失，例如 double a = 3.0-2.6结果是0.3999999999999999，这就是精度损失故（m-1）是do 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 cyhyyds
发表于 2022-01-24 20:22:17
按照题意模拟即可。 但是有可能被卡精度，我赛时就被卡了。 这里建议在取 min⁡\minmin 时将括号中的 mmm 拆出来，然后先和 100100100 相乘，就不会被卡了。 代码如下： #include <bits/stdc++.h> using namespace std; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”