比赛 |
20151028a |
评测结果 |
AAAAAAAAEWAWWAWTATTTTATTTTTEEEEEEEEAAAATTEEEE |
题目名称 |
愉快的logo设计 |
最终得分 |
35 |
用户昵称 |
Satoshi |
运行时间 |
16.168 s |
代码语言 |
C++ |
内存使用 |
0.60 MiB |
提交时间 |
2015-10-28 11:56:34 |
显示代码纯文本
#include <fstream>
#include <algorithm>
#include <string>
#define N 100010
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;
}