解题思路:
注意事项:
参考代码:
/* 时间复杂度:O((n^(3/2))/24) ,在n<=5e6的数据是可以过的 */ #include <iostream> #include <cmath> using namespace std; int main() { int n, cnt = 0; cin >> n; for (int a = 0; a * a <= n / 4; ++a) for (int b = a; b * b <= n / 3; ++b) for (int c = b; c * c <= n / 2; ++c) { int d = sqrt(n - a * a - b * b - c * c); if (d * d == n - a * a - b * b - c * c) { cout << a << " " << b << " " << c << " " << d << endl; return 0; } } return 0; }
0.0分
2 人评分
母牛的故事 (C语言代码)浏览:743 |
简单的a+b (C语言代码)浏览:528 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1605 |
WU-格式化数据输出 (C语言代码)浏览:1755 |
printf基础练习2 (C语言代码)浏览:646 |
求圆的面积 (C语言代码)浏览:1670 |
核桃的数量 (C语言代码)浏览:671 |
1014题解浏览:485 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:540 |