एक और चुनौती के लिए मैं लिख रहा हूं, मुझे यह सत्यापित करने की आवश्यकता है कि परीक्षण के मामले बाध्य पूर्णांक के साथ हल करने योग्य हैं। विशेष रूप से, मुझे पूर्णांक Aऔर एक पूर्णांक बिट चौड़ाई के गैर-रिक्त सरणी के लिए, निम्न को सत्यापित करने की आवश्यकता है n:
- संतुष्ट
aमें सभी पूर्णांक ( दो-के पूरक पूर्णांक के साथ प्रतिनिधित्व करने योग्य )।A-2**(n-1) <= a < 2**(n-1)n - की लंबाई से
Aकम है2**n। Aसंतोष का योग-2**(n-1) <= sum(A) < 2**(n-1)।Aउपरोक्त सभी स्थितियों को पूरा करने में तत्वों के सभी संयोजन ।
स्वाभाविक रूप से, मैंने इस समस्या को आपको आउटसोर्स करने का निर्णय लिया है!
पूर्णांक की एक सरणी Aऔर एक सकारात्मक पूर्णांक बिट चौड़ाई को देखते हुए n, सत्यापित करें कि Aउपरोक्त शर्तों को संतुष्ट करता है।
परीक्षण के मामलों
[0, 0, 0], 2: True
[0, 0, 0, 0], 2: False (violates #2)
[1, 2, 3, 4, 5], 8: True
[1, 2, 3, 4, 5], 2: False (violates all conditions)
[1, 2, 3, 4, 5], 5: True
[-3, 4, 1], 4: True
[10, 0, -10], 4: False (violates #1 and #4)
[27, -59, 20, 6, 10, 53, -21, 16], 8: False (violates #4)
[-34, 56, 41, -4, -14, -54, 30, 38], 16: True
[-38, -1, -11, 127, -35, -47, 28, 89, -8, -12, 77, 55, 75, 75, -80, -22], 7: False (violates #4)
[-123, -85, 6, 121, -5, 12, 52, 31, 64, 0, 6, 101, 128, -72, -123, 12], 12: True
संदर्भ कार्यान्वयन (पायथन 3)
#!/usr/bin/env python3
from itertools import combinations
from ast import literal_eval
def check_sum(L, n):
return -2**(n-1) <= sum(L) < 2**(n-1)
def check_len(L, n):
return len(L) < 2**n
def check_elems(L, n):
return all(-2**(n-1) <= a < 2**(n-1) for a in L)
A = literal_eval(input())
n = int(input())
OUTPUT_STR = "{}, {}: {}".format(A, n, "{}")
if not (check_elems(A, n) and check_len(A, n) and check_sum(A, n)):
print(OUTPUT_STR.format(False))
exit()
for k in range(1, len(A)):
for b in combinations(A, k):
if not check_sum(b, n):
print(OUTPUT_STR.format(False))
exit()
print(OUTPUT_STR.format(True))
सैंडबॉक्स
—
मेगो
क्या हमें खाली सूची को संभालना चाहिए?
—
मिस्टर एक्सकोडर
@ Mr.Xcoder नहीं, मैं स्पष्ट करूँगा।
—
मेगो