当前位置: 首页 > news >正文

C语言 | Leetcode C语言题解之第279题完全平方数

题目:

题解:

// 判断是否为完全平方数
bool isPerfectSquare(int x) {int y = sqrt(x);return y * y == x;
}// 判断是否能表示为 4^k*(8m+7)
bool checkAnswer4(int x) {while (x % 4 == 0) {x /= 4;}return x % 8 == 7;
}int numSquares(int n) {if (isPerfectSquare(n)) {return 1;}if (checkAnswer4(n)) {return 4;}for (int i = 1; i * i <= n; i++) {int j = n - i * i;if (isPerfectSquare(j)) {return 2;}}return 3;
}
http://www.lryc.cn/news/409083.html

相关文章:

  • 在appium中,如何通过匹配图片来进行断言?
  • 昇思25天学习打卡营第21天|CV-Shufflenet图像分类
  • python 图片转文字、语音转文字、文字转语音保存音频并朗读
  • SSRF (服务端请求伪造)
  • SQL中的LEFT JOIN、RIGHT JOIN和INNER JOIN
  • [网鼎杯 2020 朱雀组]Nmap(详细解读版)
  • 【React】详解“最新”和“最热”切换与排序
  • BUUCTF [MRCTF2020]Ezpop
  • RV1126 Linux 系统,接外设,时好时坏(一)应该从哪些方面排查问题
  • Vue实现简单小案例
  • 【MATLAB APP】建立独立桌面APP
  • Spring的优缺点?
  • 第一百八十三节 Java IO教程 - Java目录事件、Java异步I/O
  • 【设计模式】(万字总结)深入理解Java中的创建型设计模式
  • 【全面讲解下Docker in Docker的原理与实践】
  • Android Settings增加多击事件,增加开发者模式打开难度
  • 【相机与图像】1. 相机模型的介绍:内参、外参、畸变参数
  • Linux内核netlink机制 - 用户空间和内核空间数据传输
  • Node.js自动化处理TOML文件
  • Spring boot 后端向前端发送日期时间发现少了8小时
  • MySQL数据库(基础篇)
  • ffmpeg ffplay.c 源码分析二:数据读取线程
  • 国科大作业考试资料《人工智能原理与算法》2024新编-第十三次作业整理
  • Netdevops入门之Telnetlib语法案例
  • 永辉“爆改”续命
  • IEEE双一区Top“饱受诟病”!曾上医院黑名单,国人占比高达82.405%,目测即将拉下神坛?
  • Hive环境搭建(Mysql数据库)
  • 【ESP32 IDF SPI硬件驱动W25Q64】
  • 太原高校大学智能制造实验室数字孪生可视化系统平台建设项目验收
  • Kafka消息队列