我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2014年4月26日 星期六

[Codeforce Round #242]A. Squats

題目網址: http://codeforces.com/contest/424/problem/A

題意: 給定n隻黃金鼠,n是偶數,給定長度為n的字串,包含'x','X','x'表示坐著的黃金鼠,'X'表示站著的黃金鼠,你能花1分鐘讓一隻黃金鼠站起或坐下,問最少需要幾分鐘讓一半的黃金鼠站著,一半的黃金鼠坐著。



解法: 水題,計算站著(或坐著)的黃金鼠跟n/2的差值即可。

TAG: 水題

程式碼:

沒有留言:

張貼留言

任何意見都樂意傾聽