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

「答案」python每日一题20201104

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

一个整数,它加上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)

相关推荐

科氪 | 华硕天选6系列正式发布,搭载满功耗RTX 5060实际到手5999元起

5月19日晚,华硕旗下潮玩新次元游戏本天选6系列正式发布。作为Z世代青年的潮酷游戏装备,天选6系列再一次印证了其出色的综合实力。搭载满功耗RTX5060笔记本电脑GPU的天选6Pro以及天选6皆...

最新历史最低价显卡汇总!低端高端一网打尽

文|宋金戈责编|吕东兴总编|唐迪近期开展的618大促,各个品类尤其是数码科技好物的产品优惠都诚意满满,而作为消费者最关心的大类之一,显卡在最近同样表现不俗——华硕、技嘉等多个品牌,从1660s...

DNF:南山必胜客“败诉”,TX被DD373实锤,谁说玩家只有使用权?

TX和DD373的官司终于落下帷幕,南山必胜客终于中断了传奇。TX这一次被判定败诉。其中关于游戏账号和虚拟财产的问题,最受玩家关注。之前TX所说的:游戏账号不是玩家私有财产,游戏币更不是,只有使用权!...

Switch最新SX OS破解系统发布:可运行国行卡带xci镜像了

本周,TX团队(Team-Xecuter)发布了SXOS自制系统的最新版本,v2.9.5Beta,该版本支持了任天堂最新的V10.0.0和v10.0.1固件,同时改善了兼容性,优化了本地联机的稳定...

神舟战神TX8R5 QHD游戏本电脑今晚开售:2.5K屏+RTX4060,6999元

IT之家4月9日消息,神舟战神TX8R5QHD游戏本电脑今晚12点正式开售,仅有16GB+512GB一个版本可选,售价6999元。神舟战神TX8R5QHD搭载13代酷...

开创第三代手游商业模式《武极天下》推无商城玩法

翻阅游戏论坛与贴吧,大家对网络游戏的一些“坑爹”的设定抱怨不已,不是游戏职业设定不合理,就是游戏太烧钱,在游戏中被碾压的抬不起头,最后从玩游戏变成了被游戏玩,俨然游戏本质完全变味。由巨人移动自主研发并...

真满血Gen5电竞存储神装!佰维X570 Pro天启高速固态硬盘测评

2025一开年,对于存储行业来说,就是速度狂飙的开局。各固态硬盘品牌PCIe5.0SSD纷纷亮相,开启了新一轮的性能PK。在2024年异常活跃的佰维科技,也于CES期间推出了佰维X570PRO...

Kingston FURY Renegade G5评测 最速PCIe5.0固态硬盘诞生

【ZOL中关村在线原创评测】说起KingstonFURYRenegade叛逆者的大名,相信PCDIY玩家都知道这是金士顿高端存储的代名词,尤其是内存产品给人印象尤为深刻。实际上它还有固态硬盘系列...

《武极天下》力挺苹果TestFlight创业界先河

关于革旧鼎新,有人说就像是摸石头过河,在摸索中前行。一场正真的创新改革会带来什么?在数字行业,苹果公司的每一个产品都代表着一个时代的开启,它独立的操作系统、顺应用户需求的体验设计,在十几年时间内收获了...

闪迪至尊超极速移动固态硬盘USB4版评测 超越SSD的三防猛兽

移动固态硬盘,凭借TB级的容量和远超传统移动机械硬盘几倍、十几倍的速度,当仁不让地成为高效移动存储的代名词,为4K/8K超高清内容创作、海量文件备份带来了超乎想象的效率提升。国际知名品牌SanDisk...

RTX5070笔记本有哪些:游戏笔记本电脑哪个牌子好?

RTX5070游戏本,个人其实不是很喜欢,对于新款显卡,要不就考虑RTX5060,要不就考虑12GB显存的RTX5070Ti这样好一些,从RTX5070显卡的游戏本的量,也能看出来,估计5060会更多...

破军天下安装指南详解 游戏安装方法介绍

破军天下游戏怎么正确安装?破军天下安装方法是什么?对于破军天下中的安装问题,今天安趣网小编就为各位玩家小伙伴来好好的讲解下,让我们一起来看看,破军天下怎么正确安装游戏的吧!希望大家喜欢!安卓系统(An...

从高性能轻薄本到硬核电竞本 华硕天选新品解锁全场景体验

来源:环球网【环球网科技综合报道】5月19日,华硕天选多款笔记本新品正式发布。其中,14英寸轻薄全能本标杆华硕天选Air2025正式发布,显卡升级至GeForceRTX5060笔记本电脑GPU...

笔记本无线网卡有哪几种 有必要对其升级吗?

无线网卡是很多朋友购买笔记本时容易忽视的部分,相比较处理器、内存、显卡和硬盘,无线网卡几乎不可选,而且很少有厂商提到自家产品采用的无线网卡型号。大家可能遇到过这种情况:为什么手机可以连接到5Ghz,而...

下班了才发现,你的手机里藏着5个定时炸弹!

各位打工人累了一天终于可以躺平刷手机了吧?且慢!工信部最新通知,有些App比加班还可怕!它们可能正在偷偷收集你的信息,比你的老板还要了解你!今天就让我们一起来扒一扒这些“职场内鬼“,看看你的手机里有没...