emu in blogjava

#include <iostream>
using namespace std;


class CStack{
public:
CStack(){
memset(data,0,100*sizeof(int));
index=0;
}
virtual~CStack(){}
int Pop() { sum++; return data[index--];}
void Push(int D) { data[++index]=D; }
int Find(int D,int I)
{
for(int i=I;i<=index;i++)
if(data[i]<D)
return i;
return index+1;
}
int Show(int I)
{
if(index==0) return 0;
if(I>index||I<1)
return 0;
return data[I];
}
bool Istop(int T)
{
if(T==index) return true;
else return false;
}
void Show()
{
if(index==0)
{
cout<<"空"<<endl;
return;
}

for(int i=index;i>0;i--)
cout<<data[i]<<" ";
cout<<endl;
}
public:
static int sum;
private:
int data[100];
int index;
};
int CStack::sum=0;

CStack stack[3];


void show()
{
cout<<"////////////////"<<endl;
for(int i=0;i<3;i++)
stack[i].Show();
cout<<"////////////////"<<endl;
}
void CraneWork(int a,int k1,int b,int k2,int c,int k3)
{
int x=stack[a].Show(k1);
int y=stack[b].Show(k2);
int z=stack[c].Show(k3);
if(x==0&&y==0) return;

if(z>=x&&z>=y)
{
if(x>=y)
{
int k=stack[c].Find(x,k3);
CraneWork(a,k1+1,c,k,b,k2);
stack[c].Push(stack[a].Pop());
show();
CraneWork(b,k2,a,k1,c,k+1);
}
else
{
int k=stack[c].Find(y,k3);
CraneWork(b,k2+1,c,k,a,k1);
stack[c].Push(stack[b].Pop());
CraneWork(a,k1,b,k2,c,k+1);
}
}
if(x>z&&x>=y)
{
if(x==y)
{
if(stack[a].Istop(k1)&&stack[b].Istop(k2))
{
stack[a].Push(stack[b].Pop());
CraneWork(a,k1+2,c,k3,b,k2);
stack[c].Push(stack[a].Pop());
stack[c].Push(stack[a].Pop());
CraneWork(a,k1,b,k2,c,k3+2);
return;
}
}
CraneWork(a,k1+1,c,k3,b,k2);
stack[c].Push(stack[a].Pop());
show();
CraneWork(a,k1,b,k2,c,k3+1);

}
if(y>z&&y>x)
{
CraneWork(b,k2+1,c,k3,a,k1);
stack[c].Push(stack[b].Pop());
show();
CraneWork(a,k1,b,k2,c,k3+1);
}
}



int _tmain(int argc, _TCHAR* argv[])
{
/*stack[0].Push(50);
stack[0].Push(3);
stack[2].Push(50);
stack[2].Push(50);
stack[2].Push(50);
stack[2].Push(2);
stack[2].Push(1);*/
/*stack[0].Push(3);
stack[0].Push(2);
stack[0].Push(1);*/
stack[0].Push(50);
stack[1].Push(50);
stack[2].Push(30);
stack[2].Push(20);
stack[2].Push(10);


show();
CraneWork(0,1,1,1,2,1);
show();
cout<<"次數為:"<<CStack::sum<<endl;
return 0;
}
  回復  更多評論
  

very easy!  回復  更多評論
  

g sdfg  回復  更多評論
  

比賽題目都是英文么  回復  更多評論
  

這是一道漢諾塔的變種題，不知使用進位迭代的方式還有沒有效，有時間可以試一下。  回復  更多評論
  

一直對google技術佩服！我也要研究一番。  回復  更多評論
  

鑒定完畢，此程序有問題。  回復  更多評論