nyoj_264_国王的魔镜_201311271800

【nyoj_264_国王的魔镜_201311271800】的更多相关文章

nyoj_264_国王的魔镜_201311271800

国王的魔镜时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的. 比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠.如果把B端接触镜面的话,魔镜会把这条项链变为ABBA.如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜). 给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度. 输入…

ACM 国王的魔镜

国王的魔镜时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的. 比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠.如果把B端接触镜面的话,魔镜会把这条项链变为ABBA.如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜). 给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度. 输入第一行是一个整数…

洛谷——P2799 国王的魔镜

P2799 国王的魔镜题目描述国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的.比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠.如果把B端接触镜面的话,魔镜会把这条项链变为ABBA.如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜).给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小长度. 输入输出格式输入格式: 只有一个字符串,由大写英文字母组成(字母数<=100000),表…

水题:P2799 国王的魔镜

思路:简单模拟即可.判断一下是不是回文,是回文看长度是不是偶数.是偶数的话,说明又可能是回文.依次这样处理.但是只要长度为奇数则一定是原来的长度直接输出即可. #include<iostream> #include<cstring> using namespace std; + ; char num[maxn]; bool flag(int x){ , q = x-; while (p < q&&num[p] == num[q]){ ++p; --q; } ;…

洛谷 P2799 国王的魔镜

把项链当做字符串输进去,可以用gets #include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;char a[100000];int fj(int);int main(){ gets(a); int len=strlen(a); fj(len); return 0; }int fj…

P2799国王的魔镜

链接想了好久(蒟蒻的不能蒟蒻) 题解: #include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;char c[100001];int m,n;bool b=1;void an(){ if(b==1) {if(m%2==1) {cout<<m;b=0;}//若长度为奇数,输出 if(m%2==0) { for(int i=0;i&l…

【南阳OJ分类之语言入门】80题题目+AC代码汇总

小技巧:本文之前由csdn自动生成了一个目录,不必下拉一个一个去找,可通过目录标题直接定位. 本文转载自本人的csdn博客,复制过来的,排版就不弄了,欢迎转载. 声明: 题目部分皆为南阳OJ题目. 代码部分包含AC代码(可能不止一个)和最优代码,大部分都是本人写的,并且大部分为c代码和少部分c++代码and极少java代码,但基本都是c语言知识点,没有太多差别,可能代码有的写的比较丑,毕竟知识有限. 语言入门部分题基本都较为简单,是学习编程入门的很好练习,也是ACM的第一步,入门的最佳方法,望认…