Py3338-蓝桥杯2025年第十六届省赛真题-最大数字

参考代码:

from functools import *
import sys
sys.set_int_max_str_digits(1000000)
n = int(input())
# 生成并排序二进制字符串
binary_strings = [bin(i)[2:] for i in range(1, n+1)]
def compare(a, b):
    if a + b > b + a:
        return -1
    elif a + b < b + a:
        return 1
    else:
        return 0
# 排序
binary_strings.sort(key=cmp_to_key(compare))
# 拼接并转换
result_binary = ''.join(binary_strings)
result = int(result_binary, 2)
print(result)