جلسه سوم

مسئله دستگرمی: محاسبات پیچیده

برنامه‌ای بنویسید که دو عدد صحیح n و m از کاربر بگیرد و محاسبات زیر را انجام دهد:

1. مجموع اعداد طبیعی از 1 تا n را محاسبه کند و چاپ کند.
2. مجموع تمام اعداد اول کمتر یا مساوی n را محاسبه کند و چاپ کند.
3. مقدار عبارت زیر را محاسبه کند و چاپ کند:

ورودی

یک خط شامل دو عدد صحیح n و m (1 ≤ n, m ≤ 100)

خروجی

سه خط که هر کدام نتیجه یکی از محاسبات بالا را نشان می‌دهد.

مثال

ورودی نمونه

10 5

خروجی نمونه

55
17
3461375

نکته: اعداد در خروجی نمونه ممکن است دقیق نباشند و فقط برای نمایش فرمت خروجی هستند.

مسئله A: آرایه اعداد اول

برنامه‌ای بنویسید که یک آرایه شامل اعداد اول از 2 تا 100 را ایجاد کند و عملیات زیر را انجام دهد:

1. دهمین عدد اول را چاپ کند.
2. مجموع ده عدد اول اول را محاسبه و چاپ کند.
3. بررسی کند که آیا عدد 73 در آرایه وجود دارد یا خیر. اگر وجود دارد، اندیس آن را نمایش دهد (اندیس‌ها از 0 شروع می‌شوند).
4. اعداد اول کوچک‌تر از 50 را در یک آرایه جدید ذخیره کرده و چاپ کند.

ورودی

این مسئله ورودی ندارد.

خروجی

خروجی باید شامل چهار خط باشد:

1. دهمین عدد اول
2. مجموع ده عدد اول اول
3. اندیس عدد 73 در آرایه یا پیام “73 not found” اگر در آرایه نباشد
4. آرایه اعداد اول کوچک‌تر از 50

مثال

خروجی نمونه

29
129
20
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

مسئله B: پردازش رشته

برنامه‌ای بنویسید که یک جمله (رشته) از کاربر دریافت کند و عملیات زیر را انجام دهد:

1. تعداد کاراکترهای جمله (شامل فاصله‌ها) را محاسبه و چاپ کند.
2. تعداد کلمات جمله را بشمارد و چاپ کند.
3. تمام حروف کوچک جمله را به بزرگ و حروف بزرگ را به کوچک تبدیل کند و نتیجه را چاپ کند.
4. تعداد دفعاتی که حرف “a” (بزرگ یا کوچک) در جمله تکرار شده است را محاسبه و چاپ کند.
5. تمام حروف “a” و “A” را از جمله حذف کند و نتیجه را چاپ کند.

ورودی

یک خط شامل یک جمله (رشته) که حداکثر 1000 کاراکتر دارد.

خروجی

پنج خط که هر کدام نتیجه یکی از عملیات بالا را نشان می‌دهد.

مثال

ورودی نمونه

The quick brown fox jumps over the lazy dog.

خروجی نمونه

44
9
tHE QUICK BROWN FOX JUMPS OVER THE LAZY DOG.
1
The quick brown fox jumps over the lzy dog.

مسئله C: بررسی نام

برنامه‌ای بنویسید که نام شما را به عنوان ورودی دریافت کند و عملیات زیر را انجام دهد:

1. طول نام را محاسبه و چاپ کند.
2. سه حرف اول نام را برگرداند و چاپ کند.
3. تعداد حروف صدادار (a, e, i, o, u) در نام را (بدون توجه به بزرگی یا کوچکی حروف) محاسبه و چاپ کند.
4. نام را به صورت معکوس چاپ کند.

ورودی

یک خط شامل نام شما (حداکثر 100 کاراکتر).

خروجی

چهار خط که هر کدام نتیجه یکی از عملیات بالا را نشان می‌دهد.

مثال

ورودی نمونه

John Doe

خروجی نمونه

8
Joh
3
eoD nhoJ

مسئله D: عملیات آرایه

برنامه‌ای بنویسید که یک آرایه عددی از کاربر دریافت کند و عملیات زیر را انجام دهد:

1. آرایه را از کوچک به بزرگ مرتب کند و نتیجه را چاپ کند.
2. اعداد زوج این آرایه را در آرایه‌ای جدید ذخیره کند و چاپ کند.
3. آرایه‌ای که در قسمت 2 به دست آورده را با آرایه‌ی اصلی جمع کند (عناصر متناظر را با هم جمع کند) و نتیجه را چاپ کند.
4. آرایه‌ای جدید از اعداد اول این آرایه درست کند و چاپ کند.

ورودی

خط اول شامل عدد n (تعداد اعداد آرایه، 1 ≤ n ≤ 100) است. خط دوم شامل n عدد صحیح است که اعداد آرایه را نشان می‌دهد (قدر مطلق هر عدد کمتر از 1000 است).

خروجی

چهار خط که هر کدام نتیجه یکی از عملیات بالا را نشان می‌دهد.

مثال

ورودی نمونه

8
23 17 4 8 11 2 19 6

خروجی نمونه

2 4 6 8 11 17 19 23
2 4 6 8
25 21 10 16 11 17 19 23
2 17 11 19 23