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

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

筛选

观察观察再观察

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

根据公式找规律

思路:由原公式可得$$x=(y+z)(y-z)$$,显然x被分解成了两个因数y+z和y-z。设$$a=y+z,b=y-z$$,则$$y=(a+b)/2,z=(a-b)/2$$,y和z都是整数,要使方程有解,a和b只有两种情况:全为奇数或全为偶数。

平方差C++最快算法

摘要:解题思路:找规律,总数-能被2整除且不能被4整除的数=平方差数注意事项:参考代码:#include<iostream> using namespace std; int main() ……

这是一个数学问题

摘要:解题思路:我们易知道,一个数有平方差,那么该数是4的倍数或者该数是奇数,所以我们就只需要求L到R中4的倍数的个数和奇数的个数的和。参考代码:#include<stdio.h> int main() ……

去掉余数为2的数即可

关键在于,如何判断某个数是不是平方差```c++#includeusingnamespacestd;boolfunction(intx){boolres=false;if(x%2==1&&x>=3)res=true;if(x>=8&&x%4==0)res=true;returnres;}intmain

平方差python解

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

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

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