[Sapphire]2270:四平方和(浅浅回归一下~练下手)(C语言) 摘要:四平方和 Sapphire2022/3/29解题思路:非常遗憾的是,我只会暴力解法,但暴力解法可以从4次遍历减少到3次遍历,这样可以避免时间超限。注意事项:1.这里减少遍历的方法是,因为四个元素的平方…… 题解列表 2022年03月29日 0 点赞 1 评论 305 浏览 评分:5.3
蓝桥杯2016年第七届真题-四平方和-题解(C语言代码) 摘要:#include <stdio.h> #include <math.h> long long n; int main() { scanf("%lld",&n); long long q…… 题解列表 2020年11月01日 0 点赞 3 评论 821 浏览 评分:5.4
蓝桥杯2016年第七届真题-四平方和-题解(C++代码)最简单的思路 摘要:解题思路:暴力枚举即可,三层即可,第四层用N-a*a-b*b-c*c=sqrt(d),判断d是否为整数即可注意事项:max=sqrt(d);参考代码:#include <iostream>#inclu…… 题解列表 2020年07月11日 0 点赞 4 评论 671 浏览 评分:7.8
蓝桥杯2016年第七届真题-四平方和-题解(C++代码)简单暴力稍稍优化即可AC 摘要:解题思路:注意事项:参考代码:/* 时间复杂度:O((n^(3/2))/24) ,在n<=5e6的数据是可以过的 */ #include <iostream> #include <cmath…… 题解列表 2020年11月24日 0 点赞 0 评论 531 浏览 评分:8.0
四平方和:从暴力到二分的双向逼近 摘要:解题思路: 四平方和问题最简单的解题方式,最开始想到的估计都是暴力法,这里笔者也是先想到这个,用两种不同的语言都试了一下,c++三重循环暴力能过,但python会超时间一个样例,参考代码如下:a=i…… 题解列表 2024年03月31日 0 点赞 0 评论 189 浏览 评分:9.3
优质题解 蓝桥杯2016年第七届真题-四平方和-题解(Java代码) 摘要:**法一:暴力破解** 乍一看,可能会这么写,纯粹的暴力破解嘛,这个写法可以得出答案,但是数据规模达到了6.25e+26,会超时 ```java for (int a = 0; a < 5000…… 题解列表 2020年03月11日 0 点赞 1 评论 1409 浏览 评分:9.3
我不是张玉想——四平方和-题解(C++代码) 摘要:## 一、解题思路: #### 暴力出奇迹:一开始拿到题就想到是暴力,然后直接四个for循坏,然后问题就来了,超时,后来仔细一想为啥要用四个,三个就够了,最后一个可以直接求出来,判断一下最后一个是否…… 题解列表 2020年08月30日 0 点赞 0 评论 809 浏览 评分:9.7
蓝桥杯2016年第七届真题-四平方和(一种正确和两种错误) 摘要:解题思路:3循环和1对比注意事项:4循环过不去,3个可以参考代码:正确#include <iostream>#include<cstdio>#include<algorithm>#include<cm…… 题解列表 2021年04月04日 0 点赞 0 评论 596 浏览 评分:9.9
四方平和 四数问题(暴力+HashMap中转一分为二+二分查找,一步步进行优化) 摘要:### 注意事项 - 可能有多个答案,所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法(也就是输出字典序最小的那个) - 输出为4个非负整数,按从小到大排序,中间用空格…… 题解列表 2022年03月20日 0 点赞 0 评论 324 浏览 评分:9.9
蓝桥杯2016年第七届真题-四平方和-题解(Java代码) 摘要:解题思路:暴力搜索法。一般做搜索都有许多重复无用的操作,因此需要进行判断去除多余的暴力操作。例如在本题中 ,a b c d 中任意一个的平方已经大于n那么将终止本次循环。注意事项:参考代码: imp…… 题解列表 2020年10月13日 0 点赞 1 评论 295 浏览 评分:9.9