| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7913 - Mүү |
Үнээнүүд "Moo" гэдэг тоглоом тоглож байна. Энэ нь хэсэг үнээнүүд зэрэгцэж зогсоод, зөв үсгийг хурдан хэлээд явна. Түрүүлж алдсан нь хожигдоно.
Дарааллын үсэгнүүд хязгааргүй үргэлжилнэ. Дараалал ийм хэлбэртэй.
m o o m o o o m o o m o o o o m o o m o o o m o o m o o o o o
Дарааллыг рекурсивээр тайлбарлъя: S(0) нь 3 үсэгтэй “m o o”. Урт дараалал болох S(k) нь S(k – 1)-ээр эхлээд “m o . . . o” гэсэн k + 2 ширхэг о үсэг ороод дараа нь дахиад S(k – 1)-ээр төгсөнө. Жишээ нь:
S(0) = "m o o"
S(1) = "m o o m o o o m o o"
S(2) = "m o o m o o o m o o m o o o o m o o m o o o m o o"
Bessie үнээ сэргэлэн зан гаргаж N-р үсэг “m” эсвэл ”o” байхыг мэдэхийг хүсчээ.
Input
Эхний мөр: Бүхэл тоо N (1 <= N <= 10^9).
Output
Эхний мөр N-р байранд байх үсэг.
Example
Input:
11
Output:
m
Тайлбар:
m o o m o o o m o o m o o o o m o o m o o o m o o дарааллын 11 дахь үсэг нь m үсэг.
| Нэмсэн: | Bataa |
| Огноо: | 2013-12-19 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | USACO 2012 February Contest, Bronze Division |
hide comments
|
2022-05-26 02:34:45
#include<bits/stdc++.h> using namespace std; int main(){ long long a,b,c; cin>>a; if(a%3==2){ cout<<"m"; } else{ cout<<"o"; } } |
RSS