按照题意,对每个数转成二进制之后再 reverse 之后,和原数进行比较
n = int(input())
a = list(map(int, input().split()))
res = 0
for val in a:
定义镜像数:对于一个正整数 x,将其写成无前导零的二进制形式,然后将整个二进制位序列左右翻转,并删除翻转后产生的前导零,得到的结果称为 x 的镜像数,记作 M(x)。
现在给定一个长度为 n 的正整数序列 a1,a2,…,an。若 M(ai)>ai,则称该元素是增强的。请求出序列中增强元素的总个数。
约束:序列长度 n 满足 1≤n≤2×105,每个元素满足 1≤ai≤109。
第一行包含一个整数 n,表示序列的长度。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册