资讯详情

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

📅 2026/9/30 2:48:04 | 华诺云谱 👁 阅读
【牛客 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); } }
📝

华诺云谱内容团队

资深建站顾问 · 行业研究员

10年+企业数字化服务经验,专注智能建站、SEO优化与品牌营销,持续输出建站技巧、行业洞察与营销干货,已帮助5000+企业实现数字化增长。

你可能需要的服务

订阅华诺云谱资讯周报

每周一封,精选建站技巧、SEO与营销干货,直达邮箱。已有 8,000+ 企业主订阅,助你少走弯路。

↑