Problem 1015 --圆上的点点点

1015: 圆上的点点点

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 450  Solved: 90
[Submit][Status][Web Board][Creator:]

Description

假设圆的圆心位于(0,0),半径为 r ,请问半径为 r 的圆上有多少个整点?
整点 (x,y) ,即 x、y 均为整数。

Input

第一行一个正整数 T,表示测试数据的组数 ( 1<= T <= 11000)
接下来每行一个正整数 S ,S = r * r  ( 1 <= S <= 5,000,000 )

Output

每行一个整数,表示整点的个数。

Sample Input

2
25
3

Sample Output

12
0

HINT

“圆上” 是指落在闭合曲线上,而不是圆面上。

用于开方的函数 sqrt() 在头文件 <math.h> 中

本题有多组数据,请注意不要相互影响。

Source

[Submit][Status]