蓝桥杯A组C题

解题思路:  暴力枚举加剪枝只能通过百分之40的样例，剩下的只能通过数论求解或找规律的方式通过。

枚举：Math函数sqrt方法开平方求解 x = y²+z², 当 y²-x的开方为整数时count++，跳出当前循环。

找规律：通过观察多个样例得到规律，当 x 为奇数或为4的倍数时能有解。    

注意事项: 剪枝无法通过全部样例，

               x范围为L-R，当y或z大于x无解

参考代码:

枚举：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int L = sc.nextInt();

        int R = sc.nextInt();

        int count = 0;

        for (int i = R; i >= L; i--) {

                for (int j = i; j > 0; j--) {

                    if (Math.sqrt(j*j-i)*10%10==0){

                        count++;

                        break;

                    }

                }

            }

        System.out.println(count);

    }

}

-------------------------------------------------------------------------------------   

找规律：

import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int L = sc.nextInt();
       int R = sc.nextInt();
       int count = 0;
       for (int i = R; i >= L; i--) {
                   if (i%4==0||i%2!=0){
                       count++;
               }
           }
       System.out.println(count);
   }
}