博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Project Euler problem 62
阅读量:5364 次
发布时间:2019-06-15

本文共 505 字,大约阅读时间需要 1 分钟。

题目的大意很简单

做法的话。

我们就枚举1~10000的数的立方,

然后把这个立方中的有序重新排列,生成一个字符串s, 然后对于那些符合题目要求的肯定是生成同一个字符串的。

然后就可以用map来搞了

这里偷懒用了python

 

import stringdic = {}def getstr(n):	sn = str(n)	arr = []	for c in sn:		arr.append(c)	arr.sort()	return ''.join(arr)for i in xrange(1, 10000):	s = getstr(i**3)	if s in dic:		dic[s] += 1	else:		dic[s] = 1a = []for d in dic:	if dic.get(d) == 5:		a.append(d)k = min(a)for i in xrange(1, 10000):	s = getstr(i**3)	if dic[s] == 5:		print i, i**3

 

 

转载于:https://www.cnblogs.com/suncoolcat/p/3348114.html

你可能感兴趣的文章
Web.Config文件配置之配置Session变量的生命周期
查看>>
mysql导入source注意点
查看>>
linux下编译安装nginx
查看>>
DLL 导出函数
查看>>
windows超过最大连接数解决命令
查看>>
12个大调都是什么
查看>>
angular、jquery、vue 的区别与联系
查看>>
Intellij idea创建javaWeb以及Servlet简单实现
查看>>
代理网站
查看>>
Open multiple excel files in WebBrowser, only the last one gets activated
查看>>
FFmpeg进行视频帧提取&音频重采样-Process.waitFor()引发的阻塞超时
查看>>
最近邻与K近邻算法思想
查看>>
【VS开发】ATL辅助COM组件开发
查看>>
FlatBuffers In Android
查看>>
《演说之禅》I & II 读书笔记
查看>>
thinkphp3.2接入支付宝支付接口(PC端)
查看>>
response和request
查看>>
【转】在Eclipse中安装和使用TFS插件
查看>>
C#中Monitor和Lock以及区别
查看>>
【NOIP2017】奶酪
查看>>