Brain Storm

JohnsonElizeee 2010-10-29 03:36:18
加精

Give you a integer N and N is not equal to 10^i and i belongs to {0, 1, 2, 3, ...}.
for example, N = 2, we get following data:

1th: 2*2 = 4
2nd: 4*4 = 16
3rd: 16*16 = 256
4th: 256*256 = 65536
5th: 65536*65536 = 4294967296
6th: 4294967296*4294967296 = 18446744073709551616

construct a set with all the number character appeared in all result of power operation.
please show me the minimum times of power operation to get a set equal to {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
and prove your idea.


任给一个数N,N != 10^i (i = 0, 1, 2...),N != 1, 10, 100, 1000, ...
如N=2

第一次:2*2 = 4
第二次:4*4 = 16
第三次:16*16 = 256
第四次:256*256 = 65536
第五次:65536*65536 = 4294967296
第六次:4294967296*4294967296 = 18446744073709551616

以各个幂的结果中出现的数字符为集合SET的元素(剔除重复数字符),
求至少要执行多少次幂运算才能使得SET = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
请给出证明。
...全文
1530 90 打赏 收藏 转发到动态 举报
写回复
用AI写文章
90 条回复
切换为时间正序
请发表友善的回复…
发表回复
JohnsonElizeee 2011-06-12
  • 打赏
  • 举报
回复
半年过去了,还是没看到大侠哈
JohnsonElizeee 2010-11-21
  • 打赏
  • 举报
回复
[Quote=引用 87 楼 new_006 的回复:]

我觉得可以通过从{4,5,9,6}开始,结果可能是这几个数开始得出的结果+1,因为任何数的平方末尾必然是 1,4,5,9,6,N不等于1.故从{4,5,9,6}开始
[/Quote]
thank you
alphaxiang 2010-11-17
  • 打赏
  • 举报
回复
我觉得可以通过从{4,5,9,6}开始,结果可能是这几个数开始得出的结果+1,因为任何数的平方末尾必然是 1,4,5,9,6,N不等于1.故从{4,5,9,6}开始
longwin798 2010-11-15
  • 打赏
  • 举报
回复
这个帖子水了,后面都没人提出解决方案。这是第二次来看,还以为已经解决了呢,还是没有,期待高手给出解决方案。。。
Eminas 2010-11-15
  • 打赏
  • 举报
回复
LZ为何偏要用英语?
JohnsonElizeee 2010-11-13
  • 打赏
  • 举报
回复
somebody? anybody? nobody?
xihuwuyu 2010-11-11
  • 打赏
  • 举报
回复
混分,观望
W94068727 2010-11-10
  • 打赏
  • 举报
回复
没看明白啊 哈哈
WDD19871987 2010-11-08
  • 打赏
  • 举报
回复
看了几遍才看明白
pmars 2010-11-08
  • 打赏
  • 举报
回复
留名学习!
好久不来这边了,越来越厉害了大家!
wsy87217 2010-11-08
  • 打赏
  • 举报
回复
好帖!顶了
jiangyuer_xx 2010-11-08
  • 打赏
  • 举报
回复
呵呵呵,过来看看,长长见识
robin41209 2010-11-08
  • 打赏
  • 举报
回复
这种东西还是很值得一看的
rocket2010 2010-11-08
  • 打赏
  • 举报
回复
daofangguo000000000
jackingod 2010-11-08
  • 打赏
  • 举报
回复
围观 学习的
bjbao123 2010-11-07
  • 打赏
  • 举报
回复
从这段程序看你是个高手 写的不错 加油
bright-zhou 2010-11-07
  • 打赏
  • 举报
回复
你们有自由谈论的权利,但恕我不想再看这个帖子,不想再看你们这些纯菜鸟的无稽之谈了
zlcp520 2010-11-07
  • 打赏
  • 举报
回复
内容存入剪贴板
「已注销」 2010-11-07
  • 打赏
  • 举报
回复
[Quote=引用 67 楼 zlh199005 的回复:]

你们有自由谈论的权利,但恕我不想再看这个帖子,不想再看你们这些纯菜鸟的无稽之谈了
[/Quote]
有何高见?
a63175937 2010-11-06
  • 打赏
  • 举报
回复
00000000000000000000000000
加载更多回复(48)

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧