【多益网络】

Q:N次正确操做后栈仍是为空的操做序列。

 

  

      

 

#include<bits/stdc++.h>

using namespace std;

int pow1(int n,int x)

{

    int m=n;

    while(x-->1)

    {

        m*=n;

    }

    return m;

}

 

 int  isok2(int n,int k )

 {

      

     if(((n>>k)&1)==0){return 0;}

     int sum=0,i=k+1,m=0;

    while(i--)

    {

          m=(n>>i)&1;

         (m==1)?(sum+=m,1):(sum+=-1,0);

          if(sum<0)return 0;

    }

   if(sum==0)  

    {

        i=k+1;

     while(i--)

    {

          m=(n>>i)&1;

         (m==1)?(cout<<"入栈，",1):(cout<<"出栈，",0);

    }   

    cout<<endl;

        return 1; 

    }

   

 }

 

 void out(int n)

 {

     int count=0;

        cout<<pow(2,n)<<endl;

    for(int i=2;i<pow(2,n);i++)

      {

      if(isok2(i,n-1))count++;

      cout<<count<<endl;

      }

    

      

 }

void PushPopSequence(int num,int count,int &sum,int *record,int len)

{

if(count < 0){return ;}//(1)count  

if(num == 0)

{

if(count == 0)

{

++sum;

for(int i=0;i < len;++i)

{

if(record[i] == 1) cout<<"入栈"<<" ";

else   cout<<"出栈"<<" "; 

}

cout<<endl;

}

return ;

}

record[len-num] = 1;

PushPopSequence(num-1,count+1,sum,record,len); //进栈

record[len-num] = 2;

PushPopSequence(num-1,count-1,sum,record,len); //出栈

/*

EG:

111_  X不行就返回（1）

1101  X不行

1100  Y能够

1011  X

1010  Y

。。。

因此就2种 

*/

}

int PushPopSequence(int num)

{

int sum = 0;

if(num <= 0 || (num & 1))

{

return 0;

}

int count = 0;

int *p = (int *)malloc(sizeof(int)*num);

PushPopSequence(num,count,sum,p,num);

free(p);

return sum;

}

int  main()

{

//PushPopSequence(10);

int x=0;

cin>>x;

out(x);

return 0;

}

算法out版本 就是天然智慧  理论上 32位内 能够计算 但大数据50  100 就挂了

在n=22就挂

俊俊的回溯 就是较好的

入栈，出栈，入栈，出栈，入栈，出栈，
入栈，出栈，入栈，入栈，出栈，出栈，
入栈，入栈，出栈，出栈，入栈，出栈，
入栈，入栈，出栈，入栈，出栈，出栈，
入栈，入栈，入栈，出栈，出栈，出栈，
5
Hello,C++ world of AnycodeX!