c++任意數循環賽另一種遞歸實現方…
//動態申請比較難調試,誰需要請私信~
#include"iostream"
#include"cstdlib"
#include"vector"
using namespace std;
//vector> a;
int n;//運動員數
//int ** a;//二維數組名
int a[100][100];
void round_robin(int low,int
digit);//low是低位,digit是low之後多少位
int main(int argc,char * argv[])
{
while(1)
{
cout<<"Please input the number of the athletes(Input 0
to break):";
cin>>n;
if(n==0)
break;
//動態申請
//矩陣第一列爲選手編號,所以申請空間多了一列
//初始化
for(int i=0;i<100;i++)
for(int j=0;j<100;j++)
a[i][j]=-1;//元素均初始化爲-1,便於調試
for(int i=0;i
a[i][0]=i+1;
round_robin(0,n);
//結果輸出
cout<<"The result
is:"<<endl;
for(int i=0;i
{
for(int j=0;j
{
cout<<a[i][j]<<' ';
}
cout<<endl;
}
//釋放指針
}
system("pause");
return 0;
}
void round_robin(int low,int digit)
{
if(digit==2)
{
a[low][1]=a[low+1][0];
//
cout<<"a["<<low<<"]["<<1<<"]="<<a[low+1][0]<<endl;
a[low+1][1]=a[low][0];
//
cout<<"a["<<low+1<<"]["<<1<<"]="<<a[low][0]<<endl;
}
else
if(digit%2==1)//奇數的結果就是n+1的結果,把第n+1隊員的編號改成0,並且去掉最後一行的結果
{
int t=a[low+digit][0];
a[low+digit][0]=0;
a[0][low+digit]=0;
round_robin(low,digit+1);
a[low+digit][0]=t;
}
else if(digit%2==0)
{
int digit_1=digit/2;
round_robin(low,digit_1);
round_robin(low+digit_1,digit_1);
if(digit_1%2==1)
{
for(int i=low;i
{
for(int j=1;j<=digit_1;j++)
{
if(a[i][j]==0)
{
a[i][j]=a[i+digit_1][0];
//
cout<<"a["<<i<<"]["<<j<<"]="<<a[i+digit_1][0]<<endl;
a[i+digit_1][j]=a[i][0];
//
cout<<"a["<<i+digit_1<<"]["<<j<<"]="<<a[i][0]<<endl;
}
}
}
for(int i=1;i<=digit_1;i++)
{
for(int j=digit_1+1;j
{
int transfer=(i+j-1)%digit_1+digit_1+1;
// cout<<"transfer="<<transfer<<endl;
a[low+i-1][j]=a[transfer+low-1][0];
//
cout<<"a["<<low+i-1<<"]["<<j<<"]="<<a[transfer+low-1][0]<<endl;
a[low+transfer-1][j]=a[i+low-1][0];
//
cout<<"a["<<low+transfer-1<<"]["<<j<<"]="<<a[i+low-1][0]<<endl;
}
}
}
else if(digit_1%2==0)
{
for(int i=1;i<=digit_1;i++)
{
for(int j=digit_1;j<=digit-1;j++)
{
int transfer=(i+j-1)%digit_1+digit_1+1;
// cout<<"transfer="<<transfer<<endl;
a[low+i-1][j]=a[transfer+low-1][0];
//
cout<<"a["<<low+i-1<<"]["<<j<<"]="<<a[transfer+low-1][0]<<endl;
a[low+transfer-1][j]=a[i+low-1][0];
//
cout<<"a["<<low+transfer-1<<"]["<<j<<"]="<<a[i+low-1][0]<<endl;
}
}
}
}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.