两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1453 問題 G: 藍橋杯歷屆試題-翻硬幣

時間限制: 1s 內(nèi)存限制: 128MB 提交: 6252 解決: 3238
題目描述
小明正在玩一個“翻硬幣”的游戲。
桌上放著排成一排的若干硬幣。我們用  *  表示正面,用  o  表示反面(是小寫字母,不是零)。
比如,可能情形是:**oo***oooo
如果同時翻轉左邊的兩個硬幣,則變?yōu)椋簅ooo***oooo
現(xiàn)在小明的問題是:如果已知了初始狀態(tài)和要達到的目標狀態(tài),每次只能同時翻轉相鄰的兩個硬幣,那么對特定的局面,最少要翻動多少次呢?
我們約定:把翻動相鄰的兩個硬幣叫做一步操作。
輸入
兩行等長的字符串,分別表示初始狀態(tài)和要達到的目標狀態(tài)。每行的長度< 1000 
輸出
一個整數(shù),表示最小操作步數(shù)。 
樣例輸入
*o**o***o*** 
*o***o**o*** 
樣例輸出
1
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

2021年02月01號,518算法提高。比賽時間13:00 - 17:00,希望各位積極參與,比賽過程中不要中途退出。試題難度不以題號排序。