洛谷 P1163 银行贷款

银行贷款"/>

洛谷 P1163 银行贷款

P1163 银行贷款

题目描述

当一个人从银行贷款后，在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。

输入输出格式

输入文件仅一行包含三个用空格隔开的正整数。

第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额，第三个整数表示分期付款还清贷款所需的总月数。

输出文件应该是一个实数，表示该贷款的月利率(用百分数表示)，四舍五入精确到0.1%。

输入输出样例

LOAN.IN
1000 100 12

LOAN.OUT
2.9

思路：二分答案。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a,b,c;
double l,r,mid;
bool judge(){int sum=0;double k=a,mm=mid/100;for(int i=1;i<=c;i++){k+=k*mm;k-=b;}if(k<0)    return true;else return false;
}
int main(){scanf("%d%d%d",&a,&b,&c);l=0;r=1000;while(r-l>=0.00001){mid=(l+r)/2;if(judge())    l=mid+0.00001;else r=mid-0.00001;}printf("%.1lf",l);
}

转载于:.html