蓝桥 还款计算（暴力，浮点数二分）

银行贷款的等额本息还款方法是：
每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。

比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。
则银行会在每个月进行结算：
结算方法是：计算本金在本月产生的利息： 本金 x (年利率/12)
则本月本金结余为：本金 + 利息 - 每月固定还款额
计算结果会四舍五入到“分”。

经计算，此种情况下，固定还款额应为：438.71

这样，第一月结算时的本金余额是：
9602.96
第二个月结算：
9204.26
第三个月结算：
8803.9
….
最后一个月如果仍按固定额还款，则最后仍有0.11元的本金余额，
但如果调整固定还款额为438.72, 则最后一个月会多还了银行0.14元。
银行会选择最后本金结算绝对值最小的情况来设定 每月的固定还款额度。
如果有两种情况最后本金绝对值相同，则选择还款较少的那个方案。

本题的任务是已知年化利率，还款期数，求每月的固定还款额度。

假设小明贷款为1万元，即：初始本金=1万元。
年化利率的单位是百分之多少。
期数的单位为多少个月。

输入为2行，
第一行为一个小数r，表示年率是百分之几。(0

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
int main()
{
    double nianli;
    int qixian;
    scanf("%lf%d",&nianli,&qixian);
    double x=10000.0;
    nianli=nianli*(1e-2);
    double li=nianli/12.0;
    double l=75.0,r=2000.00;
    double minn=3000.00;
    double ans=3000.00;
    while(r-l>1e-9)
    {
        double mid=(l+r)/2;
        x=10000.0;
        for(int i=1;i<=qixian;i++)
        {
            x=(x+x*li-mid);
        }
        if(x>=0)
        {
            if(x-0.0<minn)
            {
                minn=x-0.0;
                ans=mid;
            }
            else if(x-0.0==minn)
            {
                if(mid<ans)
                {
                    ans=mid;
                }
            }
            l=mid;
        }
        else
        {
            if(0.0-x<minn)
            {
                minn=0.0-x;
                ans=mid;
            }
            else if(0.0-x==minn)
            {
                if(mid<ans)
                {
                    ans=mid;
                }
            }
            r=mid;
        }
    }
    int v=(ans+0.005)*100;
    printf("%d",v);
}

舍友写的技巧暴力

#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
int main()
{
    int x = 1000000;
    double r;
    int n;
    int money = INF;
    int z = INF;
    scanf("%lf %d", &r, &n);
    r = r / 100 / 12;//月利率
    for(int i = x / n; i <= 800000; i++)
    {
        int y = x;
        for(int j = 0; j < n; j++)
        {
            y = int(y + y * r - i + 0.5);//四舍五入
        }
        if(abs(y) < abs(z))
        {
            z = y;
            money = i;
        }
        else
        {
            printf("%d", money);
            return 0;
        }
    }

    return 0;
}