A - The Fool HDU - 6555

Problem - 6555

题目大意：

给出一整数n，求n/1+n/2+...n/n的奇偶性。

思路：

通过打表可以发现，从1开始，连续3个数结果都为奇数，接下来的5个数结果都为偶数，接下来7个数的结果都为奇数，以此类推，设a为此等差数列项数，Sn为前a项和，可得(3+3+2（a-1）)*a/2=Sn, 解方程得a=ceil(sqrt(1+Sn)-1),所以只要判断n被包含在等差数列的哪一项即可，因此向上取整

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin >> t;
	for (int i = 1; i <= t; i++)
	{
		double a;
		scanf("%lf", &a);
		int n = ceil(sqrt(a + 1) - 1);
		if (n & 1)//为真即为奇数
		{
			printf("Case %d: odd\n", i);
		}
		else
		{
			printf("Case %d: even\n", i);
		}
	}
	return 0;
}

在此等差数列的第几项内即可