循环赛日程表的多边形解法

设有n个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表:
①每个选手必须与其他n-1名选手比赛各一次;
②每个选手一天至多只能赛一次;
③循环赛要在最短时间内完成(n为偶数时为n-1天,为奇数时是n天)。
多边形解法:
	假设有5名运动员(每天将有一名队员轮空),则可建立一个如下多边形:
		1 	2
	   5		     3
		    4
 	所以第一天4号轮空,对局为1-2和5-3
	第二天顺时针旋转360/5度,即为:
		5 	1
	   4                  2
		   3
	所以第二天3号轮空,对局为1-5和2-4
	依此类推,直到第五天,多边形为
		2      3
          1                   4
                    5
	比赛结束,同理,若比赛人数为8人,多边形则为
		1   2
         8                   3
         7                   4
                 6    5
         依次旋转7天后,即可结束比赛
import java.util.Scanner;
public class RoundMatches {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		makeTable(n);
	}

	private static void makeTable(int num) {
		int days = num - (num + 1) % 2;//比赛的天数
		for (int i = 0; i < days; i++) {
			System.out.println("第" + (i + 1) + "天对局情况:");
			int len = num - 1;
			for (int j = 0; j < num / 2; j++) {
				System.out.println(((i + j) % num + 1) + " <----> "
						+ ((i + j + len) % num + 1));
				len -= 2;
			}
		}
	}
}


  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值