首页 > 其他分享 >633. 平方数之和

633. 平方数之和

时间:2024-11-04 09:23:25浏览次数:1  
标签:平方 633 false 示例 非负 整数 true

给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。

示例 1:

输入:c = 5
输出:true
解释:1 * 1 + 2 * 2 = 5
示例 2:

输入:c = 3
输出:false

提示:

0 <= c <= 231 - 1

解题思路:
1.平方根可以用java的Math.sqrt方法
2.两个数的平方和能否等于目标数

完整代码:
      class Solution {
          /**
           * 判断一个非负整数c是否可以表示为两个整数的平方和
           * 
           * @param c 需要判断的非负整数
           * @return 如果存在整数a和b,使得a^2 + b^2 = c,返回true;否则返回false
           */
          public boolean judgeSquareSum(int c) {
              // 从0开始遍历可能的整数a,直到a^2超过c为止
              for (long a = 0; a * a <= c; a++) {
                  // 根据勾股定理计算b的可能值
                  long b = (long) Math.sqrt(c - a * a);
                  // 检查当前的a和计算出的b是否满足条件
                  if (a * a + b * b == c) {
                      // 如果满足条件,即找到了a和b,使得a^2 + b^2 = c,返回true
                      return true;
                  }
              }
              // 如果遍历完所有可能的a后仍未找到满足条件的整数对,返回false
              return false;
          }
      }

标签:平方,633,false,示例,非负,整数,true
From: https://www.cnblogs.com/java-cheng/p/18524435

相关文章

  • 69. x的平方根
    题目刚开始写的:classSolution{public:intmySqrt(intx){if(x==0)return0;intl=0,r=x;while(l<r){intmid=l+(r-l)/2+1;if(mid*mid>x)r=mid-1;els......
  • java平方根计算 C语言指针变量
    1.publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);System.out.println("请输入你的数:");intnum=sc.nextInt();for(inti=1;i<=num;i++){if(i*i==num){System.out.println(i+"就是......
  • YC359D [ 20241029 CQYC NOIP 模拟赛 T4 ] 平方(square)
    题意与P9994相同。模数改为\(998244353\)。Sol有点魔怔了。注意到我们代码中存在:if(siz[x]<=bsk){for(autok:idx[x]){isl[sy[k]]-=val[k];val[k]=1ll*val[k]*val[k]%mod;isl[sy[k]]+=val[k];}}这段内层会......
  • 操作系统(7) (POSIX--Linux线程编程---使用多线程计算平方pthread_t/create/join应用)
    1.代码目的我们希望创建一个程序:启动多个线程,每个线程计算一个数字的平方值。每个线程将计算结果返回给主线程。主线程接收每个线程的返回值,并将结果打印出来。在这个例子中,我们通过传递不同的参数给每个线程,来让每个线程计算不同数字的平方值。2.代码实现以下是代码的......
  • 977. 有序数组的平方
    题目看了卡哥的讲解视频后,写了如下代码:classSolution{public:vector<int>sortedSquares(vector<int>&nums){vector<int>result;intk=nums.size()-1;inti=0,j=k;while(i<=j){......
  • [USACO1.2] 回文平方数 Palindromic Squares 题目解析
    洛谷P1206[USACO1.2]回文平方数PalindromicSquares题目解析题目描述回文数是指从左向右念和从右向左念都一样的数。如123211232112321就是一个典型的回文数。给......
  • 题解:CF633D Fibonacci-ish
    涉及知识点:枚举,STL。题目大意给你一个序列,让你选出一些元素,使其构成fibonacccccci数列,求数列的最大长度。解题思路定义一个桶,$mp_i$代表$i$这个数在输入序列当中出现的次数。由于$n\le1000$,所以可以直接暴力枚举fibonacccccci数列的前两个数。前两个数固定了,这......
  • 静态包含文件,计算平方根
    test.jsp<%@pagelanguage="java"contentType="text/html;charset=UTF-8"pageEncoding="UTF-8"%><%@includefile="two.jsp"%><!DOCTYPEhtml><html><head><metacharset="U......
  • 代码随想录算法训练营第一天|704二分查找、27移除元素、977有序数组的平方
    代码随想录算法训练营第一天|704二分查找、27移除元素、977有序数组的平方1Leetcode704二分查找题目链接:[704.二分查找](704.二分查找-力扣(LeetCode))文章链接:[代码随想录](代码随想录(programmercarl.com))视频链接:[手把手带你撕出正确的二分法|二分查找法|二分搜......
  • Transformer 的缩放因子为什么需要开平方根
    目录一、防止过大的注意力分数导致softmax函数饱和二、维度校正三、保持方差稳定在Transformer模型中,缩放因子(scalingfactor)特别设计用于调整注意力分数(attentionscores),它通常是键向量维度的平方根。这一做法主要是出于以下几个原因:一、防止过大的注意力分数导致......