本文主要是介绍蓝桥杯真题——运动员分组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。
例如:
N=8时,分成1组即可。
N=9时,分成2组:一组5人,一组4人。
N=25时,分4组:7、6、6、6。
请编程计算分组数字。要求从键盘输入一个正整数(1~100之间,不必考虑输入错误的情况),表示参赛的人数。程序输出每个组的人数。从大到小顺序输出,每个数字一行。
比如,用户输入:25
程序输出:
7
6
6
6
import java.util.Scanner;/* 先将总人数除以8,得到分组数,再将总人数除8取余,如果大于0,分组数就要再加1。* 然后用总人数除以分组数得到每组的平均数,再将总人数除以分组数取余,再将余数分到每个组。*/public class Main {public static void main(String[] args){Scanner sc=new Scanner(System.in);int peopleNum=sc.nextInt();int d=8;int groupNum=peopleNum/8;if(peopleNum%d>0){groupNum++;}int avaNum=peopleNum/groupNum; //每个组平均的人数int remainNum=peopleNum%groupNum;for(int i=0;i<groupNum;i++){if(i<remainNum){ System.out.println(avaNum+1);}else{System.out.println(avaNum);}}}
这篇关于蓝桥杯真题——运动员分组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!