蓝桥杯中一些题本身比较难，我们可以换种思路，能拿多少拿多少，比如这道题，拿个一半的分数也不错
题目
问题描述
一个整数 aa 是一个完全平方数, 是指它是某一个整数的平方, 即存在一个 整数 bb, 使得 a=b^2a=b2 。
给定一个正整数 nn, 请找到最小的正整数 xx, 使得它们的乘积是一个完全平 方数。
输入格式
输入一行包含一个正整数 nn 。
输出格式
输出找到的最小的正整数 xx 。
样例输入 1
12
样例输出 1
3
样例输入 2
15
样例输出 2
15
运行限制
最大运行时间：1s
最大运行内存: 256M
思路
看了一圈大佬的答案实在看不懂，有点神奇，但比赛不会做我们也可以用暴力累加，多少拿点分
我的笨鸟思路：
完全平方数开根一定是一个整数，所以，我们可以把它当做字符串来思考，判断开根后的数的小数点后的位数，如果<=1（因为比如100，用Math.sqrt(100)=10.0）返回的结果小数点后只有1位，而Math.sqrt(3)这种数开根后就是一长串了,所以只要字符串中小数点后只有一位，那肯定就是答案
因为Math.sqrt()的结果是一个浮点数，所以我们可以用将其转为String，然后用split()方法，参数是一个正则表达式，也简单，就是"\\.",因为小数点‘.’是特殊字符，所以需要转义字符，split("\\.")的意思就是以“.”做分隔的标志，把小数点前后分隔开来返回一个String数组，我们只需要判断小数点后面的那个字符串就好
代码
import java.util.*; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); long n = input.nextLong(); System.out.println(minP(n)); } public static long minP(long num){ double n = Math.round(Math.sqrt(num));//3 long i=2; if (Math.sqrt(num) == n){ return 1; }else {//能被整除说明找到最小 while(!ifZhengChu(Math.sqrt(num*i)+"")){ i++; } } return i; } //判断是不是整数 public static boolean ifZhengChu(String str){ String[] strings = str.split("\\."); String check = strings[1]; if (check.length()<=1){ return true; }else { return false; } } }
