CodeForces 893B Beautiful Divisors （打表）

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

Some examples of beautiful numbers:
12 (110);
1102 (610);
11110002 (12010);
1111100002 (49610).
输入：
The only line of input contains one number n (1 ≤ n ≤ 105)
— 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