蓝桥杯历届试题-翻硬币 （C++代码）

#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





注意事项:





参考代码: