绝命沙虫

卡精度怎么办？有没有什么无脑的操作呢？有的兄弟，把卡掉的那一点精度加上就行了。令 eps(伊普西隆，非常小的一个正数) = 1e-9，强制类型转换时给m加上，这样子如果运算时出现x.99999...的数字时，加上eps后就会把精度向上补齐，再进行强转就ok了。当然，如果运算时出现x.0000...1的数，加上eps强转后也不会影响结果。

#include <iostream>
#include <algorithm>

using namespace std;
using ll = long long;
const double eps = 1e-9;

void solve() {
    ll n; double m; cin >> n >> m;
    ll r = 0, g = 0, e = 0;
    while(n) {
        r += n * 100;
        g += min(10000LL, ll(n * 100 * (m - 1 + eps)));
        n = 0;
        n += r / 200;
        e += r / 10;
        e += g / 10;
        r = 0, g = 0;
    }
    cout << e << endl;
}

int main() {
    int _; cin >> _;
    while(_--) {
        solve();
    }

    return 0;
}

#include <stdio.h>
typedef struct{
    int exp;
} sum;
typedef struct{
    int Red;
    int Green;
}Points;
#define ll long long
int min (int a, int b);
int PointPutchar(int rmb, Points* p, int M_int);
void EXP_sum (Points p, sum* exp);

int main() {
    int T;
    scanf("%d", &T);
    while (T-- > 0){
        int N;
        float M;
        Points RedandGreen;
        sum exp = {0};
        scanf("%d %f", &N, &M);//读入充值的N元RMB与充值返点倍率M
        int M_int = (int)(M * 10);//转为整型int，1.5->15
        int useRMB = N;
        while (useRMB > 0){
            useRMB = PointPutchar(useRMB, &RedandGreen, M_int);
            EXP_sum (RedandGreen, &exp);
        }
        printf("%d\n", exp.exp);
    }
    return 0;
}
int min (int a,  int b){
   return a > b?b : a;
}
int PointPutchar(int rmb, Points* p, int M_int){
    p->Red = rmb*100;
    float base_green = rmb * 100 * (M_int - 10);//(15 - 10) = 5,还要再除个10
    p->Green = min(10000, base_green / 10);//转到下面来处理
    return p->Red / 200;
}
void EXP_sum (Points p, sum* exp){
    exp->exp += p.Green/10 + p.Red/10;
}

看上去很简单,跟着算就行了,但如果真的无脑套公式的话你会发现,由于浮点数的精度丢失,会导致部分样例的答案会"莫名其妙"的出错,而在你察觉到这里的倍率应该要用double类型的时候会发现精度还是不够...所以这里只能展开公式里的括号,把计算放到更大的数量级里进行以避免(该死的)精度丢失...

#include <iostream>
using namespace std;
int main() {
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        int money;
        // 使用double类型,避免精度丢失
        double rate;
        int exp = 0;
        cin >> money >> rate;
        while (money > 0) {
            // 将公式展开,进一步避免精度丢失
            int green = money * (100 * rate - 100);
            if (green > 10000) {
                green = 10000;
            }
            exp +=  money * 10 + green / 10;
            money /= 2;
        }
        cout << exp << endl;
    }
}