NOJ [1275] Play or Not Play

ColorWaterer

于 2014-11-17 23:27:12 发布

阅读量587

点赞数

CC 4.0 BY-SA版权

分类专栏：出给12届新生的题

本文链接：https://blog.youkuaiyun.com/ColorWaterer/article/details/41224339

出给12届新生的题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种用于解决多人LOL匹配问题的算法，通过将总人数均分为左右两部分，使得每个人都能与其他人进行一对一的匹配。算法通过简单的数学计算得出最终匹配次数，并提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接地址：http://ac.nbutoj.com/Problem/view.xhtml?id=1275

本题的题意就是说，其中一个人与其他m个人一起玩LOL(每次都只能1V1，所以一共玩了m次)，且这m个人中的任意两个人都不能一起玩LOL。对于每个人都必须满足上面这个要求。
那么这么多人最多可以玩几次呢？

本题只要把总的数量均分为左右两部分，如果不能均分，那么一边比另一边多一个。
那么，我们只要将左边的每一个点都与右边的每一个点相连，得到的连线数就是最终的答案。

以下是代码。

#include <stdio.h>
int main()
{
 __int64 n;
 
 //freopen("in.in", "r", stdin);
 //freopen("out.out", "w", stdout);
 while (~scanf("%I64d", &n))
 {
  __int64 x = n / 2;
  __int64 y = (n + 1) / 2;
  printf("%I64d\n", x * y);
 }
 
 return 0;
}