#include<iostream>
#include<cstdio>
using namespace std;
string s;
int len,ans;
int check(string s,int len){if (len%2==1) return len;for (int i=0;i<=len/2;i++)if (s[i]!=s[len-i-1]) return len;return check(s,len/2);
}
int main(){freopen("viruses.in","r",stdin);freopen("viruses.out","w",stdout);cin>>s;len=s.length();ans=check(s,len);cout<<ans<<endl;fclose(stdin);fclose(stdout);return 0;
}

参考代码：

#include <bits/stdc++.h>
using namespace std;
string s;
int jc(int n){if((n+1)%2)return n+1;if(n==0)return 1;int l=0,r=n;while(l<r){if(s[l]!=s[r])return n+1;++l; --r;}return jc(r);
}
int main(){cin>>s;printf("%d",jc(s.size()-1));return 0;
}

其实这道题与洛谷上面的P2799 国王的魔镜是一样的！

洛谷上是这样写的：

是不是一样的？

这道题好好讲解一下：

我的方法是先判断是否回文，然后再判断是2的倍数（因为变换过程是把字符串抄2遍（有一个反着抄，但长度不变））---就这样！很简单！

#include<iostream>
#include<cstdio>
using namespace std;
int n,k;
struct fs{int fz,fm;
} a[10000];
bool zuijian(int x,int y){if (x==1) return true;for(int i=2;i<=x;i++)if (x%i==0&&y%i==0) return false;return true;
}
int main(){freopen("fraction.in","r",stdin);freopen("fraction.out","w",stdout);cin>>n;for (int i=2;i<=n;i++)for (int j=1;j<=i-1;j++){if (zuijian(j,i)) {k++;a[k].fz=j;a[k].fm=i;}   }for(int i=1;i<=k-1;i++)for (int j=1;j<=k-i;j++)if ((a[j].fz*1.0/a[j].fm)>(a[j+1].fz*1.0/a[j+1].fm)) swap(a[j],a[j+1]);for (int i=1;i<=k;i++)cout<<a[i].fz<<'/'<<a[i].fm<<endl;fclose(stdin); fclose(stdout);return 0;
}

参考代码1：

#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
int n,m,x;int main(){freopen("courier.in","r",stdin);freopen("courier.out","w",stdout);cin>>n>>m;if (n==2) cout<<2<<endl;else { if (m==126) cout<<9223372036854775808<<endl;else {long long ans=1;for (int i=1;i<=m/2;i++)ans=ans*2;cout<<ans<<endl; }}        fclose(stdin); fclose(stdout);return 0;
}

参考代码2：

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,ans;
int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};
bool b[1010][1010];void dfs(int x,int y,int sum){if (sum==n*m)if ((x==1&&y==2)||(x==2&&y==1)){ans++;return;}b[x][y]=true;for (int i=0;i<4;i++){int u=x+dx[i],v=y+dy[i];if (u>0&&u<=n&&v>0&&v<=m&&!b[u][v]) dfs(u,v,sum+1);}b[x][y]=false;
}
int main(){freopen("courier.in","r",stdin);freopen("courier.out","w",stdout);cin>>n>>m;dfs(1,1,1);cout<<ans<<endl;fclose(stdin); fclose(stdout);return 0;
}

就这些了