数 7（rms2017模拟14-1）* *【打表】

数 7（seven.cpp）

试题描述：
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，1337：14，
1：15，2：16，3：17
2：18， 1：19， 1337：20
输入格式：
一行一个数，一个数X。
输出格式：
一行一个数表示最终报数字X的是哪个人。
输入样例：
1000
输出样例：
1311
数据规模：
对于 30%的数据，满足 X<= 10^6；
对于 90%的数据，满足 X<=10^8； 对于 100%的数据，满足X<=10^9。

题解：
暴力模拟+间隔打表。。。。

代码：
（差一个点，数据调大就好，懒得改了。。。）

#include<bits/stdc++.h>
#define F( i,a,b ) for( int i=( a );i<=( b );i++ )
#define F_2( i,a,b ) for( int i=(a);i>=( b );i-- )
#define N 10001
#define M 10001
#define P 10000007
#define oo 0x7fffffff
#define LL long long;
using namespace std;

int read()
{
    int f=1,s=0;
    char ch=getchar();
    while( ch<'0' || ch>'9' ) { if( ch=='-' ) f=-1;ch=getchar(); }
    while( ch>='0' && ch<='9' ) { s=( s<<1 )+( s<<3 )+ch-'0';ch=getchar(); }
    return f*s;
}


int m,n=1337,k=1,x;
int ans,cnt,tot;
bool flag;
int a[N]={0,469,139,1086,768,860,1200,837,837,507,117,1136,1228,231,1205,337,7,954,954,862,522,885,416,746,1136,117,25,1022,1022,154,1161,771,453,545,885,522,991,661,661,979,887,547,910,441,771,1161,142,50,50,1024,156,1163,773,455,547,887,524,993,993,46,364,272,1269,295,1163,156,546,864,864,1204,841,841,841,841,841,841,841,841,841,841,841,523,615,955,592,1061,731,341,341,249,1246,272,1140,133,523,841,749,409,409,878,548};
int f[N]={0,-1,1,-1,1,-1,1,1,-1,1,-1,1,-1,1,1,-1,1,1,-1,1,-1,-1,1,-1,1,-1,1,1,1,-1,1,-1,1,-1,1,1,-1,-1,1,-1,1,-1,-1,1,-1,1,-1,-1,1,1,-1,1,-1,1,-1,1,1,1,-1,1,-1,1,-1,-1,1,-1,1,1,-1,1,1,1,1,1,1,1,1,1,1,1,-1,1,-1,1,1,-1,1,1,-1,1,-1,-1,1,-1,1,-1,1,1,1,-1,1};
int main()
{
    freopen( "seven.in","r",stdin );
    freopen( "seven.out","w",stdout );
    x=read();
    if( x>1000000 ) 
    {
        m=a[x/1000000];
        k=f[x/1000000];
    }
    F( i,( x/1000000 )*1000000+1,x )
    {
        m+=k;
        if( m<=0 ) m=n-m;
        else if( m>n ) m=m-n;
        if ( i%7!=0 )
        {
            int t=i;
            cnt=1;
            while( t )
            {
                if( t%10==7 )
                {
                    k=-k;
                    break;  
                }
                t/=10;
                cnt++;
            }   
        }
        else
            k=-k;
    }
    cout<<m<<endl;
    return 0;
}