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