百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 热门文章 > 正文

「答案」python每日一题20201104

bigegpt 2024-08-04 11:34 9 浏览

一个整数,它加上100 后是一个完全平方数,再加上168 又是一个完全平方数,请问该数是多少?

注:若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。例如1*1,2*2,3*3等,依此类推。

#####方法一#####
i=0

while ( (i+100)**0.5!=int((i+100)**0.5)) or ((i+268)**0.5!=int((i+268)**0.5)):
  i+=1

print(i)

【分析】

相信大家的焦点都停留在如何判定一个数是完全平方数上,只要想到完全平方数开方后没有小数,问题就迎刃而解了。因此,这道题似乎没什么困难,用穷举很快就找到了结果。

但细心的你仔细想想,是不是发觉有些问题呢?

第一,只说一个整数,难道整数一定是从0开始吗?

第二,用穷举的方法找到一个解后就停止了继续搜索,是不是问题就只有一个解呢?题目并没有这么说。

所以,方法一存在着思维漏洞,不是完美解法。

【完善】

由于完全平方数必须是正整数,因此从题目可以知道,这个数必须大于等于-100,下限可以确定。但上限怎么确定呢?

这个要紧紧抓住后面的条件——“再加168后又是一个完全平方数”。两个连续完全平方数我们可以记做n*n、(n+1)*(n+1).两者的差可以表示为:(n+1)*(n+1)-n*n=2n+1 . 随着n的变大,两个连续完全平方数之间的差(间距)也将变大。当n增大到间距(n+1)*(n+1)-n*n已经是168时(假设),那我们可以断定,后面不会再出现完全平方数加168后又出现一个完全平方数的情况。那这个数的上限应该就是当前的n*n-100.

在分析得出搜索区间的基础上,我们可以写出如下代码:

#####方法二#####
n=0 
while (n+1)**2-n*n<=168: 
  n+=1 

for i in range(-100,n*n-100): 
  if (i+100)**0.5==int((i+100)**0.5) and (i+268)**0.5==int((i+268)**0.5): 
    print(i)

当然,你也可以直接找符合条件的完全平方数,找到后倒退100得到原来的数。

#####方法三#####
n=0 
while (n+1)**2-n*n<=168: 
  n+=1 

for i in range(n**2): #完全平方数肯定是大于等于0的
  if i**0.5==int(i**0.5) and (i+168)**0.5==int((i+168)**0.5): 
    print(i-100)

相关推荐

Redis集群对比:主从复制、哨兵模式、Cluster一文看懂所有优缺点

在分布式系统中,Redis作为高性能的内存数据库,其集群方案的选择直接影响到系统的稳定性、可用性和扩展性。本文将全面对比Redis的三种主流集群方案:主从复制、哨兵模式和Cluster模式,帮助开发者...

redis的主从复制,读写分离,主从切换

当数据量变得庞大的时候,读写分离还是很有必要的。同时避免一个redis服务宕机,导致应用宕机的情况,我们启用sentinel(哨兵)服务,实现主从切换的功能。redis提供了一个master,多个sl...

# Redis 入门到精通(九)-- 主从复制(3)

#Redis入门到精通(九)--主从复制(3)##一、redis主从复制-常见问题(1)###1、伴随着redis系统的运行,master的数据量会越来越大,一旦master重启...

redis - 主从复制(Redis主从复制时序图)

1引言在上一篇文章中,我们了解了Redis两种不同的持久化方式,Redis服务器通过持久化,把Redis内存中持久化到硬盘当中,当Redis宕机时,我们重启Redis服务器时,可以由RDB文件或AO...

# Redis 入门到精通(九)-- 主从复制(2)

#Redis入门到精通(九)--主从复制(2)##一、redis主从复制--数据同步阶段注意事项###1、数据同步阶段master说明1)如果master数据量巨大,数据同步阶段应...

Redis主从复制(redis主从复制主节点挂了)

介绍Redis有两种不同的持久化方式,Redis服务器通过持久化,把Redis内存中持久化到硬盘当中,当Redis宕机时,我们重启Redis服务器时,可以由RDB文件或AOF文件恢复内存中的数据。不过...

深入解析 Redis 集群的主从复制实现方式

在互联网大厂的后端开发领域,Redis作为一款高性能的内存数据库,被广泛应用于缓存、消息队列等场景。而Redis集群中的主从复制机制,更是保障数据安全、实现读写分离以及提升系统性能的关键所在。今...

Redis主从架构详解(redis主从架构高可用如何实现)

Redis主从架构搭建Redis主节点配置创建主节点目录(/opt/redis-master),复制redis.conf到该目录下,redis.conf配置项修改#后台启动daemonizeyes...

抖音“四大包塘战神”:承包了全网的快乐

在抖音钓鱼垂类领域,"包塘战神"军团正掀起一场黑色幽默风暴。空军华、大表坑、李赔光、透心良四位创作者,以承包鱼塘为舞台,用连续翻车的钓鱼直播构筑起流量奇观。当钓鱼佬在抖音集体转型喜剧人...

ORACLE 11G RAC 安装-通过VM配置共享磁盘

简介:在自己的电脑上通过VM软件搭建Oracle11GRAC,通过修改VM的参数文件来实现磁盘共享!目标:搭建RAC环境实现:使用VMwareWorkstation8.0.0+ORACLE...

Linux操作系统安全配置(linux系统安全配置包括)

一、服务相关命令systemctlenable服务名#开机自启动systemctldisable服务名#禁用开机自启动systemctlstop服务名#停止服务systemctls...

关于Linux性能调优中网络I/O的一些笔记

写在前面和小伙伴分享一些Linux网络优化的笔记,内容很浅,可以用作入门博文内容结合《Linux性能优化》读书笔记整理涉及内容包括常用的优化工具(mii-tool,ethtool,ifconfig,i...

从 Sonatype Nexus Repository Manager 迁移到 Artifactory

1.Nexus1.1下载下载链接:https://help.sonatype.com/repomanager3/product-information/download/download-archiv...

Ubuntu20安装zabbix5.0企业监控系统亲测教程

前言示例主机:zabbix10.0.100.10,将安装在UbuntuServer上教程说明:因使用官方教程无法安装成功,所以本教程与官方教程有所不同安装前提:已安装UbuntuServer2...

Linux内核设计与实现—进程管理(linux内核程序设计)

进程进程就是处于执行期的程序(目标码存放在某种存储介质上)。进并不仅仅局限于一段可执行程序代码(Unix称其为代码段,textsection)。通常进程还要包含其他资源,像打开的文件,挂起的信号,...