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

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

筛选

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

摘要:解题思路:此题可以用三个for循环直接求解(即蛮力法),但是求出来之后会显示时间超时,看了一下别人的方法,可以直接用公式求解,即:F(x)=x/4 + (x+1)/2此公式求出来是小于x的满足条件的数……

去掉余数为2的数即可

摘要:关键在于,如何判断某个数是不是平方差 ```c++ #include using namespace std; bool function(int x) { bool res =……

纯规律,不使用循环

摘要:解题思路:找到规律,不能被平分差的数的是 (x-2)%4 == 0, 然后判断 L,R中有多少个这样的数注意事项:参考代码:#include<bits/stdc++.h>#define ikun co……

平方差python解

摘要:解题思路:只有当x为奇数或4的倍数时才能拆分为两个数的平方差。注意事项:x-(x//2)求奇数的个数x//4求4的倍数的个数为了计算范围 [L, R] 内满足条件的数目,减去 f(L-1) 的目的是排……