Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Màu của mèo

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Màu của mèo   Tue 27 Jul 2010, 13:22

Có một vòng tròn n mèo. Mèo trắng, đỏ, và xanh lá cây. Khi trò chuyện với nhau, hai mèo khác màu đồng thời thành màu thứ ba.

Mỗi lượt, mèo đứng cạnh nhau trò chuyện theo thứ tự: một và hai, hai và ba, ba và bốn,... ,n và một.
Yêu cầu

Cho biết màu ban đầu của mèo, hỏi màu của mèo sau k lượt.
Dữ liệu

* Dòng 1: n, k (1 ≤ n ≤ 10000, 1 ≤ k ≤ 30000).
* Dòng 2: dãy n ký tự, ký tự thứ i là 'R','G', hoặc 'W' cho biết màu của mèo i tương ứng: đỏ, xanh hoặc trắng.

Kết quả

In ra dãy n ký tự cho biết màu của mèo sau k lượt.
Hạn chế

Có 50% số tests có 1 ≤ n ≤ 1000, 1 ≤ k ≤ 3000.
Ví dụ

Dữ liệu
3 1
GRR

Kết quả
RGR

Giải thích: lượt 1: GRR -> WWR -> WGG -> RGR.

Dữ liệu
5 4
WRWRW

Kết quả
GGGWG
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Màu của mèo   Wed 28 Jul 2010, 09:30

laughing Bài này vui đó. cái ni phải có chu trình hay phương pháp gì gì đó chứ làm bt lâu chết

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Re: Màu của mèo   Thu 29 Jul 2010, 22:21

Ai có cách gì hay thì cho mọi người biết nha.Mình cũng chịu,chỉ làm trâu bò được thôi.

_________________
P.T.H.T
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Màu của mèo   Fri 30 Jul 2010, 10:32

Ôi, bữa ni còn có 2 ngày nữa là thi, mấy thầy em cho cả trăm bài kêu coi trước, coi thôi cũng mờ cả mắt. Loạn cả lên, nhớ nhớ quên quên. laughing

Bài này em chưa nghĩ kĩ, nên chả có cao kiến nào, toàn mấy con kiến bò tẹt lét dưới đất thôi (hạ kiến)

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Màu của mèo   Today at 21:31

Về Đầu Trang Go down
 
Màu của mèo
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Sự Tích Mèo Và Chuột
» Đan áo chó mèo!
» Mẫu mèo kitty
» Chart móc áo cho mèo
» Đêm của ma mèo - Những truyện kì bí của R.L Stine

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến