Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Màu của mèo

Go down 
2 posters
Tác giảThông điệp
Hovanthong
Admin
Admin
Hovanthong


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

Màu của mèo Empty
Bài gửiTiêu đề: Màu của mèo   Màu của mèo I_icon_minitimeTue 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
littlelee


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

Màu của mèo Empty
Bài gửiTiêu đề: Re: Màu của mèo   Màu của mèo I_icon_minitimeWed 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
Về Đầu Trang Go down
Hovanthong
Admin
Admin
Hovanthong


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

Màu của mèo Empty
Bài gửiTiêu đề: Re: Màu của mèo   Màu của mèo I_icon_minitimeThu 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.
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin
littlelee


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

Màu của mèo Empty
Bài gửiTiêu đề: Re: Màu của mèo   Màu của mèo I_icon_minitimeFri 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)
Về Đầu Trang Go down
Sponsored content





Màu của mèo Empty
Bài gửiTiêu đề: Re: Màu của mèo   Màu của mèo I_icon_minitime

Về Đầu Trang Go down
 
Màu của mèo
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

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