问题1869--Mathematics and Geometry

1869: Mathematics and Geometry

时间限制: 1 Sec  内存限制: 128 MB
提交: 266  解决: 73
[提交] [状态] [讨论版] [命题人:]
题目描述

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

输入

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

输出

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

样例输入 Copy
3
1
2
3
样例输出 Copy
Case #1: 1
Case #2: 3
Case #3: 3
来源/分类