#include <iostream> #include <deque> #include <string> #include <iterator> #include <vector> #include <numeric> #include <cmath> #include <cstdlib> #include <sstream> #include <iomanip> #include <algorithm> #include <string.h> using namespace std; int main() { string s1; string s2; deque<int> q1; deque<int> q2; cin>>s1>>s2; for(int i=0;i<s1.size();i++) { if(s1[i]=='o') { q1.push_back(0); } if(s1[i]=='*') { q1.push_back(1); } } for(int i=0;i<s2.size();i++) { if(s2[i]=='o') { q2.push_back(0); } if(s2[i]=='*') { q2.push_back(1); } } int count=0; while(equal(q1.begin(),q1.end(),q2.begin())==false) { for(int i=1;i<q1.size();i++) { if(q1[i-1]!=q2[i-1]) { q1[i-1]=(q1[i-1]+1)%2; q1[i]=(q1[i]+1)%2; count++; break; } } } cout<<count<<endl; return 0; }
解题思路:用了很笨的方法,把字符串拆成数组来01储存,翻硬币操作就不断%2
注意事项:
参考代码:
0.0分
0 人评分