حل تمرین اعداد شبه باینری کوئرا با پایتون

حل تمرین اعداد شبه باینری کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین اعداد شبه باینری کوئرا با پایتون

کامران به عنوان یک کامپیوتری باسابقه، علاقه زیادی به اعداد باینری و هر آنچه به آن‌ها مربوط می‌شود دارد. او به دنبال اعداد شبه باینری می‌گردد. عدد شبه باینری عددی است که جمع مقسوم علیه‌هایش (به غیر از خودش) توانی از 2 شود. برنامه‌ای بنویسید که به کامران کمک کند اعداد شبه باینری را تشخیص دهد.

ورودی

در تنها خط ورودی، عدد طبیعی n داده می‌شود.

خروجی

اگر عدد داده شده شبه باینری است، در تنها خط خروجی عدد 1 را چاپ کنید؛ درغیر این‌صورت عدد 0 را چاپ کنید.

مثال

ورودی نمونه 1

2

خروجی نمونه 1

1

ورودی نمونه 2

6

خروجی نمونه 2

0

ورودی نمونه 3

10

خروجی نمونه 3

1

ورودی نمونه 4

10

خروجی نمونه 4

0

کد پایتون سوال تمرین اعداد شبه باینری

def is_pseudo_binary(n):
    divisors = [i for i in range(1, n) if n % i == 0]
    
    sum_divisors = sum(divisors)
    
    return (sum_divisors & (sum_divisors - 1)) == 0 and sum_divisors != 0

n = int(input().strip())

if is_pseudo_binary(n):
    print(1)
else:
    print(0)

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.