【洛谷】P1163 银行贷款

#include <bits/stdc++.h>
using namespace std;

int y,per,m;
double f(double w){
    double ans=0,v=1;
    for(int i=1;i<=m;i++){
        v*=(1+w);
        ans+=(per/v);
    }
    return ans;
}

int main(){
    scanf("%d %d %d",&y,&per,&m);

    //本金*利率=利息 && 利率每月累计 -> Σ每月利息/每月利率=本金
    double l=0,r=10,mid;//利率可能>1
    while((r-l) > 1e-4){
        mid=(l+r)/2;//mid越小,f(mid)越大
        if(f(mid)>y)        l=mid;//mid小了
        else                r=mid;//mid大了
    }

    printf("%.1f",mid*100);

    return 0;
}