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

leetcode-279. 完全平方数

1. 题目链接

链接: 题目链接
在这里插入图片描述

2. 解答

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>bool issquare(int n)
{if (n == 1 || n == 4) return true;if (n == 2 || n == 3) return false;for (int i = 3; i < n/2; i++ ) {if (n == i*i) return true;}return false;}int solve(int num)
{int *num_square = malloc(sizeof(int) * num);int square_len = 0;int count = 0;for (int i = 0; i < num; i++) {//计算所有完全平方数,完全平方数从小到大排序if (issquare(i) == true) {num_square[square_len] = i;square_len++;printf("squre[%d]=%d, ", square_len, num_square[square_len]);}}printf("\n");//循环从大向小循环,因为找最少的和for (int i = square_len - 1; i >= 0;) {//如果输入与完全平方数相同,那么结束循环,并记录此数据if (num == num_square[i]) {count++;printf("%d ", num_square[i]);break;} else if (num > num_square[i]) { //如果输入大于完全平方数,记录完全平方数,继续循环num = num - num_square[i];count++;printf("%d ", num_square[i]);} else {//如果输入小于完全平方数,那么找更小的完全平方数i--;}}free(num_square);printf("\n");return count;
}int main()
{int num = 0;scanf("%d", &num);printf("input is:%d\n", num);int result = solve(num);printf("result:%d\n", result);return 0;}

相关文章:

leetcode-279. 完全平方数

1. 题目链接 链接: 题目链接 2. 解答 #include <stdio.h> #include <stdlib.h> #include <stdbool.h>bool issquare(int n) {if (n 1 || n 4) return true;if (n 2 || n 3) return false;for (int i 3; i < n/2; i ) {if (n i*i) return true;}…...

MySQL常用指令

创建新的数据库 1、创建新的数据库 create database YOLO;显示本地创建的数据库 2、显示本地创建的数据库 show databases;进入新创建的数据库 3、进入新创建的数据库 use YOLO;在新创建的数据库内添加表&#xff08;表内插入内容&#xff09; 4、创建表并添加表内容 creat…...

Pulsar 之架构,客户端以及多区域容灾

Pulsar 之架构&#xff0c;客户端以及多区域容灾 架构BrokersClusters元数据存储配置存储区持久存储Apache BookKeeperLedgersLedgers读一致性托管Ledgers 日志存储 Pulsar 代理服务发现 Pulsar client(客户端)客户端设置阶段Reader interface 多区域容灾备份(GEO-REPLICATION)…...

【SQL】MySQL中的索引,索引优化

索引是存储引擎用来快速查询记录的一种数据结构&#xff0c;按实现方式主要分为Hash索引和B树索引。 按功能划分&#xff0c;主要有以下几类 单列索引指的是对某一列单独建立索引&#xff0c;一张表中可以有多个单列索引 1. 单列索引 - 普通索引 创建索引&#xff08;关键字i…...

uniapp 跳转到指定位置

this.$router.push({name: Demo,params: {id: 123} })这样就实现了页面的跳转&#xff0c;并且将参数id传递给了Demo组件。 如果需要跳转到当前页面的不同位置&#xff0c;我们可以使用锚点来实现。锚点是一个HTML元素的标识符&#xff0c;可以用于定位和跳转到该元素。例如&a…...

基于java的图书馆预约座位系统的设计与实现(部署+源码+LW)

项目描述 临近学期结束&#xff0c;还是毕业设计&#xff0c;你还在做java程序网络编程&#xff0c;期末作业&#xff0c;老师的作业要求觉得大了吗?不知道毕业设计该怎么办?网页功能的数量是否太多?没有合适的类型或系统?等等。今天给大家介绍一篇基于java的图书馆预约座…...

golang 拉取 bitbucket.org 私有库

以 bitbucket.org 平台和mac电脑为例 前置条件私库需要给你账号权限&#xff0c;可拉取的权限&#xff0c;否则无法进行正常拉取 我们采用ssh方式&#xff0c;需要在本地生成对应的 rsa 的公钥和私钥&#xff0c;将公钥配置如下图&#xff1a; 在 .ssh/config 写入你的配置 H…...

Sub-1G射频收发器soc芯片 UM2080F32 低功耗 32 位 IoTP

UM2080F32是基于 ARM Cortex M0 内核的超低功耗、高性能的、单片集成 (G)FSK/OOK 无线收发机的 32 位SOC 芯片。 UM2080F32 工作于200MHz~960MHz 范围内&#xff0c;支持灵活可设的数据包格式&#xff0c;支持自动应答和自动重发功能&#xff0c;支持跳频操作&#xff0c;支持 …...

国际减灾日 | 智慧减灾——百分点科技的数据科学视角

国际减轻自然灾害日简称“国际减灾日”&#xff0c;由联合国于1989年设立&#xff0c;旨在关注全球灾害风险&#xff0c;呼吁各国政府、组织和个人积极参与减灾工作&#xff0c;以保护人民生命财产安全。今年10月13日是第34个国际减灾日&#xff0c;主题为“共同打造有韧性的未…...

ChatGLM流式输出的报错修复

ChatGLM中的openai_api.py中的代码如下&#xff1a; # codingutf-8 # Implements API for ChatGLM2-6B in OpenAIs format. (https://platform.openai.com/docs/api-reference/chat) # Usage: python openai_api.py # Visit http://localhost:8000/docs for documents.import …...

HDLbits: ece241 2013 q12 // Exams/m2014 q4k

两道题目&#xff0c;有一样的问题&#xff1a; 第一道&#xff1a;ece241 2013 q12 下面的代码错误&#xff0c;一直没看出来哪里有问题&#xff1a; module top_module (input clk,input enable,input S,input A, B, C,output Z ); reg [7:0] q;dff dff_1(clk,enable,S,q[…...

vue3模板-vscode设置(语法糖)

选择菜单里的 文件 > 首选项 > 用户代码片段 vscode模板 {"Print to conaole":{"prefix": "v-ts", //在新建立的页面中输入C就会有智能提示&#xff0c;Tab就自动生成好了"body": ["<template>"," <…...

RFID超高频读写器的特点和应用

RFID读写器根据不同的工作频段可以分为高频读写器和超高频读写器&#xff0c;高频读写器通常在13.56Mhz频段工作&#xff0c;超高频读写器一般在860-960M Hz频段工作。下面我们就来为大家详细介绍一下&#xff0c;超高频读写器的特点和实际应用。 超高频读写器的工作原理 超高频…...

诡异事件:开发的安卓摄像头应用突然不能保存图片,回滚代码都查不出来

昨天对摄像头应用进行了大规模修改&#xff0c;在一个工程中&#xff0c;同时编译两个app。一番辛苦工作之后&#xff0c;成功。进行了测试&#xff0c;发现诡异的事情&#xff1a;照相无法保存&#xff01; 那怎么办&#xff1f;赶紧增加搞权限&#xff0c;没用。 逐个版本回滚…...

validator库的使用详解

目录 基本使用前言请求模型的定义编写接口及测试 翻译校验错误提示信息自定义错误提示信息的字段名自定义校验规则常见的参数校验字段 基本使用 前言 在做API开发时&#xff0c;需要对请求参数的校验&#xff0c;防止用户的恶意请求。例如日期格式&#xff0c;用户年龄&#x…...

ADS版图中连接提示线设置

ADS版图连接提示线设置 简述solve 简述 在ADS版中连接提示线设置&#xff0c;如下图1所示&#xff0c;有点类似于AD中“金线”&#xff0c;提示同一网络的焊盘&#xff0c;但在ads中&#xff0c;是产生了同一层的wire&#xff0c;证据如图2所示。如果没有设置的话&#xff0c;…...

【MySQL】内置函数——数学函数+其他函数

文章目录 一. 数字函数二. 其他函数 一. 数字函数 函数名称描述abs()绝对值函数bin()十进制转换二进制hex()转换成十六进制conv(number,from_base,to_base)将number从from_base转换成to_base进制ceiling()向上取整floor()向下取整format(number,decimal_places)格式化&#xf…...

Ubuntu 23.10 Beta 镜像开放下载

导读Canonical放出了 Ubuntu 23.10 Beta 镜像&#xff0c;此外 Edubuntu、Kubuntu、Lubuntu、Ubuntu Budgie、Ubuntu Cinnamon、Ubuntu Kylin、Ubuntu MATE、Ubuntu Studio、Ubuntu Unity 和 Xubuntu 等风味版本也同步放出镜像。 近日消息&#xff0c;Canonical 放出了 Ubuntu …...

mybatispagehelp嵌套分页处理

1.定义嵌套vo类 /*** 用户中心,我的订单列表VO*/ public class MyOrdersVO {private String orderId;private Date createdTime;private Integer payMethod;private Integer realPayAmount;private Integer postAmount...

增速波动!W「下」AR「上」!HUD前装供应商比拼硬核能力

作为汽车智能座舱人机交互的新配置之一&#xff0c;HUD&#xff08;抬头显示&#xff09;市场在经历一波快速增长周期后&#xff0c;进入调整阶段。 本周&#xff0c;高工智能汽车研究院发布数据显示&#xff0c;2023年8月&#xff0c;中国市场&#xff08;不含进出口&#xff…...

2026年全国优质网站建设公司权威甄选榜,推荐十家公司官网搭建与设计制作服务商能力评估正式发布

据Gartner、QuestMobile联合发布的2026年企业数字化服务报告显示&#xff0c;国内网站建设行业市场规模突破1870亿元&#xff0c;同比增长19.3%&#xff1b;上海作为长三角数字经济核心枢纽&#xff0c;企业官网新建与升级需求同比提升27.8%&#xff0c;其中高端定制建站需求增…...

万象视界灵坛惊艳效果展示:同一张宠物图在‘金毛犬’‘幼犬’‘户外玩耍’‘毛发蓬松’多维排序

万象视界灵坛惊艳效果展示&#xff1a;同一张宠物图在"金毛犬""幼犬""户外玩耍""毛发蓬松"多维排序 1. 效果展示开场 今天我要向大家展示万象视界灵坛这个神奇工具的实际效果。它就像一个视觉魔法师&#xff0c;能够深入理解图片中的…...

ADNS3080光学传感器驱动开发与聚焦校准实战

1. ADNS3080光学运动传感器底层驱动技术解析ADNS3080是Avago&#xff08;现Broadcom&#xff09;推出的一款高精度、低功耗CMOS光学运动传感器&#xff0c;专为机械鼠标、轨迹球及工业位移检测等场景设计。其核心优势在于集成化程度高——片内集成了LED驱动电路、图像采集阵列&…...

SEO_避开这些SEO误区,优化效果事半功倍

SEO误区&#xff1a;避开这些误区&#xff0c;优化效果事半功倍 在当今竞争激烈的互联网环境中&#xff0c;搜索引擎优化&#xff08;SEO&#xff09;成为了每一个网站主的必修课。不少人在SEO实践中却犯下了一些常见的误区&#xff0c;这些误区不仅没有提升网站的排名&#x…...

STM32开发方式对比与HAL库实战指南

1. STM32开发方式概述作为一名嵌入式开发者&#xff0c;我亲历了STM32开发方式的变迁。从早期的寄存器操作到标准库&#xff0c;再到如今主流的HAL库&#xff0c;每种方式都有其独特的优势和适用场景。对于刚接触STM32的新手来说&#xff0c;选择合适的开发方式往往是个令人困惑…...

鸿蒙3.1实测:UART调试日志去Root全流程(含init.cfg避坑指南)

鸿蒙3.1 UART调试权限管理实战&#xff1a;从Root到Shell的无缝切换 当你在深夜的实验室里盯着串口终端上刺眼的#符号时&#xff0c;是否曾思考过这个Root权限带来的安全隐患&#xff1f;鸿蒙系统作为新一代分布式操作系统&#xff0c;其权限管理机制与Android有着本质区别。本…...

文明降级指南:回归纸笔躲避AI监控

AI监控时代的测试者困境在软件测试领域&#xff0c;人工智能的渗透已从效率工具演变为一种全景式的监控架构。AI驱动的测试套件能够以前所未有的速度执行用例、预测缺陷并生成报告&#xff0c;将测试周期与人力成本压缩至惊人水平。然而&#xff0c;这一技术乌托邦的背后&#…...

老生常谈:聊聊mysql幻读问题?

之前有位小伙伴美团三面&#xff0c;一直被追求「幻读是否被 MySQL 可重复度隔离级别彻底解决了&#xff1f;」之前我也提到过&#xff0c;MySQL InnoDB 引擎的默认隔离级别虽然是「可重复读」&#xff0c;但是它很大程度上避免幻读现象&#xff08;并不是完全解决了&#xff0…...

Ostrakon-VL像素UI设计细节:16色限定调色板与可访问性对比度达标

Ostrakon-VL像素UI设计细节&#xff1a;16色限定调色板与可访问性对比度达标 1. 项目背景与设计理念 1.1 从工业UI到像素艺术的转变 在零售与餐饮行业的AI应用场景中&#xff0c;传统工业级UI往往给人冰冷、复杂的印象。Ostrakon-VL扫描终端大胆采用8-bit复古像素风格&#…...

2026年中国企业AI应用场景报告

当多模态技术突破模态壁垒&#xff0c;当超级智能体成为业务重构的核心执行者&#xff0c;AI 正从实验室走向产业深水区&#xff0c;成为企业降本增效、创新增长的关键引擎。但与此同时&#xff0c;“AI 应用停留在工具层面”“落地效果不及预期”“行业场景适配难” 等痛点&am…...