C++整点

1、整点(a.cpp) 【题目描述】 在二维坐标系, 有一个圆,圆心在(0,0),圆的半径是r。问圆内有多少个整点(所谓的整点就是横坐标和纵坐标都是整数的点

1、整点(a.cpp)

【题目描述】

在二维坐标系, 有一个圆,圆心在(0,0),圆的半径是r。问圆内有多少个整点(所谓的整点就是横坐标和纵坐标都是整数的点)。

若点P的横坐标是整数a,纵坐标是整数b,那么只要满足a*a + b*b <= r*r, 那么P就是圆内的整点。

【输入格式】

多组测试数据。

第一行,一个整数G,表示有G组测试数据。1 <= G <= 10。

每组测试数据格式:

一个整数r。 1<=r<=100。

【输出格式】

共G行,每行一个整数。

输入样例

输出样例

5

1

2

3

47

96

4

12

28

6920

28916

非常简单简洁,代码如下:

#include
using namespace std;
int n,a[105],h,l;
int main()
{cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++){h=0;for(int j=-a[i];j<=a[i];j++){for(int k=-a[i];k<=a[i];k++)if(sqrt(j*j+k*k)<=a[i])h++;}cout<