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=1;i<9;i++){
        table = ((1<<i)-1) * ( 1<<(i-1) );
        if(n%table==0)ans=table;
    }
    cout<<ans;
    return 0;
}

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

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

打表法请咨询度娘

转载于:https://www.cnblogs.com/hello-OK/p/8052232.html