Мэдээлэл зүйн 2027 оны улсын олимпиадын I даваа — Ахлах
Дадлагын горим
Гэрлэн чимэглэл
1.0s
256 MB
1000Улаанбаатар хотын 650 жилийн ойн баярт зориулан Сүхбаатарын талбайгаас Чингис хаан өргөн чөлөөний дагуу гэрлэн чимэглэл тавьжээ. Гэрлүүд талбайгаас эхлэн нэг эгнээнд төгсгөлгүй урт байрласан.
Гэрлүүд дараах дарааллаар асаж, унтарна:
- Эхлээд 1 гэрэл унтарсан, түүний дараа 1 гэрэл асаалттай байна.
- Дараа нь 2 гэрэл унтарсан, түүний дараа 1 гэрэл асаалттай байна.
- Дараа нь 3 гэрэл унтарсан, түүний дараа 1 гэрэл асаалттай байна.
- Ийнхүү 4, 5, 6 гэх мэт тооны унтарсан гэрлийн ард тус бүр 1 асаалттай гэрэл байна.
Асаалттай гэрлийг 1, унтарсан гэрлийг 0 гэж тэмдэглэвэл эгнээ дараах байдалтай болно:
0 1 0 0 1 0 0 0 1 0 0 0 0 1 ...
Талбайгаас тоолоход n-р гэрэл асаалттай эсэхийг тодорхойлоорой.
Оролт
Нэг мөрөнд нэг бүхэл тоо n өгөгдөнө. n нь талбайгаас тоолсон гэрлийн дугаар бөгөөд 1-р гэрэл талбайд хамгийн ойр байна.
Гаралт
n-р гэрэл асаалттай бол 1, унтарсан бол 0 гэсэн нэг тоо хэвлэнэ.
Хязгаарлалт
- 1≤n<1017
Хязгаарлалт
Жишээ
Оролт1
9
Гаралт1
1
Эхний 9 гэрэл нь 0 1 0 0 1 0 0 0 1 тул 9-р гэрэл асаалттай.
Оролт2
100
Гаралт2
0
100-р гэрэл унтарсан.
Оролт3
44
Гаралт3
1
0.1 / 64 KiB
Редактор уншиж байна...