1000ms

Difficulty: 3

所属公司 : 美团

时间 :2025年4月26日-技术岗

算法与标签>位运算

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

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

购买题库开通会员

题解

题面描述

给定正整数 $n$ ，定义对每个整数 $x$ 的“退化运算”：

计算
$Back_x = x\;\text{and}\;(-x)$

题目内容

小美有一些运算：她定义一个整数 $x$ 的退化运算 $Back_x$ 为自己按位与自己的负数，形式化的说， $Back_x=(x)and(-x)$ ；一次成功的退化后， $x$ 变为 $x-Back_x$ ；消耗为 $max$ { $0,Back_x-1$ } 。

退化是可以持续的进行的，例如，当 $x=37$ 时：

第一次退化， $x=37$ ， $Back_{37}=(37)and(-37)=1$ ，退化为 $37-Back_{37}=36$ ，消耗 $0$ ；