Tarmoqlanuvchi algoritmlar va ularni dasturlash

Download 47,15 Kb.

bet	5/5
Sana	29.12.2021
Hajmi	47,15 Kb.
	#77265

1 2 3 4 5

Bog'liq
tarmoqlanuvchi algoritmlar va ularni

2.070

Xalqa bo’lagi.

Ikki o’lchamli koordinatalar sistemasida markazi (x0, y0) nuqatada, ichki radiyusi r1 va tashqi radiusi r2 ga teng bo’lgan xalqa berilgan. Tekislik orqali (x1, y1) va (x2, y2) nuqtalar orqali o’tuvchi to’g’ri chiziq o’tkazilgan. To’g’ri chiziq xalqani kesib o’tadi.Xalqa ikkita qismga ajralgan. Bu ikki qismning yuzalarini toping.

Berilganlar:

Birinchi qatorda 8 ta butun son – x0, y0, r1, r2, x1, y1, x2, y2 sonlari berilgan (1≤r1. (x1,y1) va (x2,y2) nuqtalar ustma-ust tushmaydi. To’g’ri chiziq xalqa bilan kamida bitta umumiy nuqtaga ega.

Natija:

Xalqaning to’g’ri chiziq orqali ajralgan ikkita qismning yuzalarini 10^-3 aniqlikda bitta bo’sh joy bilan ajratib chiqaring. Avval kichik qismnig yuzasi chiqarilsin (qismlar teng bo’lsa, buning ahamiyati yo’q).

Berilganlar:

Natija:

5 4 2 5 -1 -1 11 8

30.580 35.393

2.071

Kotlet [10]

”Dasturlash asoslari” fanidan yakuniy nazorat topshirgan talaba xursand. Shuning uchun u, misol ishlashda ”yordam” bergan guruhdoshlariga kotlet olib berishga qaror qildi. Ular oshxonaga borib N ta kotletga buyurtma berishdi. Kotlet tayyorlash uchun oshpaz uning har bir tomonini tovada bir minut davomida pishiradi. Afsuski, oshpazni bitta tovasi bor. Unda bir vaqtning o’zida eng ko’pi bilan K ta kotletni pishirish mumkin. Talabalar buyurtmasini bajarishi uchun oshpaz sarflaydigan eng kam vaqtni aniqlashga yordam bering.

Berilganlar:

Bitta satrda N va K (1 ≤ N, K ≤ 1000) sonlari berilgan. N - talabalar soni, K esa tovaga sig’adigan kotletlar soni.

Natija:

N ta kotletni tayyorlash uchun oshpaz sarflaydigan eng kam vaqt (minutlarda) chiqarilsin.

Berilganlar:	Natija:
3 2	3
5 3	4
12 1	24

Aim.uz

Download 47,15 Kb.

Do'stlaringiz bilan baham: