私のように与えられた問題持っている。このため、ロジック（論理積リスト要素は二つの電力を得るために）

Question

が必要です：私たちがしなければA.は内の配列Aの任意のサブセットがあり、アレイのすべての要素を考慮する

をそのサブセットの出力は2の累乗になるはずです（例：1,2,4,8,16など）。

は観察した後、私はこのようにそれを試してみました：

s = list(map(int,raw_input().split())) 
x = [ True for x in s if x | (x+1) == (x+1)*2] 
if len(x) > 0: 
    print "YES" 
else: 
    print "NO" 

誰かがこれ以外のロジックを提案しますか？

Answer 1

itertools.combinationsを使用して、入力セットから要素のすべての組み合わせを取得します。

from itertools import combinations 

def is_power_two(n): 
    if n==1: 
     return True 
    if n<1: 
     return False 
    return is_power_two(n/2) 

def do_they_and(s): 
    for i in range(2, len(s)+1): 
     for j in combinations(s, i): 
      total = 0 
      for n in j: 
       total &= n 
      if is_power_two(total): 
       return True 

これはおそらくプログラムする最も簡単な方法ですが、効率的な観点から見れば、おそらく動的なプログラミングの方法でしょう。