Nội dung Bài tập
- Mã:
- R5.4:GAMEBOO
- Tên:
- Trò chơi Boo
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
Sinh viên Sư Phạm đang chuẩn bị chơi trò “Boo”. Mọi người đứng trên một hàng dài, trong đó mỗi người trong hàng sẽ nói to một chữ cái nhanh nhất có thể. Ai nói sai đầu tiên thì sẽ bị xử thua.
Tèo là 1 trong số các sinh viên tham gia trò chơi "Boo". Tèo rất thông minh nên sẽ tính trước được kí tự thứ N của dãy này là chữ “b” hay chữ “o”. Tèo đố bạn đáp số là gì?
Quảng cáo
Dãy các kí tự “Boo” có thể kéo dài liên tục và không giới hạn. Chúng sẽ bắt đầu như sau:
b o o b o o o b o o b o o o o b o o b o o o b o o b o o o o
Dãy kí tự trên được diễn tả như sau:
- Gọi S(0) là dãy ba kí tự “b o o”.
- Sau đó dãy kí tự S(k) sẽ bằng dãy S(k-1) và thêm vào “b o … o” với k+2 chữ o, và sau đó cộng thêm một lần nữa dãy S(k-1).
- S(0) = "b o o"
- S(1) = "b o o b o o o b o o"
- S(2) = "b o o b o o o b o o b o o o o b o o b o o o b o o"
Với cách này sẽ tạo được dãy kí tự rất dài, và dãy này sẽ dùng cho game "Boo".
Input:
- Dòng 1: số nguyên dương T - số lượng test (T <= 10)
- T dòng tiếp theo, mỗi dòng gồm một số nguyên N (1 <= N <= 10^9).
- T dòng, mỗi dòng chứa duy nhất kí tự “b” hoặc “o” (đáp số của từng câu hỏi mà Tèo đưa ra)
Ví dụ:
Input
2 11 24
Output:
b o
Giải thích: Ký tự thứ 11 trong dãy trên là b và ký tự thứ 24 trong dãy là o
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...