A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 魏福伟 中级黑马   /  2013-3-25 22:34  /  1947 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 系统管理员 于 2013-3-25 22:45 编辑

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
  1. import java.util.ArrayList;
  2. import java.util.List;
  3. import java.util.Scanner;

  4. public class TestGroup
  5. {
  6. public static void main(String[] args)
  7. {
  8. Scanner scanner = new Scanner(System.in);

  9. List<Integer> list = getArray(scanner.nextInt());
  10. scanner.close();
  11. System.out.println(list.size());
  12. for(int i = 0; i < list.size(); i++)
  13. {
  14. System.out.print(list.get(i) + " ");
  15. }
  16. }

  17. public static List<Integer> getArray(int number)
  18. {
  19. List<Integer> list = new ArrayList<Integer>();

  20. int length = number/8;
  21. if(number%8 == 0)
  22. {
  23. for(int i = 0; i < length;i++)
  24. {
  25. list.add(8);
  26. }
  27. }
  28. else
  29. {
  30. length++;
  31. int base = number/length;
  32. int temp = number%length;
  33. for(int i = 0; i < length; i++)
  34. {
  35. if(i < temp)
  36. {
  37. list.add(base + 1);
  38. }
  39. else
  40. {
  41. list.add(base);
  42. }
  43. }
  44. }



  45. return list;
  46. }
  47. }
复制代码

3 个回复

倒序浏览
还设置隐藏????
回复 使用道具 举报
聂益飞 发表于 2013-3-25 22:39
还设置隐藏????

不会玩,实验实验
回复 使用道具 举报
      来看看~
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马