51..分治算法练习: 4378 【Laoguo】循环比赛
2016-03-06 17:40
190 查看
时间限制: 1
s
空间限制: 1000
KB
题目等级
: 黄金
Gold
题解
查看运行结果
题目描述 Description
设有n个选手进行循环比赛,其中n=2的m次方,要求每名选手要与其他n-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n-1天,要求每天没有选手轮空。空。
输入描述 Input
Description
输入1个整数m。
输出描述 Output
Description
输出表格形式的比赛安排表。
样例输入 Sample
Input
3
样例输出 Sample
Output
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
数据范围及提示 Data
Size & Hint
1<=m<=8。
代码:
#include
using namespace std;
#include
#include
int n,m,p[260][260];
void f(int l)
{
if(l==1)return;
else f(l/2);//
for(int i=1;i<=l/2;++i)
for(int j=1;j<=l/2;++j)
{
p[i+l/2][j]=p[i][j]+l/2;
p[i][j+l/2]=p[i][j]+l/2;
p[i+l/2][j+l/2]=p[i][j];
}
}
int main()
{
cin>>m;
n=pow(2,m);//bianchang
p[1][1]=1;
if(m==0)
{
return 0;//坑爹数据有一个m是0,应该没有输出才是
}
f(n);
for(int i=1;i<=n;++i)
{
for(int
j=1;j<=n;++j)
printf("%d
",p[i][j]);
printf("\n");
}
return 0;
}
s
空间限制: 1000
KB
题目等级
: 黄金
Gold
题解
查看运行结果
题目描述 Description
设有n个选手进行循环比赛,其中n=2的m次方,要求每名选手要与其他n-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n-1天,要求每天没有选手轮空。空。
输入描述 Input
Description
输入1个整数m。
输出描述 Output
Description
输出表格形式的比赛安排表。
样例输入 Sample
Input
3
样例输出 Sample
Output
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
数据范围及提示 Data
Size & Hint
1<=m<=8。
代码:
#include
using namespace std;
#include
#include
int n,m,p[260][260];
void f(int l)
{
if(l==1)return;
else f(l/2);//
for(int i=1;i<=l/2;++i)
for(int j=1;j<=l/2;++j)
{
p[i+l/2][j]=p[i][j]+l/2;
p[i][j+l/2]=p[i][j]+l/2;
p[i+l/2][j+l/2]=p[i][j];
}
}
int main()
{
cin>>m;
n=pow(2,m);//bianchang
p[1][1]=1;
if(m==0)
{
return 0;//坑爹数据有一个m是0,应该没有输出才是
}
f(n);
for(int i=1;i<=n;++i)
{
for(int
j=1;j<=n;++j)
printf("%d
",p[i][j]);
printf("\n");
}
return 0;
}
相关文章推荐
- 群聊天室中socket的运用 的理解
- 51..分治算法练习: 4378 【Laoguo】循环比赛
- 51..分治算法练习: 4378 【Laoguo】循环比赛
- 51..分治算法练习: 4378 【Laoguo】循环比赛
- 51..分治算法练习: 4378 【Laoguo】循环比赛
- 父类引用指向子类对象
- socket服务端处理多个客户端的请求学习理解
- 音视频开放SDK
- BZOJ-2929 洞穴攀岩 最大流Dinic(傻逼题)
- Android中Intent的各种常见作用
- GOROOT、GOPATH、GOBIN、project目录
- python 按图形打印二叉树
- BZOJ-2929 洞穴攀岩 最大流Dinic(傻逼题)
- CSS3 skew倾斜、rotate旋转动画
- 利用freemarker模板引擎进行word导出
- 拦截导弹
- 重新学习mybatis 总结(一)
- 将博客搬至CSDN
- UIActivityIndicatorView头文件学习
- Qt之HTTP上传/下载