#A15006. 队列变换
队列变换
题目描述
把个同学排成一排,编号为,由前向后按报数,报单的走出队伍,报双的向前靠拢,然后由前向后按报数,报单的走出队伍,编程求剩下一个同学时,这个同学原来在哪个位置?
输入格式
一个位数。
输出格式
一个整数,最后一个同学在原队列中的位置。
样例
输入样例
10
输出样例
8
把n个同学排成一排,编号为1…n,由前向后按1,2,1,2…报数,报单的走出队伍,报双的向前靠拢,然后由前向后按1,2,1,2…报数,报单的走出队伍,编程求剩下一个同学时,这个同学原来在哪个位置?
一个n位数(10≤n≤1000000000)。
一个整数,最后一个同学在原队列中的位置。
10
8
注册一个 达芬奇编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。