#OJ1047. 神棍的纯真愿望
神棍的纯真愿望
神棍的纯真愿望
Time Limit: 1 Sec Memory Limit: 2 MB
Description
问题背景: 神棍队的神棍童鞋很喜欢和女盆友逛街。神棍节这天,他们照例去逛街,亲昵过程中忽然发现路边上围了好一圈人。好奇心大盛的神棍于是凑过去围观。原来那里有一个棍神,他出了一道题目,如果有人能够答对的话,他就会实现那个人的一个愿望。神棍心想,有个女盆友多么幸福,要是大家都有女盆友该有多好。于是神棍想要答出这个问题,然后许一个让大家都可以很快拥有自己的女盆友的愿望,顺便在女盆友的面前臭美一番。神棍扫了一眼题目,拿出贴身小电脑,巴拉巴拉几下就敲出了代码,解决了那个问题。大家都在为神棍欢呼。这是什么问题呢?你是否也有兴趣看看?如果AC了的话就可以跟魔法少女签订契约,成为魔法少女的奴隶喔! 问题描述: 某个数的立方如果以111结尾的话,我们就称其为“神棍数”,现在要你求第k大的“神棍数”是多少。
Input
多组case,以EOF结尾。 每个case一行,只包含一个整数k(1<=k<=1000000000000000000)。
Output
一个整数表示第k大的“神棍数”
Sample Input
1
Sample Output
471
HINT
- 编程序之前先观察和推算神棍数的规律,这可以用另外一个程序来完成。这是编写程序时常做的工作,用一个程序作为工具辅助自己找到问题的规律。
- 请注意k的取值范围,决定存储k值的数据类型。 做到这两点,你才会发现这个题其实很……