【构造】CDOJ1607 大学生足球联赛

单循环赛逆时针轮转法

最新推荐文章于 2018-06-22 21:44:00 发布

weixin_33770878

最新推荐文章于 2018-06-22 21:44:00 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/autsky-jadek/p/6935069.html

请自行百度逆时针轮转法

//单循环赛 逆时针轮转法
#include<cstdio>
using namespace std;
int n,a[70];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i){
		a[i]=i;
	}
	for(int i=1;i<n;++i){
		for(int j=1,k=n;j<=n/2;++j,--k){
			printf("%d %d%c",a[j],a[k],j==n/2 ? '\n' : ' ');
		}
		int t=a[n];
		for(int j=n;j>=3;--j){
			a[j]=a[j-1];
		}
		a[2]=t;
	}
	return 0;
}

转载于:https://www.cnblogs.com/autsky-jadek/p/6935069.html