2020全國高校計算機能力挑戰賽

16題：1-N整數中所有立方值的平方根為整數的數的個數

輸入： 10
輸出： 3

• 題意：
  輸入是10，其中1* 1* 1 = 1，平方根是1，為整數
  輸入是4，其中4 * 4 * 4 = 64，平方根是8，為整數
  輸入是8，其中9 * 9 * 9 = 729，平方根是27，為整數
  輸出 3

 public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int count = 0;
        for(int i = 1; i <= N; i++){
            int mul = i * i * i;
            int sqrt = (int)Math.sqrt(mul);
            if(sqrt * sqrt == mul){
                count++;
            }
        }
        System.out.println(count);
    }
}