码迷,mamicode.com
首页 > 其他好文 > 详细

题解 P2799 【国王的魔镜】

时间:2018-02-01 22:12:16      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:字符数组   函数   mes   har   不能   i++   字符   存储   有关   

题解 P2799 【国王的魔镜】

本蒟蒻在刚开始做这题时第一反应就是递归,题目不难,但我提交了n次才过。

下面粘代码,我的代码冗长,但思路非常明确。

#include<bits/stdc++.h>//看到大佬们都不推荐使用,但我还是会使用,因为到目前为止我还没有遇到一个与它有关的问题
using namespace std;
char a[1000010];//利用a来进行存储原始的排列顺序。
int ans=0;//ans用来记录分解的次数。
void fj(int r)//递归操作
{
    int mid=r/2;//进行分解,对半
    if(r%2==1){//如果分解后发现是奇数则不能再分解直接输出并返回
        cout<<r;
        return;
    }
    else{
        for(int i=0,j=r-1;i<mid;i++,j--){//这里是我与其他大佬方法最不同的地方了,别人直接a[i]!=a[len-i-1],这样我认为没那么好理解,这里i从第一个数开始,j从最后一个开始往内前进。
            if(a[i]!=a[j]){//发现如果有不同则输出并返回
                cout<<r;
                return;
            }
        } 
    }
    ans++;//计数
    fj(mid);递归操作,再判断1~mid是否可以再分解
}
int main()//主函数是不是很简单明了
{
    gets(a);char t;//gets()也不推荐用,因为它会有溢出的问题。
    int len=strlen(a);//strlen(字符数组名)是输出字符串的长度,非常好用。
    fj(len); //递归
}
//理解万岁

  

对于这道题,我之所以每次都wa,一是因为在调试时写了一些输出中间值的代码,二是因为我忘记了gets()读取数组是从a[0]

读起,古人云:”吃一堑,长一智“下次不犯就好了,可怜我的AC率啊!

题解 P2799 【国王的魔镜】

标签:字符数组   函数   mes   har   不能   i++   字符   存储   有关   

原文地址:https://www.cnblogs.com/Douglas-Zhou/p/gwdmj.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!