結果

問題 No.1298 OR XOR
ユーザー navel_tosnavel_tos
提出日時 2023-02-22 16:45:13
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 16 ms / 2,000 ms
コード長 1,124 bytes
コンパイル時間 101 ms
コンパイル使用メモリ 10,692 KB
実行使用メモリ 7,924 KB
最終ジャッジ日時 2023-09-30 00:20:14
合計ジャッジ時間 1,386 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 15 ms
7,872 KB
testcase_01 AC 16 ms
7,748 KB
testcase_02 AC 15 ms
7,828 KB
testcase_03 AC 15 ms
7,924 KB
testcase_04 AC 15 ms
7,820 KB
testcase_05 AC 15 ms
7,712 KB
testcase_06 AC 15 ms
7,744 KB
testcase_07 AC 15 ms
7,832 KB
testcase_08 AC 15 ms
7,768 KB
testcase_09 AC 14 ms
7,920 KB
testcase_10 AC 15 ms
7,728 KB
testcase_11 AC 15 ms
7,824 KB
testcase_12 AC 14 ms
7,828 KB
testcase_13 AC 14 ms
7,768 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#yukicoder 276A OR XOR

'''
制限時間は2時間。Time: 16:34-

さっそく意味不明な問題が来たぞ･･･。
A|B|C=N, A^B^C=0 (|はor, ^はxor)

各bitごとの演算かな。
A B C N or演算値
0^0^0=0 0 ･･･(A)
0^0^1=1 A|B=0,他は1
0^1^1=0 1 ･･･(B)
1^1^1=1 1

だから、Nの各桁ごとに(A)と(B)を組み合わせればいい。
具体的には
 Nを2bitに分解
 iの位のN=0 ならば、A=B=C=0
 iの位のN=1 ならば、A,B,Cのうち2つが1, 1つが0
となる。正の整数組なので、Nに2つ以上1がなければ all 0=0 となってしまう数値になる。
'''

N=int(input())
A=0
B=0
C=0

def has_bit(x,i):  #10進数でxは、2**iのbitを持つか？
    return (x&(1<<i))==(1<<i)

bitlist=[]
for i in range(31):
    if has_bit(N,i):
        bitlist.append(i)

if len(bitlist)<2:
    A=B=C=-1
else:
    for j in range(len(bitlist)):
        if j==0:
            A+=2**bitlist[j]
            B+=2**bitlist[j]
        else:
            B+=2**bitlist[j]
            C+=2**bitlist[j]

print(str(A)+' '+str(B)+' '+str(C))
0