893B. Beautiful Divisors#美丽的因子（打表法）

题目出处：http://codeforces.com/problemset/problem/893/B

题目大意：找到一个数在二进制下，最大的以k个连续的1和k-1个连续的0组成的数字作为因子

#include<iostream>

using namespace std;

int main(){//逆向&打表法（检查出答案就在k为1-8之间形成的数）

    int n,table,ans;

    cin>>n;

    for(int i=;i<;i++){

        table = ((<<i)-) * ( <<(i-) );

        if(n%table==)ans=table;

    }

    cout<<ans;

    return ;

}

先对测试数据n的范围了解之后，通过打表知道符合条件的k在（1-8之间）

接下来问题的关键就在于所谓漂亮数的构造

打表法请咨询度娘