AcWing 1221. 四平方和
原题链接
简单
作者:
月亮事务所
,
2021-02-09 23:56:17
,
所有人可见
,
阅读 287
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int N=2500010;
int n;
int main()
{
cin>> n;
for(int a=0;a *a<=n;a++)
for (int b= a; a *a+b*b<=n;b++)
for(int c = b;a* a +b* b+c*c<=n;C ++)
{
int t= n -a *a- b *b- C* C;
int d=sqrt(t);
if (d*d== t);
{
printf("%d %d %d %d\n",a, b, c, d);
return 0;
}
}
作者:月亮事务所
链接:https://www.acwing.com/solution/content/31268/
来源:AcWing
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。