洛谷1662 数7(打表)(模拟)
题目
1337个人排成一个圈,从1号人开始报数,初始方向是1,2,3…。如果某个人报的数是7的倍数或数字中含有7,那么报数的方向就反一下。问报数字X的是哪个人?
题解
间接打表
没想到打表也成正解了hhh。
能全打没问题,间接打是一个新方法。因为10^8以内可以轻松解决,只要把10^9的那个给压缩成10^8级别就好了。
那么可以考虑打出k*10^8的表。对于x,从0暴力求到x%1e8,初始状...
原创
2018-10-30 13:50:40 ·
690 阅读 ·
0 评论