Sapphire
2022/3/29
解题思路:
非常遗憾的是,我只会暴力解法,但暴力解法可以从4次遍历减少到3次遍历,这样可以避免时间超限。
注意事项:
1.这里减少遍历的方法是,因为四个元素的平方和始终等于这个元素,那我们就用N减去令三个元素的平方,再开根,如果这个数的平方确确实实和其他三个数的平方和为N,那么就检索到了(有点类似于哥德巴赫猜想)。
2.比如N是5,那么(0,0,0,根号5)的情况呢?这个嘛,很好解释,a、b、c、q都定义的整形啊,根号5可不是整数,这种情况排除。
3.a=0;a<sqrt(n)来减小复杂度。
参考代码:
#include<stdio.h> #include<math.h> int main() { int N; scanf("%d",&N); if(N<5000000) { int a,b,c,d; for(a=0;a<=sqrt(N);a++) { for(b=0;b<=sqrt(N);b++) { for(c=0;c<=sqrt(N);c++) { int q=(int)sqrt(N-a*a-b*b-c*c); if(pow(q,2)+pow(a,2)+pow(b,2)+pow(c,2)==N) { printf("%d %d %d %d\n",a,b,c,q); } } } } } outside: return 0; }
0.0分
1 人评分
水仙花 (C语言代码)浏览:1047 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:553 |
Hello, world! (C语言代码)浏览:820 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:610 |
筛排处理 (C语言代码)浏览:782 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:574 |
汽水瓶 (C语言代码)浏览:530 |
C二级辅导-阶乘数列 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:509 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)(简单版)浏览:552 |