本蒟蒻第二次发题解，要认真写（怕被拒）

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

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

#include
    
     //看到大佬们都不推荐使用，但我还是会使用，因为到目前为止我还没有遇到一个与它有关的问题using namespace std;char a[1000010];//利用a来进行存储原始的排列顺序。int ans=0;//ans用来记录分解的次数。void fj(int r)//递归操作{    int mid=r/2;//进行分解，对半    if(r%2==1){//如果分解后发现是奇数则不能再分解直接输出并返回        cout<
    

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

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

我的：