CodeForces 893B Beautiful Divisors （打表）

题目大意：最近，Luba了解了一种特殊的数字，他称之为“漂亮的数字”。这个数被称为漂亮是因为它的二进制表示包括k+1个连续的，然后是k个连续的0。

Some examples of beautiful numbers:

• 1₂ (1₁₀);
• 110₂ (6₁₀);
• 1111000₂ (120₁₀);
• 111110000₂ (496₁₀).

输入：

The only line of input contains one number n (1 ≤ n ≤ 10⁵) — the number Luba has got.

解题思路：实质上就是求“漂亮的”n的最大除数，题中给的n范围比较小，我们可以直接估算出2的次幂，然后手动算出所有漂亮的除数，开个数组存起来，也可以写个循环自行打表。

代码如下：

#include<iostream>
#include<cmath>
using namespace std;

int n;
int a[9]={1,6,28,120,496,2016,8128,32640};

int main()
{
    cin>>n;
    /*for(int i=0; i<8; i++)
    {
        int sum=0;
        for(int j=2*i; j>=i; j--)
        {
            sum+=pow(2,j);
        }
        a[i]=sum;
    }*/
    for(int i=7; i>=0; i--)
    {
        if(n%a[i]==0)
        {
            cout<<a[i]<<endl;
            break;
        }
    }
    return 0;
}

~step by step