N个人，按M进行分组

题目：一公司新招N个人，按M进行分组。每一组将单独进行培训，组与组之间不能交流，由此引发一个问题：同一组的每个人相互之间都会成为朋友，而不同组的人相互之间不能成为朋友（培训期间）。如果第i组有a[i]个人，那么这一组将会有b[i]=a[i]*(a[i]-1)/2对朋友。请问如何分组才能使得b[i]的和最大，又如何分组才能使得b[i]的和最小呢？
输入N,M两个正整数（1<=m<=n<=10 0000 0000）
输出b[i]和最小值及b[i]和最大值，用空格分开。

public static String resultSum(int n, int m) {if (n < m) {return null;}//n个人   m个分组int maxSum = 0;//b[i]和的最大值int minSum = 0;//b[i]和的最小值//sum 最大值时   n-m+1 这一组人数最多，其它组人数都为1maxSum = (n - m + 1) * (n - m + 1 - 1) / 2;//minSum最小值时，每个组分得人数跟平均数最接近n/mBoolean isAliquot = n % m == 0 ? true : false; //  判断n/m是否能整除 能整除true  不能整除falseif (isAliquot) {minSum = (n / m) * (n / m - 1) / 2 * m;//如果能整除，说明n个人可以平均地分成m组，则每组有n/m个人，当前组则有(n/m)*(n/m-1)/2对朋友，最小值为：当前组的多少对朋友*m组} else {//如果不能整除时int average = n / m; //每组平均数，这里会存在向下取整，所以平均数会小int[] mm = new int[m]; //定义 一个数组表示，每组的人数for (int i = 0; i < mm.length; i++) {mm[i] = average;//初始化数组}int differ = n - average * m;//相差多少for (int i = 0; i < differ; i++) {mm[i]++; //把相差的数加回来}//计算minSumfor (int i = 0; i < mm.length; i++) {minSum += mm[i] * (mm[i] - 1) / 2;}}//sum 最小值时    n/mreturn minSum + " " + maxSum;}

N个人，按M进行分组相关推荐

伍六七带你学算法入门篇-卡牌分组
力扣-914. 卡牌分组难度-简单这是一道非常有趣的题,提交通过率令人深思 ,思考它是不是一道简单的题- 开始正题: 给定一副牌,每张牌上都写着一个整数. 此时,你需要选定一个数字 X,使我们可以 ...
算法最少分组法_数据结构
20210328 https://blog.csdn.net/sinat_41144773/article/details/89530403 树.二叉树(完全二叉树.满二叉树)概念图解二叉树:每个结 ...
LeetCode简单题之较大分组的位置
题目在一个由小写字母构成的字符串 s 中,包含由一些连续的相同字符所构成的分组. 例如,在字符串 s = "abbxxxxzyy" 中,就含有 "a", &q ...
LeetCode简单题之卡牌分组
题目给定一副牌,每张牌上都写着一个整数. 此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌. 组内所有的牌上都写着相同的整数. 仅当你可选的 X ...
2021年大数据Hadoop（二十二）：MapReduce的自定义分组
全网最详细的Hadoop文章系列,强烈建议收藏加关注! 后面更新文章都会列出历史文章目录,帮助大家回顾知识重点. 目录本系列历史文章前言 MapReduce的自定义分组需求分析实现第一步: ...
2021年大数据常用语言Scala（二十六）：函数式编程分组 groupBy
目录分组 groupBy 定义示例分组 groupBy 我们如果要将数据按照分组来进行统计分析,就需要使用到分组方法等同于SQL中的 group by的概念, 就是给数据按照指定的列进行分 ...
group by 分组后返回的是一个同属性的集合
group by 分组后返回的是一个同属性的集合我们可以遍历该集合转载于:https://www.cnblogs.com/classmethond/p/10164326.html
MFC控件编程之复选框单选框分组框
MFC控件编程之复选框单选框分组框一丶分组框分组框英文叫做 GroubBox 添加了分组框主要就是分组.好看.不重点介绍二丶单选框英文: Raido Button 单选框需要注意的事项 1. ...
小手段：开启 GNOME 的窗口分组效果
Toy Posted in Tips 用过 Windows XP 的伴侣除夜要都晓得它有一项分组雷同义务栏按钮的效果,该效果主动将同类窗口的义务按钮折叠为一个单独的按钮,从而无效处置义务栏的窗口拥堵后 ...
C语言程序设计最佳分组,求助把一些数值按指定的和进行分组
#include #define m 10 //相加之和不超过的数据 #define n 9 //数值的个数 typedef struct { int num; //存储数值 int boolean; ...

N个人，按M进行分组

N个人，按M进行分组相关推荐

最新文章

热门文章