尧图网站设计 尧图网站设计YAOTU DESIGN
ARTICLE DETAIL

资讯详情

深耕网站设计与一线实操的经验洞察。

【牛客 NC205350】牛妹的完全平方数-Java 题解与思路解析

【牛客 NC205350】牛妹的完全平方数-Java 题解与思路解析 题目描述牛妹是一个喜欢完全平方数的女孩子。她每次看到数 xx都想求出离 xx 最近的完全平方数 yy。如果存在多个题目保证结果唯一。输入一个整数 xx (1≤x≤10121≤x≤1012)输出一个整数 yy解题思路数学性质完全平方数是指可以写成某个整数的平方的数如 1,4,9,16..)题目给出一个数我们可以求它的根值之后因为java是向下取整的模式所以我们拿到这个根值之后就可以根据根值来判断 (a * a ) 距离 n 近还是(a 1) * (a 1) 距离 n 近import java.util.*; public class Main { public static void main(String[] args) { Scanner in new Scanner(System.in); long n in.nextLong(); long a (long)Math.sqrt(n); long x1 a * a, x2 (a 1) * (a 1); if(n - x1 x2 - n) System.out.println(x2); else System.out.println(x1); } }
返回列表