自己在书上看到的 一道简单但很有意思的题目
来源:互联网 发布:火线精英礼包软件 编辑:程序博客网 时间:2024/05/03 15:38
描述:设有n=2^k个运动员要进行网球循环赛。要设计满足以下要求的比赛日程表:(k<=10)
1.每个选手必须与其他n-1个选手各赛一次;
2.每个选手每天只能参赛一次;
3.循环赛在n-1天内结束。
日程表每一行开头应为选手序号,从小到大依次向下排列,在第i行,第j列处填入第i个选手遇到的选手序号;
输入样例:2
输出样例:1:2
2:1
#include<stdio.h>
#include<math.h>
int used[1024][1024]={0};
int n;
int flag;
int blank();
int canfight(int a,int b,int c);
void search(int x,int y);
void output();
int main()
{
flag=1;
scanf("%d",&n);
search(1,1);
return 0;
}
void search(int x,int y)
{
int i,j;
while(flag==1)
{
if(x==n+1)
{
if(blank()==1)
{
output();
flag=0;
}
}
else if(y==n)
{
search(x+1,1);
}
else
{
for(i=1;i<n+1;i++)
{
if(canfight(x,y,i)==1)
{
used[x][y]=i;
used[i][y]=x;
search(x,y+1);
used[x][y]=0;
used[i][y]=0;
}
}
}
}
}
int canfight(int a,int b,int c)
{
int i;
if(a==c)
{
return 0;
}
if(used[c][b]!=0&&used[c][b]!=a)
{
return 0;
}
for(i=1;i<b;i++)
{
if(used[c][i]==a)
{
return 0;
}
}
return 1;
}
int blank()
{
int i,j;
for(i=1;i<n+1;i++)
{
for(j=1;j<n;j++)
{
if(used[i][j]==0)
{
return 0;
}
}
}
return 1;
}
void output()
{
int i,j;
for(i=1;i<n+1;i++)
{
printf("%d: ",i);
for(j=1;j<n;j++)
{
printf(" %d ",used[i][j]);
}
printf("\n");
}
}
- 自己在书上看到的 一道简单但很有意思的题目
- 一道很有意思的题目
- 一道很有意思的题目
- 看到一道有意思的题目——自增陷阱
- 一道有意思的题目
- 百度很有意思的一道面试题目
- 一道很有意思的JAVA题目
- 分享一道很有意思的算法题目
- 分享一道很有意思的算法题目
- 一道很有意思的题目,计算sum
- 一道有意思的C++题目
- 一个特别有意思的程序,在一本书上的题目,但是书上答案是错的。
- 一道很老但很有意思的题
- 在书上看到的驱动模板
- 一道有意思的二进制用法的题目
- hdu1426一道很有意思的题目:数独
- 一道有意思的CSS布局题目
- 一道有意思的题目之Integer
- Hibernate组件映射
- C语言实现单链表
- 个人总结43
- Python 抓url的图
- 小波变换教程(十五)
- 自己在书上看到的 一道简单但很有意思的题目
- maven 基本情况(生命周期等)描述简介
- 1.vue的引入和vue环境的搭建
- [FMX]在你的跨平台应用中使用剪贴板进行复制粘贴
- Linux安装Java提示gzip: stdin: not in gzip format
- myeclipse在web-inf下为什么找不到classes目录
- app目录下的build.gradle解析
- 由于目标计算机积极拒绝,无法连接
- Hibernate报错