ABC081B - Shift only

_____Kumoi

于 2021-12-08 02:26:33 发布

阅读量402

点赞数

分类专栏： Atcoder学习记录文章标签： c++ 算法 python

本文链接：https://blog.youkuaiyun.com/weixin_43019673/article/details/121782468

版权

这篇博客介绍了如何通过位移操作解决一个数学问题，即给定一组整数，计算将它们除以2直至出现奇数为止所需的最多操作次数。文章提供了多种编程实现，包括Python和C++的解决方案，强调了二进制位移的效率，并给出了简洁的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

有N个整数，对它们进行除以2的操作，直到有数变成奇数为止，输出最多的操作次数。

入力例

3
8 12 40

出力例

自己的思路：需要判断有无奇数、进行除操作、计算操作的次数

n = int(input())
a = list(map(int, input().split()))
 
c=0
while(1):
    f=True
    for i in range(n): #判断是否存在奇数
        if a[i]%2!=0:
            f=False
            break
    if f==False: # 存在奇数，利用f跳出二重循环
        break
    if f:
        c+=1
        for j in range(n):# 除操作
            a[j]=a[j]/2
print(c)

更简单的写法：用一行语句写循环

n = int(input())
a = list(map(int, input().split()))
ans = 0
while True:
  if [i for i in a if i % 2 == 1]: # 是否存在奇数
    break
  a = [i/2 for i in a] # 每个元素除以2
  ans += 1
print(ans)

最低0.47元/天解锁文章