冬の合宿2 --- Iオフ牛

トピックポータル

(私は...排他的または恐怖症に感染している場合があります)

恐怖を克服するための最良の方法は、に...オリバーです!

巨大な水が...疑問から出ていない唯一の理由は、より多くの神(SHA)奇数(QUE)F-トピックで立ち往生しています

ツリーラインにまたがるボードに準備をしてから、急に...もう少しエッジを発見された準備を直接実行に長い時間の兆候を示している(人々は愚かな怖がっ)だけでなく、ために投げたカードFカード爆発の考え方の... (裸の言い訳)

マスターはビット演算のために良いではありませんので、その書き込み(N + logv)アルゴリズム...(QWQ)その問題に対する解決策のような方法はありません

コードの場合:

#include <iostream>
#include <algorithm>
#define MAX 100010
#define ll long long
using namespace std;
ll a[MAX];
ll k[MAX];
int len=0;
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n;i++)
	{
		if(i==0||a[i]!=a[i-1])
		k[len++]=a[i];
	}
	ll ans;
	for(int i=0;i<=31;i++)
	{
		int f0=0,f1=0;
		for(int j=0;j<len;j++)
		{
			if((k[j]&(1<<i))==0)
			{
				f0=1;
			}
			else
			f1=1;
		}
		if(f0&&f1)
		{
			ans=i;
			break;
		}
	}
	cout<<1ll*(1ll<<ans)*1ll*(len-1);
	return 0;
}

公式の説明を投げます:
ここに画像を挿入説明

公式コード

公開された30元の記事 ウォンの賞賛9 ビュー1302

おすすめ

転載: blog.csdn.net/Zhang_sir00/article/details/104208510