S1E35好像找到了比小甲鱼更简单的方法（没有输入队名版）

飞花落尽

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. void match(int i,int start,int end);
   
5. 
   
6. void match(int i,int start,int end)
   
7. {
   
8.         int mid = (start + end) / 2;
   
9.         int len = (mid - start + 1);
   
10.         if (start == end - 1)
    
11.         //找最近
    
12.         {
    
13.                 printf(" %2d  ",i);
    
14.                 if (i % 2)
    
15.                 {
    
16.                         printf("   %2d    ",i + 1);
    
17.                 }
    
18.                 else
    
19.                 {
    
20.                         printf("   %2d    ",i - 1);
    
21.                 }
    
22.                 return ;
    
23.         }
    
24.         else
    
25.         {
    
26.                 if (i > mid)
    
27.                 {
    
28.                         match(i,mid + 1,end);
    
29.                         match(i - len,start,mid);
    
30.                 }
    
31.                 else
    
32.                 {
    
33.                         match(i,start,mid);
    
34.                         match(i + len,mid + 1,end);
    
35.                 }
    
36.         }
    
37. }
    
38. 
    
39. int main(void)
    
40. {
    
41.         int n = 0;
    
42.         printf("请输入要参赛的队伍数量：");
    
43.         scanf("%d",&n);
    
44.         if (n & n - 1)
    
45.     {
    
46.         printf("参数队伍的数量必须是2的N次方！\n");
    
47.         return -1;
    
48.     }
    
49.        
    
50.         printf("编 号  ");
    
51.         for (int i = 1;i < n;i++)
    
52.         {
    
53.                 printf("第%d天  ",i);
    
54.         }
    
55.         putchar('\n');
    
56.        
    
57.         for (int i = 1;i <= n;i++)
    
58.         {
    
59.                 match(i,1,n);
    
60.                 putchar('\n');
    
61.         }
    
62.        
    
63.     return 0;
    
64. }

复制代码

当然，10以后的排版有点问题，但结果是正确的，如有错误，希望各位鱼油指教！