#P1052. 猫和老鼠
猫和老鼠
题目描述
猫每天都会捉许多老鼠,它捉住老鼠后并不会马上吃掉,而是和老鼠们做一个游戏,慢慢享受胜利的喜悦。
一天,猫捉了n只老鼠,命令老鼠们站成一排,从第一只老鼠开始,按照1,2,3,1,2,3,1,2,3,……的方式报数。报完数后,猫吃掉所有报2和报3的老鼠。
输入老鼠的数量n,计算猫吃完以后,队伍中还剩几只老鼠。
输入格式
一个1~1000的整数n,代表老鼠数量。
输出格式
一个整数,代表猫吃完以后,队伍中还剩几只老鼠。
输入/输出样例
6
2
10
4
说明/提示
时间1000ms,内存256MiB