1688: 数7
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:5
题目描述
1337个人排成一个圈,从1号人开始报数,初始的方向是1,2,3…。如果某个人报数是7或者数字中含有7,那么报数的方向就反一下。问报数字X的是哪个人?
比如初始20个数字的情况是:
1:1 2:2 3:3 4:4 5:5 6:6 7:7 6:8 5:9 4:10 3:11 2:12 1:13 1377:14 1:15 2:16 3:17 2:18 1:19 1337:20
输入
一行一个数,一个数X
输出
一行一个数表示最终报数字X的是哪个人。
样例输入 复制
1000
样例输出 复制
1311
提示
【数据规模】
对于30%的数据中,满足X≤106;
对于60%的数据中,满足X≤108;
对于100%的数据中,满足X≤109。