循环赛日程表
来源:互联网 发布:spss筛选数据统计 编辑:程序博客网 时间:2024/05/24 06:47
//循环赛日程表//思路:分治策略。使用递归函数分割,直到剩下两个人。//姓名:刘哲;//#include <bits/stdc++/h>//头文件void table(int n);//函数声明void print(int n);//输出函数const int maxn=1e4;//假设最大人数int s[maxn][maxn];//表int n;int main(){ while(cin>>n) { memset(s,0,sizeof(s));//初始化 table(n);//调用函数 print(n);//输出函数 } return 0;}void table(int n){ if(n==2) { s[1][1]=s[2][2]=1; s[1][2]=s[2][1]=2; return ; } if(n>2) table(n/2); int k=n/2; for(int i=1;i<=k;i++) for(int j=1;j<=k;j++) { s[i+k][j+k]=s[i][j]; s[i+k][j]=s[i][j]+k; s[i][j+k]=s[i][j]+k; }}void print(int n){ for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) printf("%4d",s[i][j]);//cout<<s[i][j]<<" "; cout<<endl; }}
阅读全文
0 0
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 文章标题
- 堆排序在C#中的实现
- MySQL 非root用户创建database
- 排座位(百度2017秋招真题)
- 文章标题
- 循环赛日程表
- Redis_lesson5 Redis String 相关的操作指令
- [剑指offer]python从上到下打印二叉树【面试题9.15】
- Java基础知识——面向对象、数组、常用类
- VIEW
- 关于部署好tomcat的环境下 jsp文件在eclipse中能运行,但是在浏览器打开时显示404错误的个人笔记
- window安装Python环境
- Spring 使用JDBC
- 数据结构-双向链表插入