黑马程序员技术交流社区

标题: 今天碰到的java题目（一），分享看看 [打印本页]

---

作者: 魏福伟    时间: 2013-3-25 22:34
标题: 今天碰到的java题目（一），分享看看


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. 
   
5. public class TestGroup
   
6. {
   
7. public static void main(String[] args)
   
8. {
   
9. Scanner scanner = new Scanner(System.in);
   
10. 
    
11. List<Integer> list = getArray(scanner.nextInt());
    
12. scanner.close();
    
13. System.out.println(list.size());
    
14. for(int i = 0; i < list.size(); i++)
    
15. {
    
16. System.out.print(list.get(i) + " ");
    
17. }
    
18. }
    
19. 
    
20. public static List<Integer> getArray(int number)
    
21. {
    
22. List<Integer> list = new ArrayList<Integer>();
    
23. 
    
24. int length = number/8;
    
25. if(number%8 == 0)
    
26. {
    
27. for(int i = 0; i < length;i++)
    
28. {
    
29. list.add(8);
    
30. }
    
31. }
    
32. else
    
33. {
    
34. length++;
    
35. int base = number/length;
    
36. int temp = number%length;
    
37. for(int i = 0; i < length; i++)
    
38. {
    
39. if(i < temp)
    
40. {
    
41. list.add(base + 1);
    
42. }
    
43. else
    
44. {
    
45. list.add(base);
    
46. }
    
47. }
    
48. }
    
49. 
    
50. 
    
51. 
    
52. return list;
    
53. }
    
54. }
    

复制代码

---

作者: 聂益飞    时间: 2013-3-25 22:39
还设置隐藏？？？？

---

作者: 魏福伟    时间: 2013-3-25 22:40

聂益飞 发表于 2013-3-25 22:39
还设置隐藏？？？？

不会玩，实验实验

---

作者: 徐鸿燕    时间: 2013-3-25 22:56
      来看看~

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2