aTongmu1027的博客

问题描述：正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如，10有4个约数：1、2、5、10。设a和b是两个正整数，试计算a和b之间约数个数最多的数x。 算法设计：对于给定的2个正整数a≤b，编程计算a 和 b 之间约数个数最多的数。  数据输入：输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数 a和 b。  结果输出: 若找到的

问题：设有 n=2k个选手要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他 n-1个选手各赛一次； （2）每个选手一天只能赛一次； （3）循环赛一共进行 n-1天。 分析： 可以将比赛表设计成一个n行n-1列的二维表，其中第i行第j列的元素表示和第i个选手在第j天比赛的选手号。 采用分治策略，可将所有参加比赛的选手分成两部分，n=2^k个选手的