二分查找例题（二）洛谷P1163

little_leilei

已于 2023-02-10 15:20:59 修改

阅读量270

点赞数

分类专栏：算法学习文章标签： c++ 算法

于 2023-01-23 23:05:59 首次发布

本文链接：https://blog.csdn.net/little_leilei/article/details/128754646

版权

算法学习专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目来自洛谷P1163

题目描述

/**月利率=年利率/12 利滚利**/
#include <iostream>
using namespace std;
int main()
{
    double s, m, y;
    cin >> s >> m >> y;
    double l = 0, r = 3;
    while (r - l > 1e-4)
    {
        double mid = (l + r) / 2;
        double t = s;
        for (int i = 0; i < y; i++)
        {
            t = t * (1 + mid) - m;
        }
        if (t <= 0)//目前所尝试的利率过小或为正确答案，移动左标记
        {
            l = mid;
        }
        else//与if构成的取件互补的区间
        {
            r = mid - 0.0001;
        }
    }
    l *= 100;
    printf("%.1f\n", l);
    //system("pause");
    return 0;
}