算法笔记_230:运动员分组(Java)
2017-05-24 10:15
197 查看
1 问题描述
有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
2 解决方案
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); if(n % 8 == 0) { for(int i = 0;i < n / 8;i++) System.out.println("8"); } else { int count = n / 8 + 1; int r = n / count; int low = n - count * r; for(int i = 0;i < count;i++, low--) { if(low > 0) System.out.println((r + 1)); else System.out.println(r); } } } }
[b]运行结果:[/b]
41 7 7 7 7 7 6
相关文章推荐
- Java 线程同步问题 生产者-消费者 算法实现 -Java学习笔记(29)
- Java分组密码算法DES
- 非专业码农 JAVA学习笔记 6java工具类和算法-string
- 【算法学习笔记】40.树状数组 动态规划 SJTU OJ 1289 扑克牌分组
- 深入Java虚拟机笔记---垃圾回收算法,Java垃圾收集
- 一个基于Java的简单分组处理算法
- 算法(第四版)学习笔记之java实现插入排序
- java笔记--超级类Object多线程的应用+哲学家进餐算法内部类与多线程结合
- JVM笔记3:Java垃圾收集算法与垃圾收集器
- 算法(第四版)学习笔记之java实现栈和队列(链表实现)
- Java TCP/IP协议学习笔记:分组报文和协议
- JVM笔记3:Java垃圾收集算法与垃圾收集器
- JVM笔记3:Java垃圾收集算法与垃圾收集器
- Java二分查找算法学习笔记。
- java笔记之数组的概念、声明、初始化、访问方式、复制和动态扩展算法以及递归
- JAVA 数据结构与算法学习笔记一(转载)
- java数据结构_笔记(5)_图的算法续
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- Java面试题之 算法笔记
- 算法(第四版)学习笔记之java实现选择排序