結果
問題 | No.64 XORフィボナッチ数列 |
ユーザー | mokrai |
提出日時 | 2017-11-19 03:25:41 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 700 bytes |
コンパイル時間 | 121 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-05-04 10:04:08 |
合計ジャッジ時間 | 948 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
testcase_07 | WA | - |
testcase_08 | WA | - |
testcase_09 | WA | - |
testcase_10 | WA | - |
testcase_11 | WA | - |
testcase_12 | WA | - |
testcase_13 | WA | - |
ソースコード
def main(): F0, F1, N = map(int, input().split()) F0_xor_F1 = get_xor(F0, F1) if N % 3 == 0: print(F0) elif N % 3 == 1: print(F1) else: print(F0_xor_F1) def get_xor(a, b): ans = "" a_bin = format(a, 'b') b_bin = format(b, 'b') if len(a_bin) > len(b_bin): b_bin = ("0" * (len(a_bin) - len(b_bin))) + b_bin elif len(a_bin) < len(b_bin): a_bin = ("0" * (len(b_bin) - len(a_bin))) + a_bin print(a_bin, b_bin) for a, b in zip(list(a_bin), list(b_bin)): if a == b: ans += "0" else: ans += "1" print(ans) return int(ans, 2) if __name__ == '__main__': main()