您的位置:首页 > 其它

循环赛程表【only code】

2015-10-21 16:58 197 查看
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define maxn 110
int ans[maxn][maxn];
void cal(int l,int r,int ll,int rr,int d)
{
int upmid=(r+l)>>1,leftmid=(rr+ll)>>1;
for(int i=l;i<=upmid;i++)
for(int j=leftmid+1;j<=rr;j++)
ans[j][i]=ans[j-d][i+d];
for(int i=upmid+1;i<=r;i++)
for(int j=leftmid+1;j<=rr;j++)
ans[j][i]=ans[j-d][i-d];
}
int main()
{
int n;
while(cin>>n)
{
for(int i=1;i<=n;i++)
{
ans[1][i]=i;
}
for(int i=2;i<=n;i*=2)
{
for(int j=1;j<=n;j+=i)
{
cal(j,j+i-1,1,i,i>>1);
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
cout<<ans[i][j]<<" ";
cout<<endl;
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: