90分 wa#1 悬关
查看原帖
90分 wa#1 悬关
1252598
hfhwfwqcwqxzbm楼主2025/7/25 23:50

题目传送门

#include<bits/stdc++.h>
using namespace std;
int n,m,ans=0;
int p[50]={1};
int zys(int x)
{
	int num=0;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		{
			x/=i;
			num++;
		}
	}
	if(num>1)
	{
		num++;
	}
	return num;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=24;i++)
	{
		p[i]=p[i-1]*2;
	}
	for(int i=24;i>=1;i--)
	{
		if(m>=p[i]&&n<=p[i])
		{
			cout<<i;
			return 0;
		}
	}
	for(int i=n;i<=m;i++)
	{
		ans=max(ans,zys(i));
	}
	cout<<ans;
	return 0;
}
2025/7/25 23:50
加载中...