|
Task Bolalarni dam olish maskaniga yuborish uchun kerak bo’ladigan avtobuslar soni
|
Sana | 19.12.2023 | Hajmi | 260.83 Kb. | | #124186 |
Bog'liq Task 7-8 kasallik qo\'zg\'atuvchi bir hujayralilar vakillari Kurs ishi (2), Алибаева , Ajiniyoz nomidagi nukus davlat pedagogika, fayl org, matematik analiz, Nutq nuhsonlar, KREDIT TEST, Уста ва маргарита.(2), Sapr-madcad MadhCad Hujjatda matematik belgilar va operatorlarn, Yulduz Usmonova Umumiy kimyo, Hujjat (1) (9), Elektrokimyo fani va uning mohiyati, ’lumot. Shaxsiy kompyuterlarning tuzilishi, 39-SQL-va-malumotlar-bazalarining-keyingi-dasturlash-2006-Oquv-qollanma-Sh.А.-Nаzirоv-R.V.-Qobulоv, Muslima kurs ishi
Task 7. Bolalarni dam olish maskaniga yuborish uchun kerak bo’ladigan avtobuslar soni.
#include
using namespace std;
int main(){
int n, k, a, b;
cout<<"Dam olishga yuboriladigan bolalar soni: ";
cin>>n;
cout<<"Avtobus sigimini kiriting: ";
cin>>k;
a=n/k;
b=n%k;
if (b>0) a++;
cout<<"Bolalar uchun kerak boladigan avtobuslar soni: "< return 0;
}
Task 8. Shaxmatdagi otni yurishi orqali telefon raqamlarini hosil qilish
def binary_search(lst, item, start, end):
if start == end:
if lst[start] > item:
return start
else:
return start + 1
if start > end:
return start
mid = (start + end) // 2
if lst[mid] < item:
return binary_search(lst, item, mid
+ 1, end)
elif lst[mid] > item:
return binary_search(lst, item,
start, mid - 1)
else:
return mid
def insertion_sort(lst):
length = len(lst)
for index in range(1, length):
value = lst[index]
pos = binary_search(lst, value, 0,
index - 1)
lst = lst[:pos] + [value] +
lst[pos:index] + lst[index+1:]
return lst
def merge(left, right):
if not left:
return right
if not right:
return left
if left[0] < right[0]:
return [left[0]] + merge(left[1:],
right)
return [right[0]] + merge(left,
right[1:])
def time_sort(lst):
runs, sorted_runs = [], []
length = len(lst)
new_run = [lst[0]]
sorted_array = []
for i in range(1, length):
if i == length - 1:
new_run.append(lst[i])
runs.append(new_run)
break
if lst[i] < lst[i - 1]:
if not new_run:
runs.append([lst[i - 1]])
new_run.append(lst[i])
else:
runs.append(new_run)
new_run = []
else:
new_run.append(lst[i])
for run in runs:
sorted_runs.append(insertion_sort(run))
for run in sorted_runs:
sorted_array =
merge(sorted_array, run)
return sorted_array
user_input = input("Sonlarni
kiriting(vergul bilan):\n").strip()
nums = [int(item) for item in
user_input.split(',')]
print(time_sort(nums))
|
| |