#P1662. 数7
数7
题目描述
个人排成一个圈,从 号人开始报数,初始方向是 。如果某个人报的数是 的倍数或数字中含有 ,那么报数的方向就反一下。问报数字 的是第几号人?
比如初始 个数字的情况是:
数字 | 报的人的编号 |
---|---|
输入格式
一行一个整数 。
输出格式
一行一个整数,表示最终报数字 的是第几号人。
1000
1311
提示
【数据规模与约定】
对于 的数据,满足 ;
对于 的数据,满足 ;
对于 的数据,满足 。
1337 个人排成一个圈,从 1 号人开始报数,初始方向是 1,2,3…。如果某个人报的数是 7 的倍数或数字中含有 7,那么报数的方向就反一下。问报数字 X 的是第几号人?
比如初始 20 个数字的情况是:
数字 X | 报的人的编号 |
---|---|
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | 6 |
9 | 5 |
10 | 4 |
11 | 3 |
12 | 2 |
13 | 1 |
14 | 1337 |
15 | 1 |
16 | 2 |
17 | 3 |
18 | 2 |
19 | 1 |
20 | 1337 |
一行一个整数 X。
一行一个整数,表示最终报数字 X 的是第几号人。
1000
1311
【数据规模与约定】
对于 30% 的数据,满足 X≤106;
对于 90% 的数据,满足 X≤108;
对于 100% 的数据,满足 X≤109。