xtuoj 等式

等式

题目描述

a,b,c是正整数,且a≤b≤c,已知a2+b2+c2=n,求a,b,c有多少种不同的值?

输入格式

第一行是一个整数T(1≤T≤500),表示样例的个数。

以后每行一个样例,为一个整数n (3≤n≤106)。

输出格式

依次每行输出每个样例的结果,为一个整数。

样例输入

复制代码
2 
3 
2021

样例输出

复制代码
1 
17
cpp 复制代码
#include<stdio.h>
#include<math.h> 
int main()
{
   int N;
   scanf("%d",&N);
   while(N--)
   {
       long long n;
       scanf("%lld",&n);
       int count=0;
       for(int a=1;a*a<=n;a++)
       {
           for(int b=a;a*a+b*b<=n;b++)
           {
               double c=sqrt(n-a*a-b*b);
               if(c==(int)c&&c>=b)
               count++;
           }
       }
       printf("%d\n",count);
       
   }
   return 0;
}
相关推荐
好家伙VCC11 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
liulilittle13 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信
bkspiderx14 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐15 小时前
算法之常见八大排序
数据结构·算法·排序算法
沐怡旸16 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
tju新生代魔迷16 小时前
数据结构:双向链表
数据结构·链表
一只懒洋洋16 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
方案开发PCBA抄板芯片解密17 小时前
什么是算法:高效解决问题的逻辑框架
算法
songx_9918 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子18 小时前
数据结构——双向链表
c语言·数据结构·链表