2140: 报错
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
N 个小朋友围成一圈(N≤60),并按照顺序进行编号(编号 1 到 N)。
然后从编号为 1 的小朋友开始持续报数,当报到的数字中含 3 或者数字是 3 的倍数的小朋友,不能报数字而是报“过”(例如 3,6,13,31 这些数字都报“过”)。
一次游戏中,小朋友们玩的不亦乐乎,突然有小朋友发现前边报过的数字中已经有报错的,而后边小朋友还在继续报数。
请你帮助小朋友找出第一次报错的小朋友是编号几。
例如:有 3 个小朋友,编号为 1,2,3。编号 1 的小朋友报 1、编号 2 的小朋友报 2、编号 3 的小朋友报“过”、编号 1 的小朋友报 4、编号
2 的小朋友报 5、编号 3 的小朋友报 6、编号 1 的小朋友报 7;此时第一次报错的小朋友为编号 3。
(因为编号 3 的小朋友应该报“过”时,报成了“6”,而“6”是 3 的倍数)
输入
第一行输入一个正整数 N,表示小朋友的人数。
第二行输入一组有错的报数序列(使用“0”表示含 3或者是 3 的倍数的数字)。
序列元素之间以一个英文逗号隔开。
输出
输出第一次报错的小朋友是编号几。
样例输入 复制
3
1,2,0,4,5,6,7
样例输出 复制
3