优雅的点

最新推荐文章于 2018-10-03 23:30:38 发布

Howard_14

最新推荐文章于 2018-10-03 23:30:38 发布

阅读量306

点赞数

分类专栏：算法 java 文章标签：编程算法笔试 java

本文链接：https://blog.csdn.net/zymx14/article/details/77753197

版权

java 同时被 2 个专栏收录

32 篇文章 1 订阅

订阅专栏

算法

12 篇文章 0 订阅

订阅专栏

package com.howard.algorithm;

import java.util.Scanner;
/**
 * 优雅的点
 * 时间限制：1秒
 * 空间限制：32768K
 * 小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
 * 例如：半径的平方如果为25
 * 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。
 * 输入描述:输入为一个整数，即为圆半径的平方,范围在32位int范围内。
 * 输出描述:输出为一个整数，即为优雅的点的个数
 * 输入例子1:25
 * 输出例子1:12
 * 2017年8月12日
 * @author howard
 */
public class BeautifulPoint {
	public static void main(String[] args) {
//		System.out.println(findBeautifulPoint(16));
		Scanner str = new Scanner(System.in);
		int num = str.nextInt();
		int count = 0;
		//数（+-x,+-y）等于4个点
		for (int i = 0 ; i*i <= num; i ++ ) {
			//只取比i大的 找到一对数（x,y）则为4*2
			for (int j = i ; j * i <= num; j ++ ) {
				if ((i * i) + (j * j) > num) {
					break;
				}
				if ((i * i) + (j * j) == num) {
					//+-0 一样
					if (i == 0 || j == 0) {
						count += 4;
					}else if( i == j){  
						count += 4;
					}else {
						count += 8;
					}
					break;
				}
				
			}
		}
		System.out.println(count);
		str.close();
	}
}

运行结果：