Natijalar Urinishlar Izoxlar
#105. Qoravoyga matematikadan yordam
TimeLimit: 1000ms MemoryLimit: 2MB Qiyinchiligi: 20%
matematika dynamic programming IQ

Muallif: Muqimjon Mamadaliyev

Sizga musbat butun son berilgan. Siz quyidagi amallardan birini qo'llashingiz mumkin:

  •     agar n 2 ga qoldiqsiz bo'linadigan bo'lsa         n/2
  •     agar n 2 ga qoldiqsiz bo'linmaydigan bo'lsa   n+1   
                                                                                                n-1

Sizning vazifangiz n 1 ga teng bo'lishi uchun zarur bo'lgan minimal amallar sonini qaytaring.
 
 

Kirish ma'lumotlari:

(2^31-1) dan oshmaydigan bitta butun son


Chiqish ma'lumotlari:

O'ylab ko'ring!.. : )


Izox:

2 - testda kiruvchi son 7 ga teng. Natijani kelib chiqishi esa quyida ko'rsatilgan:


7 + 1 = 8 yoki 7 - 1 = 6
8 / 2 = 4 6 / 2 = 3
4 / 2 = 2 3 - 1 = 2
2 / 2 = 1 2 / 2 = 1

natija minimum 4 amal

Testlar:
# Kirish oqimi Chiqish oqimi
1 4 2
2 7 4
3 8 3

Kechirasiz siz masalani yechish uchun tizimga Kirishingiz yoki Ro'yxatdan o'tishingiz kerak

Sozlamalar


Navigatsiya.

Sozlamalar