結果

問題 No.1957 Xor Min
ユーザー ramia777
提出日時 2022-06-07 16:51:07
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 2,155 bytes
コンパイル時間 898 ms
コンパイル使用メモリ 97,200 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-21 04:53:30
合計ジャッジ時間 1,731 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

// yukicodr
// No.1957



//二次元可変配列
//vector <vector <int>> mass;
//vector <vector <int>> memo;
//vector <int> memo;


//#include "stdafx.h"
#include <iostream>
#include <vector>
#include <list>//list
#include <queue> //queue
#include <set> //連想コンテナ(要素が自動でソートされる)、要素１つ(Key)、keyの重複ない、O(logN)
#include <map> //連想コンテナ(要素が自動でソートされる)、要素２つ(Key,data)、keyの重複ない、dataは重複あり、O(logN)
#include <unordered_set> //hash、O(1)
#include <unordered_map> //hash、O(1)
#include <algorithm>
#include <iomanip>
#include <cstring>
#include <string>
#include <climits>
//#include <bits/stdc++.h>

using namespace std;

#define FOR(x,to) for(x=0;x<to;x++)
#define ZERO(a) memset(a,0,sizeof(a))
#define MINUS(a) memset(a,0xff,sizeof(a))
#define FMAX(a,b)  ((a)>(b)?(a):(b))
#define FMIN(a,b)  ((a)<(b)?(a):(b))
#define FCEIL(a,b)  ((a)+(b)-1)/(b)

typedef unsigned long long ULL;
typedef signed long long SLL;


queue<int> _queue;



SLL A, B,Cmax = 0;
SLL ABmax = 0;
SLL ABmin = 0;

int main()
{
	cin >> A;
	cin >> B;

	if (A > B)
	{
		ABmax = A;
		ABmin = B;
	}
	else
	{
		ABmax = B;
		ABmin = A;
	}

	//大きい数の最上位ビットだけ立っている数を取得 (例 16→ 0b10000)
	SLL ABmax_KETA = 1;
	while (ABmax >= ABmax_KETA *2)
	{
		ABmax_KETA <<= 1;
	}

	//小さい数の最上位ビットだけ立っている数を取得 (例 16→ 0b10000)
	SLL ABmin_KETA = 1;
	while (ABmin >= ABmin_KETA * 2)
	{
		ABmin_KETA <<= 1;
	}

	//もし大きい数の最上位ビットが大きい場合
	if(ABmin_KETA < ABmax_KETA)
	{ 
		// 3つの数がともに大きいときは x=ABmax_KETA, y=ABmin
		// ABmin < ABmax_KETA < (ABmax_KETA xor ABmin) の順番になるので一番小さい ABmin が答え

		cout << ABmin;
		return 0;
	}

	//もし最上位ビットが同じ場合
	if (ABmin_KETA == ABmax_KETA)
	{
		// 3つの数がともに大きいときの xorの値は ABmin_KETA-1( or ABmax_KETA-1)
		// 3つのなかでは(A xor B) の値が一番小さくなる

		cout << ABmin_KETA -1;
		return 0;
	}


	return 0;

}
0