递归-PTA循环日程表

妖狐艹你老母 2022-12-22 11:23 220阅读 0赞

设有N个选手进行循环比赛，其中N=2^M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。

**输入格式:**  
输入：M(M<=7)。

**输出格式:**  
输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。

**输入样例:**  
3  
**输出样例:**  
在这里给出相应的输出。例如：

1 2 3 4 5 6 7 8  
2 1 4 3 6 5 8 7  
3 4 1 2 7 8 5 6  
4 3 2 1 8 7 6 5  
5 6 7 8 1 2 3 4  
6 5 8 7 2 1 4 3  
7 8 5 6 3 4 1 2  
8 7 6 5 4 3 2 1  
\*\*说明：\*\*第一行为：1 2 3 4 5 6 7 8，1表示本行都是1号选手和其他选手的比赛，如第2个数为2（其下标可以看成1）表示第一天1号和2号比赛，第5个数为5（其下标可以看成4），表示1号和5号在第4天比赛。

#include<stdio.h>
    #include<math.h>
    int a[150][150];
    int fun(int n){
        
          if(n==1) return 0;
    	  else fun(n/2);
    	  for(int i=1;i<=n/2;i++){
        
    		  for(int j=1;j<=n/2;j++)
    		  {
        
    		     a[i+n/2][j]=a[i][j]+n/2;
                 a[i][j+n/2]=a[i][j]+n/2;
                 a[i+n/2][j+n/2]=a[i][j];
    		  }
    	  }
    	  return 0;
    }
    int main(){
        
         int m,n;
         scanf("%d",&m);
    	 n=pow(2,m);
         a[1][1]=1;
    	 if(m==0) return 0;
    	 fun(n);
    	 for(int i=1;i<=n;i++){
        
    		 for(int j=1;j<=n;j++)
    	        printf("%d ",a[i][j]);
    		 printf("\n");
    	 }
    	 return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA：十进制转换二进制 (15分)（递归法和非递归法)

本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义： void dectobin( int n ); 函数dectobin应在一行中打印出二进制的n。建

Bertha 。/ 2023年07月24日 05:49/ 0 赞/ 29 阅读

相关递归-PTA循环日程表

设有N个选手进行循环比赛，其中N=2^M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入格式: 输入：

妖狐艹你老母/ 2022年12月22日 11:23/ 0 赞/ 221 阅读

相关递归-PTA分形的递归输出

分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。一

系统管理员/ 2022年12月22日 11:22/ 0 赞/ 179 阅读

相关递归-PTA改写二分搜索算法

题目来源：《计算机算法设计与分析》，王晓东设a\[0:n-1\]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置

Bertha 。/ 2022年12月22日 11:22/ 0 赞/ 185 阅读

相关递归-PTA二分查找

输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输

「爱情、让人受尽委屈。」/ 2022年12月22日 11:22/ 0 赞/ 194 阅读

相关递归-PTA递归实现逆序输出整数 (20分)

本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。输入格式: 输入在一行中给出1个正整数n。输出格式: 对每一组输

蔚落/ 2022年12月22日 11:22/ 0 赞/ 170 阅读

相关递归与分治策略算法之循环赛日程表

递归与分治策略算法之循环赛日程表 1、先简单的来介绍一下分治策略的思想分治策略的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，分解出来的子问题与原问题相同

我不是女神ヾ/ 2022年12月05日 12:19/ 0 赞/ 207 阅读

相关 Js 循环、递归、函数

一、For循环不多说，和C++for一样用。如： var sum= 0 ; for ( var i= 1 ;i<= 100 ;i++)\{

刺骨的言语ヽ痛彻心扉/ 2022年06月11日 01:07/ 0 赞/ 291 阅读

相关 js循环递归函数

var arrayList = { name: '1', children: [{ name: '2', children: [{

喜欢ヅ旅行/ 2022年04月11日 02:59/ 0 赞/ 268 阅读

相关递归求阶乘和--PTA

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义： double fact( int n );

清疚/ 2022年02月09日 08:04/ 0 赞/ 399 阅读