Gym - 101252H

题意略。

思路：二分。注意当利率高且m比较小的时候，每个月的偿还可能会大于本金，所以我们二分的右边界应该要设为2 * 本金。

详见代码：

#include<bits/stdc++.h>
#define eps 1e-7
using namespace std;

double s,p;
int m;

int sgn(double x){
    if(fabs(x) < ) return ;
    if(x > ) return ;
    else if(x < ) return -;
}
bool jud(double x){
    double fir = x * m;
    double ai = s * p,bi = x - ai;
    double sum1 = ai,sum2 = bi;
    for(int i = ;i <= m;++i){
        ai = (s - sum2) * p;
        bi = (x - ai);
        sum1 += ai;
        sum2 += bi;
    }
    return sgn(s - sum2) <= ;
}

int main(){
//    freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
    scanf("%lf%d%lf",&s,&m,&p);
    double l = ,r =  * s,mid;
    p /= 100.0;
    while(fabs(r - l) > eps){
        mid = (r + l) / ;
        if(jud(mid)) r = mid;
        else l = mid;
    }
    printf("%lf\n",l);
    return ;
}

/*
100 1 50
*/