1000ms

Difficulty: 5

所属公司 : 阿里

时间 :2025年3月16日-阿里云(开发岗)

算法与标签>前缀和

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

题解

题面描述

给定一个长度为 $n$ 的正整数数组 $a$ 。我们定义一个数 $x$ 的 美丽值 如下：

如果将 $x$ 不停除以 $2$ 直到无法整除，此时得到的结果恰好为 $1$ ，则称 $x$ 是 美丽数，其美丽值为在过程中除以 $2$ 的次数。
否则， $x$ 不是美丽数，其美丽值记为 $0$ 。

题目内容

小苯认为一个数 $x$ 是美丽数，当且仅当:如果将 $x$ 不停除以 $2$ ，直到 $x$ 不整除 $2$ 时停止，此时 $x$ 恰好等于 $1$ 。

如果一个数美丽，则其美丽值为:以上操作中除以 $2$ 的次数。

否则一个数不美丽，则其美丽值为 $0$ 。