武士之魂

TimeLimit:1000ms  MemoryLimit:128000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有3人收藏了本题
Problem Description
武士之国”,我们的国家被这样称呼已经是很多年前的事情了。
      
二十年前,被称为“天人”的谜之异星人来袭。于是地球人与天人之间的战争瞬即爆发,为数众多的武士和攘夷派志士都参与与天人的战斗。幕府见识到天人强大的实力后,最终向天人低头,放弃武士不管,擅自与天人签订不平等条约,准许他们入国。其后更颁布了“废刀令”,夺走了武士的刀,使他们无力反抗。自此,天人横行霸道,幕府为天人所影响,甚至被控制,成为了“傀儡政权”。忽然从天而降的天人势力越来越大,再加上“废刀令”……那曾经任由武士们仰望和驰骋梦想的江户天空中,如今交错著异国的飞船;曾经任由武士们飞驰的街道,如今来往的是趾高气扬的异国人 . 。在这样的时代,有一个落魄,但是却一直贯彻自己武士道的人:银桑。
       我这把剑所触及的地方,就是我的国家——银桑如是说。银桑为了驱逐天人,一直浴血奋战着,他精湛的剑术为天人所恐惧。有人曾这样评价:那个男人,白色的头发染着鲜血,在战场上驰骋的身姿,如同 ——夜叉! 天人根据实力不同从 Lv1 依次向上提升,银桑每杀一个天人就会不断地提升自己的实力,从而挑战更高等级的天人,他按照这样的方式驱逐天人:
                  112111311114111115. ······
一开始他杀 2 Lv1 的天人,然后能够杀死一个 LV2 的天人,接下来,银桑再杀 3 LV1 的天人【为了恢复体力】,然后杀死一个 LV3 的天人。。。。
但是银桑数学不好,杀着杀着就忘了今天该轮到等级多少的天人了,你能帮他维护白夜叉的名号么?
Input
  有多组测试样例。输入一个正整数数 N ,代表要杀的第 N 个天人。 0<N<100000

Output
  输出第 N 个天人的等级
SampleInput
1
18
SampleOutput
1
5
Submit
题目统计信息详细
总AC数424
通过人数360
尝试人数372
总提交量681
AC率52.86%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: