1420: Gaming
内存限制:32 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:53
解决:17
题目描述
2018年LOL全球总决赛才刚刚过去,我们都知道它淘汰赛的规则
很多大型体育竞技/电子竞技的规则也都大致相同:最后会有n支队伍进入激动人心的淘汰赛,它们两两之间竞技,赢得一方晋级,而输的那一方将会永远的离开,很显然其中n一定是一个2的次方数,不然会出现有的队伍无法匹配
现在已知有n支队伍进入淘汰赛(n=2,4,8,16,32,64,……),按照抽签给队伍编号1,2,3,…,n
第一回合1和2较量,3和4较量,5和6较量,以此类推,结束后刚好有一半的队伍被淘汰
第二回合1vs2的胜出者将会和3vs4的胜出者较量,5vs6的胜出者将会和7vs8的胜出者较量……结束后又会淘汰一半的队伍
……
一直到激动人心的决赛,两个位于巅峰的队伍进行最后的对决
我们假设存在两支队伍IG和FNC,他们能以100%的胜率击败除了对方外的所有队伍,且它们一开始的队伍编号为a和b
那么他们会在第几回合相遇呢?然后相遇之后3:0
很多大型体育竞技/电子竞技的规则也都大致相同:最后会有n支队伍进入激动人心的淘汰赛,它们两两之间竞技,赢得一方晋级,而输的那一方将会永远的离开,很显然其中n一定是一个2的次方数,不然会出现有的队伍无法匹配
现在已知有n支队伍进入淘汰赛(n=2,4,8,16,32,64,……),按照抽签给队伍编号1,2,3,…,n
第一回合1和2较量,3和4较量,5和6较量,以此类推,结束后刚好有一半的队伍被淘汰
第二回合1vs2的胜出者将会和3vs4的胜出者较量,5vs6的胜出者将会和7vs8的胜出者较量……结束后又会淘汰一半的队伍
……
一直到激动人心的决赛,两个位于巅峰的队伍进行最后的对决
我们假设存在两支队伍IG和FNC,他们能以100%的胜率击败除了对方外的所有队伍,且它们一开始的队伍编号为a和b
那么他们会在第几回合相遇呢?
输入
先输入一个T表示T组测试数据(T≤50)
每组测试数据输入三个数n, a, b表示总共有n支队伍参赛(2≤n≤1024,且n为2的次方数),IG的队伍编号为a,FNC的队伍编号为b(2≤a,b≤n,a<b)
每组测试数据输入三个数n, a, b表示总共有n支队伍参赛(2≤n≤1024,且n为2的次方数),IG的队伍编号为a,FNC的队伍编号为b(2≤a,b≤n,a<b)
输出
对于每组测试数据,输出IG和FNC会在第几回合相遇
特殊的,如果他们能在总决赛相遇,输出"Final!"
特殊的,如果他们能在总决赛相遇,输出"Final!"
样例输入 复制
3
4 1 2
8 5 7
4 1 3
样例输出 复制
1
2
Final!