算法竞赛入门指南之习题 2-4 子序列的和（subsequence）

题目：输入两个正整数n<m<10^6，输出1/n^2 + 1/(n+1)^2 + ...... + 1/m^2，保留5位小数。输入包含多组数据，结束标志为n = m = 0。提示：本题有陷阱。

样例输入：

2 4

65536 655360

0 0

样例输出：

Case 1:0.42361

Case 2:0.00001

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int main()
{
	int n, m, count = 0;
	float s;
	while (true)
	{
		s = 0;
		cin >> n >> m;
		if (n == 0 && m == 0)
			break;
		for (; n <= m; n++)
		{
			s += 1.0 / n / n;
		}
		printf("Case %d:%.5f\n",++count,s);
	}
	return 0;
}