حل تمرین رامین و مسئله‌ی ریاضی کوئرا با پایتون

حل تمرین رامین و مسئله‌ی ریاضی کوئرا با پایتون

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

حل تمرین رامین و مسئله‌ی ریاضی کوئرا با پایتون

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

نکته: عدد مربع کامل یک عدد صحیح است که برابر با مربع یک عدد صحیح است.

مثال:

در اینجا 3 عدد مربع کامل در بازه‌ی [24,49] وجود دارد (25، 36 و 49). بنابراین پاسخ برابر 3 است. از آنجا که رامین حوصله‌ی محاسبه ندارد، از شما می‌خواهد تا به او کمک کنید و به q پرسش آن پاسخ دهید.

ورودی

ورودی شامل دو خط است. در خط اول q آمده که نشان‌دهنده‌ی تعداد پرسش‌هایی است که رامین از شما می‌کند و در هر یک از q خط بعدی، دو عدد آمده است که به ترتیب نشان‌دهنده‌ی l و r است.

خروجی

خروجی برنامه‌ی شما باید شامل q خط بوده که در خط iاُم باید پاسخ مسئله برای $i$اُمین پرسش را چاپ کنید.

مثال

ورودی نمونه 1

2
3 9
17 49

خروجی نمونه 1

2
3

در پرسش اول، در بازه‌ی [3,9] تنها اعداد 4 و 9 مربع کامل هستند. و در پرسش دوم در بازه‌ی $[17,49]$ تنها اعداد 25، 36 و 49 مربع کامل هستند.

کد پایتون سوال تمرین رامین و مسئله‌ی ریاضی

import math

q = int(input().strip())

for _ in range(q):
    l, r = map(int, input().split())

    start = math.ceil(math.sqrt(l))
    end = math.floor(math.sqrt(r))

    count = max(0, end - start + 1)

    print(count)

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

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