2022-04-08每日刷题打卡

2022-04-08每日刷题打卡

代码源——每日一题

高利贷 - 题目 - Daimayuan Online Judge

19岁的大学生小 L 家里情况不好，每月固定生活费不足以买一部苹果手机。当他得知有贷款机构可以贷小额贷款并且可以分期等额还款，每月只需要还几百块时，在虚荣心的驱使下他开始自己的贷款之旅。

贷款机构声称利率按月累计，贷款人在贷款期间每月偿还固定的分期付款金额。

给出小 L 贷款的原值为 n，分期付款金额 m 和分期付款还清贷款所需的总月数 k，求该贷款的月利率 p。

输入格式

三个用空格隔开的正整数 n，m，k，含义如上述所示。

输出格式

一个实数 p，表示该贷款的月利率（用小数表示），和标准输出绝对值不超过10^(−6)即可。

数据范围

1≤n,m≤10^6,1≤k≤300

0≤p≤5,

n≤m×k

输入样例1

1000 1200 1

输出样例1

0.200000

样例解释

对于第一组样例，小 L 贷款了 1000

元，并在一个月后支付 1200 元还清了贷款。因此计算月利率 p 的公式为 1000×(1+p)=1200 或 1200/(1+p)=1000，求出 p=0.200000。

第 k 个月偿还的金额只相当于 100/(1+p)^k 元的初始金额

浮点二分。

我们可以在0~5的区间内二分枚举p（当然是以浮点数的形式），浮点二分和一般的二分结束条件不太一样，一般的结束条件是l<r，但由于这是浮点数，显然是不适用的，浮点二分的结束条件一般是r-l>（与标准答案最多能相差的精度），在这题就是r-l>1e(-6)。

然后就是用枚举的p来计算。提示里说了：第 k 个月偿还的金额只相当于 100/(1+p)^k 元的初始金额。那么这就是个等比数列的前n项和了，计算一共k个月（0~k)偿还的金额是否等于n即可。如果少了说明p小了，如果多了说明p大了。

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<math.h>
#include<set>
#include<numeric>
#include<string>
#include<string.h>
#include<iterator>
#include<map>
#include<unordered_map>
#include<stack>
#include<list>
#include<queue>
#include<iomanip>

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")

#define endl '\n';
typedef long long ll;
typedef pair<int, int> PII;
const int N = 1050;

double check(double mid, int k, int m)
{
    double res = 0,p=1+mid;
    for (int i = 1; i <= k; i++)
    {
        res += m / p;
        p *= (1 + mid);
    }
    return res;
}

int main()
{
    ll n, m, k;
    cin >> n >> m >> k;
    double l = 0, r = 5;
    while (r - l >= 1e-8)
    {
        double mid = (r + l) / 2;
        double money = check(mid,k,m);
        if (money > (double)n)l = mid;
        else r = mid;
    }
    cout << fixed << setprecision(6) << l << endl;
    return 0;
}