حل تمرین خواب پوپک کوئرا با پایتون

حل تمرین خواب پوپک کوئرا با پایتون

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

حل تمرین خواب پوپک کوئرا با پایتون

پوپک از خواب بیدار می‌شود… به یاد می‌آورد که خوابی دیده است اما جزییات این خواب در خاطرش نیست… پوپک می‌داند که او در خوابش دو کیسه تیله داشته است که در هر کیسه حداقل یک تیله بوده است. پوپک می‌داند که تعداد تیله‌های کیسه اول مقسوم‌علیهی از عدد a بوده و تعداد تیله‌های کیسه دوم مقسوم علیهی از عدد b بوده است. هم‌چنین پوپک به یاد دارد که دو کیسه‌اش خیلی سنگین نبودند و در مجموع حداکثر x تیله در دو کیسه قرار داشته است. در همین هنگام پوپک، توک را می‌بیند و ماجرا را برای او تعریف می‌کند. توک نیز خیلی سریع تعداد خواب‌های متفاوتی که پوپک دیده است را می‌شمارد و این تعداد را به او می‌گوید… در همین هنگام توک یه دل نه صد دل عاشق پوپک می‌شود.

ورودی

در تنها خط ورودی به ترتیب سه عدد $a$ و $b$ و $x$ آمده است.

خروجی

در تنها خط خروجی تعداد خواب‌های متفاوتی که ممکن است پوپک دیده است را چاپ کنید.

مثال

ورودی نمونه 1

2 2 2

خروجی نمونه 1

1

تنها حالت ممکن این است که در هر دو کیسه دقیقا 1 تیله قرار بگیرد.

ورودی نمونه 2

7 7 14

خروجی نمونه 2

4

چهار حالت مختلف برای تعداد تیله‌های در کیسه (1,1) و $)$ و $(7,1)$ و $7,7)$ هستند.

کد پایتون سوال تمرین خواب پوپک

A, B, x = map(int, input().split())

ans = 0
for i in range(1, A + 1):
    for j in range(1, B + 1):
        if A % i == 0 and B % j == 0 and (i + j) <= x:
            ans += 1

print(ans)

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

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