题目 3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属 摘要: #include <bits/stdc++.h> #define int long long #define debuga(v, i) cout << #v << "[" << i << "]…… 题解列表 2024年11月20日 0 点赞 0 评论 599 浏览 评分:0.0
题解 3142: 蓝桥杯2023年第十四届省赛真题-平方差(数学证明正解+打表找规律) ###数学证明:对于偶数和奇数分别有如下证明:对任意偶数可以表示为:2*k,其中k为正整数。假如该偶数满足题目条件:x=y^2-z^2,即2*k=(y+z)*(y-z)则有:y+z=2,y-z=k,解得:y=k/2+1,z=1-k/2;又因为y、z、为整数, 题解列表 2024年11月11日 5 点赞 1 评论 1273 浏览 评分:10.0
3142: 蓝桥杯2023年第十四届省赛真题-平方差 解题思路:此题可以用三个for循环直接求解(即蛮力法),但是求出来之后会显示时间超时,看了一下别人的方法,可以直接用公式求解,即:F(x)=x/4+(x+1)/2此公式求出来是小于x的满足条件的数的个数,但是这个公式我也不知道是怎么推出来的,而且我觉得这种题不具有通用性,所以只需要记住公式就行。 题解列表 2024年03月25日 0 点赞 0 评论 782 浏览 评分:0.0
3142: 蓝桥杯2023年第十四届省赛真题-平方差(C++) **当所给数的范围极大时,不能盲目循环,尝试找规律破解有平方差的数要么是奇数,要么是4的倍数**```cpp#includeusingnamespacestd;intF(intx){//x/4表示1到r上4的倍数,(x+1)/2表示1到r上的奇数个数returnx/4+(x+1)/2;}intmain 题解列表 2024年03月20日 0 点赞 0 评论 770 浏览 评分:0.0
去掉余数为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 题解列表 2024年03月03日 0 点赞 0 评论 566 浏览 评分:0.0
蓝桥杯2023年第十四届省赛真题-平方差-找规律吧! 摘要:解题思路:总数减去只能被2整除,不能被4整除的数。参考代码:#include<iostream> using namespace std; int main() { int l=0,r…… 题解列表 2024年01月13日 0 点赞 0 评论 783 浏览 评分:7.3
根据公式找规律 思路:由原公式可得$$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只有两种情况:全为奇数或全为偶数。 题解列表 2024年01月13日 0 点赞 0 评论 810 浏览 评分:9.5
优质题解 蓝桥杯2023年第十四届省赛真题-平方差(c++代码详解) 纯规律 无循环 超简洁 摘要:解题思路: 规律:只有当x为奇数或4的倍数时才能拆分为两个数的平方差。注意事项: 刚开始用c++写循环的时候,有一个样例会超时,故进一步寻找规律:F(X)=x/4+(x+1…… 题解列表 2023年07月26日 1 点赞 20 评论 9773 浏览 评分:9.0
纯规律,不使用循环 摘要:解题思路:找到规律,不能被平分差的数的是 (x-2)%4 == 0, 然后判断 L,R中有多少个这样的数注意事项:参考代码:#include<bits/stdc++.h>#define ikun co…… 题解列表 2023年06月08日 0 点赞 1 评论 1113 浏览 评分:4.0
3142: 蓝桥杯2023年第十四届省赛真题-平方差 摘要:```cpp #include using namespace std; int count=0; int main() { int n1,n2; scanf("%d%d…… 题解列表 2023年05月04日 0 点赞 2 评论 2022 浏览 评分:9.2