問題
http://community.topcoder.com/stat?c=problem_statement&pm=3970&rd=7993
・車をローンで購入する。
・車の費用はあらかじめわかっており、ディーラーは月額の固定支払額と払い終わるまでの月数を教えてくれる。
・ただしその場合のローン率は教えてくれない。
・支払いは毎月残額にたいしてローン率／１２が足された後、毎月の固定支払額が引かれる計算となる。
・このとき、ローン率がいくらになるか求める。
解き方
２分探索で簡単に解くことができる。
相対誤差で計算してもよいが、100回まわせば誤差1e-9に対して精度は10^2/10^100なので十分。
コード
class AutoLoan {
public: double interestRate(double price, double monthlyPayment, int loanTerm) {
double low=0.0,high=100.0;
FORE(i,0,100){
double mid=(high+low)/2.0;
double cost=price;
FORE(j,0,loanTerm){
cost+=cost*mid/12.0;
cost-=monthlyPayment;
}
if(cost<=0)low=mid;
else high=mid;
}
return low*100.0;
}
};
public: double interestRate(double price, double monthlyPayment, int loanTerm) {
double low=0.0,high=100.0;
FORE(i,0,100){
double mid=(high+low)/2.0;
double cost=price;
FORE(j,0,loanTerm){
cost+=cost*mid/12.0;
cost-=monthlyPayment;
}
if(cost<=0)low=mid;
else high=mid;
}
return low*100.0;
}
};
Share this
Related Posts
SRM 492 DIV1 Easy - TimeTravellingGardener
問題
http://community.topcoder.com/stat?c=problem_statement&pm=11060&rd=14245
解き方
２つの木のペアのいずれかの傾きが、最適な傾き- SRM 499 DIV1 Easy - ColorfulRabbits
問題
http://community.topcoder.com/stat?c=problem_statement&pm=11327&rd=14428
様々な種類のうさぎがいる。
そのうちいくつかのうさぎに質問し
- SRM 383 DIV1 Easy - Planks
問題
http://community.topcoder.com/stat?c=problem_statement&pm=8396&rd=10806
解き方
１つの木の長さを１〜１００００のそれぞれに固定
- SRM 552 DIV1 Easy - FoxPaintingBalls
問題
http://community.topcoder.com/stat?c=problem_statement&pm=12146&rd=15174
解き方
法則を導き出しても解けるが、少し複雑なことに