qdu Mathematics and Geometry（思维题）

描述

给你一个n，求方程 2x + y + 2z = n 解的个数，其中x, y, z, n 都是非负整数

输入

第一行一个整数T(T<=1000)，表示测试数据组数，接着T行，每行一个整数n(n<=1000000)

输出

每组数据输出一行Case #x: ans 其中x表示样例组数，ans表示解的个数

样例输入1  复制

3
1
2
3

样例输出1

Case #1: 1
Case #2: 3
Case #3: 3

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int T, n, cnt = 0;
	long long  ans;
	cin >> T;
	while(T--){
		ans = 0;
		cin >> n;
		for(int y = 0; y <= n; y++){
			if((n - y)%2 == 0){
				ans += ((n - y)/2 + 1);
			}
		}
		printf("Case #%d: %lld\n", ++cnt, ans);
	}
	return 0;
}