M - 击鼓传花

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

有N个小朋友围成一圈玩击鼓传花游戏,将小朋友编号为1~N,从1号开始传花,每次传3个,拿到花的小朋友表演节目后退出,任给N,问最后一个表演的小朋友编号是多少?

例如:5个小朋友,从1号开始传花,第一个表演的是3号,第二个表演的是1号,第三个表演的是5号,第四个表演的是2号,最后一个表演的是4号。(建议用链表实现)

输入输出格式
输入描述:
输入一个整数N,N不超过100。
输出描述:
输出最后一个表演的小朋友编号在单独的一行。
输入输出样例
输入样例#:
5
输出样例#:
复制
4
题目来源
贵州大学机试题

提交代码后在此处可查看状态