Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8820

Jo'natishlar soni: 714406

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

610. Grey kodi
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Grey kodi bu manfiy bolmagan butun sonlarning shunday nomeratsiyasiki, unda ikki ketma-ket sonning ikkilik kodlari bir bitga farq qiladi.Masalan uch bitdan iborat bolgan sonlar uchun grey kodi: 000, 001, 011, 010, 110, 111, 101,100. Nomerlash 0 dan boshlanadi. Grey kodi yagona emas, lekin uni quyidagi tartibda aniqlash mumkin: n-grey kodi G(n) = n xor (n/2). Bunda xor amali ikkining moduli boyicha qoshish degani. Sizning vazifangiz n-grey kodining qiymatini topish.

Kiruvchi malumotlar

Birinchi qatorda n butun soni berilgan. U 0 dan 231-1 gacha bolishi mumkin.

Chiquvchi malumotlar

Birinchi qatorda n-grey kodini chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

0

0

2

4

6

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(138) Barcha urinishlar(185)