Hi, I am Code
The true test of a man's character is what he does when no one is watching.
我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
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: 水題
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言
任何意見都樂意傾聽