See this article from my Blog :https://dyingdown.github.io/2021/08/31/%E5%BC%80%E5%85%B3%E7%81%AF-%E8%B0%83%E6%95%B4%E7%94%B5%E5%B9%B3/
乐鑫02. 调整电平
某实验逻辑电路中,初始时有 cnt
个观测点处于低电平状态。
对于某个观测点的电平调整意味着:如果观测点处于低电平,会被调整为高电平;而观测点处于高电平,会被调整为低电平。
第 1 轮,每个观测点调整一次电平。即,所有观测点处于高电平;
第 2 轮,每两个观测点调整一次电平。即,第 1、3、5 … 个观察点不调整,第 2、4、6 … 个观察点调整;
第 3 轮,每三个观测点调整一次电平。即,第 1、2、4、5 … 个观察点不调整,第 3、6 … 个观察点调整;
第 i
轮,每 i
观测点调整一次电平。 而第 cnt
轮,你只调整最后一个观测点的电平。
请找出 cnt
轮之后有多少处于高电平状态的观测点。
示例 1:
输入:cnt = 4
输出:2
解释:
初始时, 电平状态为 [低, 低, 低,低