sicily1017 Rate of Return

题目链接：http://soj.sysu.edu.cn/1017

题目大意：给定一组数据，表示在第几个月存进多少钱，然后给出第 k （1<=k<=12）个月后钱的总数，要求根据这些条件算出出月利率（假设月利率是固定不变的）

解题思路：用二分法求解方程的近似根。由于题目只要求输出 5 位小数的值，对精度要求不高，故只需大概循环100次就能获得一个比较满意的近似根

#include <stdio.h>#include <math.h>int n, month[13];double money[13], start, end, middle;//  此函数用于二分法求解中判断函数值与 0 的大小double f(double m){double sum = 0.0;for (int i = 0; i < n; i++)sum += money[i] * pow(1 + m, month[n] - month[i] + 1);return sum - money[n];}int main(){int count = 1;while (1){scanf("%d", &n);if (n == -1)break;for (int i = 0; i <= n; i++)scanf("%d %lf", &month[i], &money[i]);start = 0.0;end = 1.0;//  二分法求解过程//  因为只要输出5位小数，所以其精度要求不是很高，循环100次就够了for (int i = 0; i < 100; i++){middle = (start + end) / 2;if (f(middle) < 0)start = middle;else if (f(middle) > 0)end = middle;elsebreak;}if (count > 1)printf("\n");printf("Case %d: %.5lf\n", count, middle);count++;}return 0;}