#4848. N个小朋友围成一圈(N≤60)(2022年4月省赛\第一场省赛)

N个小朋友围成一圈(N≤60)(2022年4月省赛\第一场省赛)

Background

第四题(难度系数 5​​**,满分60分)**

​(​注.input()输入函数的括号中不允许添加任何信息)

编程实现:

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

评分标准:

10分:能正确输出一组数据;

10分:能正确输出两组数据;

20分:能正确输出三组数据;

20分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.