#470. 小码君的约瑟夫计划
小码君的约瑟夫计划
题目描述
小码君最近学习了约瑟夫环,就邀请了小码王促进会的n名同学来玩这个游戏,
大家围成了一圈,从第一个人从1开始报数,报到3的个人就退到圈外面,
后面的人继续从1开始报数,最后胜利(最后一个在圈内)的同学今晚可以吃鸡。
现在给出n名同学的姓名,请你找出今晚吃鸡同学的名字和他一开始所在的位置。
输入格式
输入数据共n+1行
第01行:一个整数 n表示同学人数
第02行:第1名同学的姓名(只有字母组成,字母个数不超过30)
第03行:第2名同学的姓名(只有字母组成,字母个数不超过30)
第04行:第3名同学的姓名(只有字母组成,字母个数不超过30)
第n+1行:第n名同学的姓名(只有字母组成,字母个数不超过30)
输出格式
输出案例共一行
第01行:吃鸡同学的姓名和他一开始的编号,空格隔开。
样例
输入样例
5
Lyc
Hzk
Lhr
Hwx
Lmy
输出样例
Hwx 4
数据范围与提示
5<= n <=600