x-y为奇数,x+y为奇数,所以平方差为奇数*奇数为奇数 所以平方差结果只存在于奇数或者被四整除的数; 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();...
2); //上面的公式既是<R的满足条件的个数,和<L-1的数的个数 cout << sum; return 0; }
原题链接:蓝桥杯2023年第十四届省赛真题-平方差 解题思路: 只有当 x 是偶数时(即 x 的最低位是0,或者说 x 是4的倍数),x 才能表示为两个整数的这是因为奇数减去奇数或偶数减去偶数总是得到偶数,而且只有当 x 模4的余数是0或3时,x 才能被表示为两个整数的平方差。 因此,代码中的条件 i % 4 == 0...