南京建站推广公司,网站策划ppt,注册公司怎么自己核名,关键词英文说明
国王有一个魔镜#xff0c;可以把任何接触镜面的东西变成原来的两倍——只是#xff0c;因为是镜子嘛#xff0c;增加的那部分是反的。 比如一条项链#xff0c;我们用AB来表示#xff0c;不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话#xff0c;魔镜会把…说明
国王有一个魔镜可以把任何接触镜面的东西变成原来的两倍——只是因为是镜子嘛增加的那部分是反的。 比如一条项链我们用AB来表示不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话魔镜会把这条项链变为ABBA。如果再用一端接触的话则会变成ABBAABBA假定国王只用项链的某一端接触魔镜。 给定最终的项链请编写程序输出国王没使用魔镜之前最初的项链可能的最小长度。
输入数据
只有一个字符串由大写英文字母组成表示最终的项链。
输出数据
只有一个整数表示国王没使用魔镜前最初的项链可能的最小长度。
题解
# include bits/stdc.h
using namespace std;
string a;
bool dc(string x)
{if (x.size()%2)return false;for (int u0;ux.size();u)if (x[u]!x[x.size()-u-1])return false;return true;
}
string yb(string x)
{string a;for (int ux.size()/2;ux.size();u)ax[u];return a;
}
int mj(string x)
{if (!dc(x))return x.size();return mj(yb(x));
}
int main()
{cina;coutmj(a);return 0;
}
题外话
【c基础】高精度加法-CSDN博客文章浏览阅读953次点赞29次收藏22次。【c基础】高精度加法输入两个高精度正整数a和bab的位数https://blog.csdn.net/2301_79396857/article/details/135981240?spm1001.2014.3001.5502【c基础】高精度减法_c1946: 【基础】高精度减法3-CSDN博客文章浏览阅读1.2k次点赞28次收藏9次。【c基础】高精度减法输入两个高精度正整数a和bab的位数_c1946: 【基础】高精度减法3https://blog.csdn.net/2301_79396857/article/details/135989909?spm1001.2014.3001.5502【c基础】高精度乘法-CSDN博客文章浏览阅读1k次点赞24次收藏15次。【c基础】高精度乘法输入两个高精度整数a和ba,b位数https://blog.csdn.net/2301_79396857/article/details/136026655?spm1001.2014.3001.5502【c入门】均分纸牌(Noip2002)-CSDN博客文章浏览阅读1k次点赞31次收藏20次。【c入门】均分纸牌(Noip2002)https://blog.csdn.net/2301_79396857/article/details/136072054?spm1001.2014.3001.5502【c入门】兔子繁殖(rabbit)-CSDN博客文章浏览阅读940次点赞24次收藏13次。【c入门】兔子繁殖(rabbit)有一种兔子出生后一个月就可以长大然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在我们有一对刚出生的这种兔子那么n 个月过后我们会有多少对兔子呢假设所有的兔子都不会死亡。https://blog.csdn.net/2301_79396857/article/details/136017636?spm1001.2014.3001.5502
