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;
			else
				break;
		}
		if (count > 1)
			printf("\n");
		printf("Case %d: %.5lf\n", count, middle);
		count++;
	}
	return 0;
}