田径赛跑中，有8条跑道，从键盘输入一个整数n（n>8）作为参加比赛的选手人数，安排分组要求人数差距最少，依次打印输出每组安排的选手人数。
样例：n = 9则分为两组，人数分别为5、4；n = 25分为4组，人数分别为7、6、6、6。

哥们，安你的说法，我感觉n = 25分为5组，人数分别为5、5、5、5岂不是更好？貌似题不太严格吧。

1. /*
   
2. 思路：
   
3. 1、首先，每次一个人跑，这样每组人数差距肯定都是小的，为0。所以，定义跑道最少2个起。
   
4. 2、用参加比赛的人数分别取“用不同个数跑道”比赛的膜。（参加比赛人数分别除以不同跑道数=剩余人数）
   
5. 3、用一个数组盛放这些膜的数值。首先，为了尽量减少比赛次数，尽量让每次比赛的人数多，所以从8个跑道开始测试。
   
6. 然后，为了，便于计算和逻辑，建一个可以盛放9个数的数组，数组用8-1号坐标，0坐标不用。
   
7. 4、按照楼主要求，“要求人数差距最少”，所以，如果正好被平分的话，最好，所以首先判读膜能否为0.
   
8. 5、不能为0的话，求用不同个数跑道比赛，最少的剩余。如果剩余的数+每次比赛的数<8个人，
   
9. 那就可以定下用多少跑道了。让剩余的人和其中任何一组一起参加比赛就可以了。
   
10. 
    
11. */
    
12. class  Demo
    
13. {
    
14.         public static void main(String[] args)
    
15.         {       
    
16.                 int inNumble=11;
    
17.                 //我还没学的输入，请手动修改上面的参加比赛的人数。
    
18.                 int [] Gap = new int[9];
    
19.                 int meiCiRenShu=0;
    
20.                 int yuXiaRenShu=8;
    
21.                 final int zuiShaoPaoDao=2;
    
22.                 for(int x=8;x>=zuiShaoPaoDao;x--)
    
23.                 {
    
24.                         Gap[x] = inNumble%x;
    
25.                         if(Gap[x]==0)
    
26.                         {
    
27.                                 meiCiRenShu=x;
    
28.                                 break;
    
29.                         }       
    
30.                 }
    
31.                 if(meiCiRenShu!=0)
    
32.                 {
    
33.                         System.out.println("第1组参加比赛："+meiCiRenShu+"人");
    
34.                         inNumble=inNumble-meiCiRenShu;
    
35.                         for(int x =2;inNumble>0;x++)
    
36.                         {
    
37.                                 System.out.println("第"+x+"组参加比赛："+meiCiRenShu+"人");
    
38.                                 inNumble=inNumble-meiCiRenShu;
    
39.                         }
    
40.                 }
    
41.                 else
    
42.                 {
    
43.                         System.out.println("......");
    
44.                         for(int x=8;x>=zuiShaoPaoDao;x--)
    
45.                         {
    
46.                                 if(Gap[x]+x<=8)
    
47.                                 {
    
48.                                         if(Gap[x]<yuXiaRenShu)
    
49.                                         {
    
50.                                                 yuXiaRenShu=Gap[x];
    
51.                                                 meiCiRenShu=x;
    
52.                                         }
    
53.                                 }
    
54.                         }
    
55.                         System.out.println("第1组参加比赛："+(yuXiaRenShu+meiCiRenShu)+"人");
    
56.                         inNumble=inNumble-yuXiaRenShu;
    
57.                         inNumble=inNumble-meiCiRenShu;
    
58.                         for(int x =2;inNumble>0;x++)
    
59.                         {
    
60.                                 System.out.println("第"+x+"组参加比赛："+meiCiRenShu+"人");
    
61.                                 inNumble=inNumble-meiCiRenShu;
    
62.                         }
    
63.                 }
    
64.         }       
    
65. }
    

复制代码

试着写了段，但是貌似不符合楼主意思。但是，“要求人数差距最少”满足了。楼主想让减小比赛次数，修改一下最少使用跑道数就行了。

吕猛 发表于 2012-2-28 20:34
哥们，安你的说法，我感觉n = 25分为5组，人数分别为5、5、5、5岂不是更好？貌似题不太严格吧。 ...

额，要求跑道也最少！！