比赛 20151028a 评测结果 EEEEEEEETEEEEEETTTTTTTTTTTTTTTTTTTTEEEETTTTTT
题目名称 愉快的logo设计 最终得分 0
用户昵称 mikumikumi 运行时间 29.409 s
代码语言 C++ 内存使用 0.58 MiB
提交时间 2015-10-28 12:27:29
显示代码纯文本
#include<fstream>
#include<algorithm>
#include<string>
#include<cstdio>
using namespace std;
const int SIZEN=100010;
int K,n;
int ans=0,sum=0,INF=(1<<28);
char C[SIZEN],D[SIZEN],S[SIZEN];
void read()
{
	int i,j,k,cnt=0,temp;
	freopen("JOI.in","r",stdin);
	freopen("JOI.out","w",stdout);
	scanf("%d",&K);
	n=1<<(2*K);
	ans=INF;
	for(i=1;i<=n;i++)scanf("%c",&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;
	}
	printf("%s",ans);
}
int main()
{
	read();
	return 0;
}