哈希法 # 2270: 蓝桥杯2016年第七届真题-四平方和(C++)
摘要:这道题显而易见的暴力思路就是三重for循环枚举所有情况
这里有一个全新的思路 => 哈希法
对于四个数字 a b c d (升序排序)
我们定义数组 C[S],D[S], 表示 能凑……
蓝桥杯2016年第七届真题-四平方和(Java)
摘要:```java
import java.util.Scanner;
public class Main {
public static void main(String[] args……
不是暴力枚举的方法,哪位大哥帮忙优化一下 时间过不去
摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int sum = 0,n,ans = 0;int a[1000000];int f……
python-四平方和
摘要:解题思路:注意事项:参考代码:from math import sqrt
def f(n):
for i in range(int(sqrt(n))+1):
……
蓝桥杯2016年第七届真题-四平方和-题解(Java代码)
摘要:```java
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
long……
蓝桥杯2016年第七届真题-四平方和-题解(C++代码)
摘要:### 三重循环暴力解决
```c
#include
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int a……
蓝桥杯2016年第七届真题-四平方和-题解(C++代码)暴力及正解的两种解法
摘要:## 这题有两种解法:1、暴力(但是容易被卡掉);2、二分
### 解题思路:1、暴力就是枚举a,b,c的值,然后求出d值,判断是否合法,合法就输出;2、预处理出两个数的平方和,然后再枚……