小花仙

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

在拉贝尔大陆上,生活着各种自然的精灵:仙子、花精灵、各种有灵气的花朵植物。很久以前,人们因为黑暗魔神的入侵而恐惧,就算普普拉成为女神击退它并召集精灵王组成花之法典封印它,它还是时时刻刻都威胁着人们。作为花仙守护神的莉莉为寻找传说中的神奇之花来到各个世界寻找,包括地球。在莉莉离开拉贝尔大陆的那一段时间里,人们向神(不灭忍)祈求,希望她能帮助消灭黑暗魔神。于是不灭忍创造了天空树,它可以借助力量阻挡黑暗魔神,同时可以将力量分散到各处,滋养拉贝尔大陆上的生灵。

天空树出现后,有神秘力量可以阻挡黑暗魔神,花之法典就不必勉强封印着黑暗魔神,于是变成了神秘力量的保护。安安一次又一次接受了莉莉女神传承的力量,也意味着她接受了花仙守护神的使命,在朋友的帮助和妈妈给予的力量下慢慢变强大,直到能够打败黑暗魔神,强大到有资格成为新的花仙守护神,然后自愿成为神秘力量。库库鲁意识到了这一点,他不希望安安也不希望小爱牺牲自己,更不希望看到这种悲剧继续发生。库库鲁认为要靠我们自己战胜黑暗,必须斩断天空树。这时候的天空树已经完全失去保护,库库鲁想要砍断它却被创造天空树的不灭忍的强大力量反弹。不灭忍斥责库库鲁的行为,认为神赐予了拉贝尔天空树才让他们能够平安生活,库库鲁却想砍断它。库库鲁也见到了因吸收过多黑暗能量而被反噬的安安,愈发坚定了要靠自己的力量消灭黑暗魔神的想法。当他救回安安时,安安吸收的黑暗能量与她自己产生的黑暗变成了黑暗魔神的一部分,在危急时刻安安决定像妈妈一样牺牲自己保护拉贝尔。库库鲁终于忍不下去了,拼尽全力砍断了天空树,拉贝尔失去保护,黑暗魔神入侵了拉贝尔。

黑暗魔神是人的私欲汇集而成,每个人都会不可避免地有自己的私欲和黑暗面,“神”也不例外。不灭忍认为神是没有也不需要感情的,但她其实是有感情的,愤怒和冷漠也是感情,是属于黑暗的一部分。安安认为自己作为花仙守护神,不能有私欲和黑暗面,而且吞下其他人的黑暗希望这样可以阻止黑暗魔神变得更强,但这样是没有用的。她也是一个人,也有自己的欲望,但她不愿意承认这一点。在与黑暗的自己的对话中,她意识到,只有承认自己有黑暗想法,才能战胜它,也只有自己才能战胜。

夏安安清醒之后,黑暗魔神的本体仍然潜伏在椿,曼珠沙华,初音未来,不灭忍等一重花仙精灵王之中,夏安安可以用花之法典帮助精灵王寻找内心潜藏的黑暗阴影,夏安安每次使用花之奇迹*可以选择不少于1个花仙精灵王,如果选中的花仙精灵王中潜藏有黑暗魔神,库库鲁会提示夏安安,黑暗魔神只有一个,请问夏安安至少要使用多少次花之奇迹,可以做到无论黑暗魔神躲在哪一位花仙精灵王体内都可以被夏安安找到呢?

*花之奇迹:飞舞着勇往直前吧,花朵的守护神,为这个世界带来勇气,智慧,美丽,带来无尽的爱,用它们点燃心中的明灯,哪怕只是一颗渺小的星辰,也无畏黑暗,驱散严寒,感受这份温暖,那是深藏的,炽热的,心

Input

输入一个数字t(1<=t<=1e5),接下来有t组询问

每组询问输入一个数字n(1<=n<=1e9),代表有n个花仙精灵王

Output

输出t个数字,每行输出一个数字a,代表至少要释放a次花之法典才能确定黑暗魔神在哪个花仙精灵王之中(黑暗魔神有且仅有一个)

SampleInput
1
3
SampleOutput
2
第一次释放选择第一个花仙精灵王,第二次释放选择第二个,如果前两次都没有找到,则第三个花仙精灵王体内一定有黑暗魔神。
Submit
题目统计信息详细
总AC数71
通过人数53
尝试人数56
总提交量208
AC率25.48%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

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