[已解决]一道组合题目，运行超时，求解！

时生

题目就是用户键入一个k（6<k<13），再键入k个数字，然后从这k个数字中选6个出来，列出所有的组合情况。

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int input[12] = {0};
   
6.         int k;
   
7.         while(scanf("%d", &k) != 0)
   
8.         {
   
9.                 for(int w = 0; w < k; w++)         scanf("%d", &input[w]);
   
10.                 for(int i = 0; i <= k-6; i++)       
    
11.                 {
    
12.                         for(int j = i+1; i <= k-5; j++)
    
13.                                         for(int u = j+1; u <= k-4; u++)                                               
    
14.                                                         for(int h = u+1; h <= k-3; h++)                                                       
    
15.                                                                         for(int y = h+1; y <= k-2; y++)
    
16.                                                                                         for(int x = y+1; x < k; x++)
    
17.                                                                                         {
    
18.                                                                                                         printf("%d %d %d %d %d %d\n"
    
19.                                                                                                                         , input[i], input[j], input[u], input[h], input[y], input[x]);
    
20.                                                                                         }               
    
21.                 }
    
22.         }
    
23.        
    
24.         return 0;
    
25. }

复制代码

最佳答案

月排行榜 / 总排行榜

zealstar

2017-3-6 01:10:00

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int input[12] = {0};
   
6.         int k, w, i, j, u, h, y, x;
   
7.         while(scanf("%d", &k) != 0)               
   
8.         {
   
9.                 for(w = 0; w < k; w++)
   
10.                 {
    
11.                         scanf("%d", &input[w]);
    
12.                 }
    
13.                
    
14.                 for(i = 0; i <= k-6; i++)        
    
15.                 {
    
16.                         for(j = i+1; i <= k-5; j++)                        //判定条件i <= k-5 应该是j <= k-5
    
17.                                 for(u = j+1; u <= k-4; u++)                                                
    
18.                                         for(h = u+1; h <= k-3; h++)                                                        
    
19.                                                 for(y = h+1; y <= k-2; y++)
    
20.                                                         for(x = y+1; x < k; x++)
    
21.                                                         {
    
22.                                                                 printf("%d %d %d %d %d %d\n", input[i], input[j], input[u], input[h], input[y], input[x]);
    
23.                                                         }               
    
24.                 }
    
25.         }
    
26.        
    
27.         return 0;
    
28. }

复制代码

我稍微改了下，没用C99标准的临时变量。

问题1：for(j = i+1; i <= k-5; j++)这句判断条件按照你的思路应该是j <= k-5

问题2：while(scanf("%d", &k) != 0)
这个循环不跳出？如果scanf输入成功就永久循环？意思排列完成后再次输入？

问题3：你的算法并不能输出所有排列！
例如：我输入7个数字：111,222,333,444,555,666,777
如果i = 7-6 ==1 时排列为：222,333,444,555,666,777输出这一个排列后
然后循环就会结束！因为x = i+5 == 6已经是内循环的最后一次运行，其他几个同理。
那么，按照人的思维，222,444,555,666,777,333的排列呢？333开头的排列呢？
哪怕原来输出111开头的排列也不全！
这是逻辑上的问题，还需要再思考吧！

跳转到最佳答案楼层

zealstar

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int input[12] = {0};
   
6.         int k, w, i, j, u, h, y, x;
   
7.         while(scanf("%d", &k) != 0)               
   
8.         {
   
9.                 for(w = 0; w < k; w++)
   
10.                 {
    
11.                         scanf("%d", &input[w]);
    
12.                 }
    
13.                
    
14.                 for(i = 0; i <= k-6; i++)        
    
15.                 {
    
16.                         for(j = i+1; i <= k-5; j++)                        //判定条件i <= k-5 应该是j <= k-5
    
17.                                 for(u = j+1; u <= k-4; u++)                                                
    
18.                                         for(h = u+1; h <= k-3; h++)                                                        
    
19.                                                 for(y = h+1; y <= k-2; y++)
    
20.                                                         for(x = y+1; x < k; x++)
    
21.                                                         {
    
22.                                                                 printf("%d %d %d %d %d %d\n", input[i], input[j], input[u], input[h], input[y], input[x]);
    
23.                                                         }               
    
24.                 }
    
25.         }
    
26.        
    
27.         return 0;
    
28. }

复制代码

我稍微改了下，没用C99标准的临时变量。

问题1：for(j = i+1; i <= k-5; j++)这句判断条件按照你的思路应该是j <= k-5

问题2：while(scanf("%d", &k) != 0)
这个循环不跳出？如果scanf输入成功就永久循环？意思排列完成后再次输入？

问题3：你的算法并不能输出所有排列！
例如：我输入7个数字：111,222,333,444,555,666,777
如果i = 7-6 ==1 时排列为：222,333,444,555,666,777输出这一个排列后
然后循环就会结束！因为x = i+5 == 6已经是内循环的最后一次运行，其他几个同理。
那么，按照人的思维，222,444,555,666,777,333的排列呢？333开头的排列呢？
哪怕原来输出111开头的排列也不全！
这是逻辑上的问题，还需要再思考吧！