题解 3142: 蓝桥杯2023年第十四届省赛真题-平方差

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯A组C题

摘要:解题思路:  暴力枚举加剪枝只能通过百分之40的样例,剩下的只能通过数论求解或找规律的方式通过。枚举:Math函数sqrt方法开平方求解 x = y²+z², 当 y²-x的开方为整数时count++……

观察观察再观察

解题思路:根据观察发现,可以完全平方的数要么是奇数要么是四的倍数注意事项:我的错误思路:试图根据a,与b,c的大小关系,确定c我的结论:a在根号c和c之间b在0和根号c之间结果可想而知:答案错误!!!!后来发现,a,b的选择与c的大小关系不那么直接,

题目 3142: 蓝桥杯2023年第十四届省赛真题-平方差

解题思路:只有当x是偶数时(即x的最低位是0,或者说x是4的倍数),x才能表示为两个整数的这是因为奇数减去奇数或偶数减去偶数总是得到偶数,而且只有当x模4的余数是0或3时,x才能被表示为两个整数的平方差。因此,代码中的条件i%4==0||(i&1)==1实际上是在检查x是否为偶数((i&1)==1检查

java--study||O.o--。。。。

摘要:参考代码:import java.util.Scanner;   public class Main {   public static void main(String[] args)   ……