codeforces 893B. Beautiful Divisors（暴力）

题意：给你一个N，问N的最大的美丽因子是多少。美丽因子定义为:二进制下有连续的K+1个1和连续的K个0的N的因子(后面又给了一句话太关键了！)更正式的说，这些数字都会有一个正整数k使得这个数字等于(2k - 1) * (2k - 1)。

思路：N<=100000，即k最大为9，所以我们枚举K从9到1，如果(2k - 1) * (2k - 1) 是N的因子那么就输出(2k - 1) * (2k - 1) ，跳出。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
int n_beautiful(int n)
{
    return (pow(2, n) - 1) * pow(2, n-1);
}
int main()
{
	int n; 
	while(~scanf("%d",&n))
	{
		for(int i = 9; i >= 1; i--)
		{
			int temp = n_beautiful(i);
			if(n % temp == 0)
			{
				printf("%d\n",temp);break;
			}
		}
	}
	return 0;
}

下面附一份当时没认真读题没看到后面那句话的时候写的一份AC代码

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e6 + 5;
string two[MAXN];
bool vis[MAXN];
string ten_two(int n)
{
	string s = "";
	while(n)
	{
		char c = n % 2 + '0';
		s.insert(s.begin(),c);
		n /= 2;
	}
	return s;
}
void init()
{
	memset(vis,0,sizeof(vis));
	for(int i = 0; i < MAXN; i++)
	{
		two[i] = ten_two(i);
		//two[i] is beautiful?
		int len = two[i].length();
		if(len % 2 == 1)
		{
			bool flag = true;
			for(int j = 0; j <= len / 2; j++)
			{
				if(two[i][j] == '0') 
				{
					flag = false;break;
				}
			}
			for(int j = len / 2 + 1; j < len; j++)
			{
				if(two[i][j] == '1') 
				{
					flag = false;break;
				}
			}
			vis[i] = flag;
		}
	}
}
int main()
{
	init();
	int n; 
	while(~scanf("%d",&n))
	{
		for(int i = n; i >= 1; i--)
		{
			if(vis[i] && n % i == 0)
			{
				printf("%d\n",i);break;
			}
		}
	}
	return 0;
}