记录编号	200203	评测结果	AAAAAAAAEAAAAAATTTTTTTTTTTTTTTTEEEEAAAATTTTEE
题目名称	愉快的logo设计	最终得分	40
用户昵称	Satoshi	是否通过	未通过
代码语言	C++	运行时间	21.774 s
提交时间	2015-10-28 12:32:52	内存使用	1.06 MiB

#include <fstream>
#include <algorithm>
#include <string>
#define N (1<<18)
using namespace std;
int K,n;
int ans=0,sum=0,INF=(1<<28);
char C[N],D[N],S[N];
ifstream in("JOI.in");
ofstream out("JOI.out");
void read()
{
	int i,j,k,cnt=0,temp;
	in>>K;
	n=1<<(2*K);
	ans=INF;
	for(i=1;i<=n;i++)in>>C[i];
	for(k=K;k>=1;k--)//生成标准序列
	{
		temp=(1<<(2*k-2));
		for(i=1;i<=3;i++)
		{
			for(j=1;j<=temp;j++)
			{
				cnt++;
				if(i==1)S[cnt]='J';
				if(i==2)S[cnt]='O';
				if(i==3)S[cnt]='I';
			}
		}
	}
	for(i=1;i<=n;i++)//枚举断点
	{
		cnt=sum=0;
		for(j=i+1;j<=n;j++)D[++cnt]=C[j];
		for(j=1;j<=i;j++)D[++cnt]=C[j];
		for(j=1;j<n;j++)if(D[j]!=S[j])sum++;
		if(ans>sum)ans=sum;
	}
	out<<ans<<endl;
}
int main()
{
	read();
	return 0;
}