RYIP在线题库
首 页   >   习题练习   >   提交
Problem1371--猴子选大王

1371: 猴子选大王

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有N只猴子选大王,先从头到尾1~3开始报数,报到3的猴子退出,报至尾后,再从头接着报,同样是1~3报数,报到3的猴子退出,…,最后剩下的一只猴子即为大王。 
输入N,求猴子大王的编号。 

【 Input 】

输入一个整数N(1<=N<=100)

【 Output 】

输出最后的猴子大王的编号

【 Sample Input 】

4

【 Sample Output 】

1

【 Source/Category 】