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;
}
相关推荐
ygming12 分钟前
Q43- code973- 最接近原点的 K 个点 + Q44- code347- 前 K 个高频元素
前端·算法
lightqjx13 分钟前
【数据结构】顺序表(sequential list)
c语言·开发语言·数据结构·算法
ygming14 分钟前
Hashmap/ Hashset- Q39~Q42内容
前端·算法
蒟蒻小袁1 小时前
力扣面试150题--全排列
算法·leetcode·面试
田野追逐星光1 小时前
堆的应用(讲解超详细)
数据结构
mit6.8241 小时前
[Backlog] 核心协调器 | 终端用户界面(TUI)实现 | 多分支任务冲突解决 | 测试验证体系
人工智能·算法
谭林杰1 小时前
散链表基本操作讲解
数据结构·链表
SKYDROID云卓小助手1 小时前
无人设备遥控器之无线电频率篇
服务器·网络·单片机·嵌入式硬件·算法
十八岁讨厌编程2 小时前
【算法训练营Day11】二叉树part1
算法
yi.Ist2 小时前
数据结构 —— 栈(stack)在算法思维中的巧妙运用
开发语言·数据结构