李达


私信TA

用户名:lida1

访问量:10518

签 名:

等  级
排  名 1086
经  验 3224
参赛次数 5
文章发表 10
年  龄 0
在职情况 学生
学  校 信阳农林学院
专  业

  自我简介:

解题思路:暴力枚举即可,三层即可,第四层用N-a*a-b*b-c*c=sqrt(d),判断d是否为整数即可

注意事项:max=sqrt(d);

参考代码:


#include <iostream>

#include <cmath>

int main()

{

 int a, b, c, n;

 double d, D;

 scanf("%d", &n);

 D = sqrt(n);

 for(a = 0; a <= D; a ++){

  for(b = a; b <= D; b ++){

   for(c = b; c <= D; c ++){

    d = sqrt(n - a*a - b*b - c*c);

    if(d == (int)d){//看d是不是整数

     printf("%d %d %d %d\n", a, b, c, (int)d);

                    return 0;

    }

   }

  }

 }

 return 0;

}


 

0.0分

10 人评分

  评论区

只得出一个答案,输n=10,只得出 0 0 1 3 ,没有1 1 2 2,这..
2020-09-12 11:32:11
这不超时???
2020-08-31 22:22:35
  • «
  • 1
  • »