UVA 11129 - An antiarithmetic permutation
来源:互联网 发布:杭州专业seo公司 编辑:程序博客网 时间:2024/05/19 23:13
代码一、
#include<stdio.h>
#define maxn 10010
int data[maxn];
void build(int i, int j)
{
if(i == j)
return ;
int cdata[maxn];
int s = i, p;
for(int k = 0; k <= 1; k++)
{
p = s - 1;
for(int w = k + i; w <= j; w +=2)
cdata[s++] = data[w];
}
for(int k = i; k <= j; k++)
data[k] = cdata[k];
build(i, p);
build(p+1, j);
}
int main()
{
int n, i;
while(scanf("%d", &n), n)
{
for(i = 1; i <= n; i++)
data[i] = i - 1;
build(1,n);
printf("%d:",n);
for(i = 1; i <= n; i++)
printf(" %d", data[i]);
printf("\n");
}
return 0;
}
代码二、
#include <iostream>
#define MAXSIZE 20000
using namespace std;
int a[MAXSIZE],b[MAXSIZE];
int n;
void dixt(int,int);
int main()
{
int i,j;
while((cin >> n) != 0)
{
for(i = 1; i < n; i++)
{
a[i] = i;
}
dixt(0,n-1);
cout << n << ": ";
for(i = 1; i < n; i++)
{
cout << a[i];
}
cout << endl;
}
return 0;
}
void dixt(int x,int y)
{
int i,j;
if(y -x == 1)return ;
for(int i = x; i <= y; i++)
{
b[i] = a[i];
}
for(i = x,j = x; j <= y; j+=2,i++ )
{
a[i] = b[j];
}
for(j = x + 1; j <= y; j+=2)
{
a[i] = b[j];
}
dixt((x+y)/2 + 1,y);
dixt(x,(x+y)/2);
}
- UVa 11129 - An antiarithmetic permutation
- UVa 11129 - An antiarithmetic permutation
- uva 11129 - An antiarithmetic permutation
- UVA 11129 - An antiarithmetic permutation
- UVA 11129 An antiarithmetic permutation
- uva 11129 - An antiarithmetic permutation
- uva 11129 An antiarithmetic permutation
- uva 11129 - An antiarithmetic permutation
- UVa 11129 - An antiarithmetic permutation
- UVA - 11129 An antiarithmetic permutation
- uva 11129 An antiarithmetic permutation
- An antiarithmetic permutation UVA, 11129
- uva 11129An antiarithmetic permutation
- uva 11129 - An antiarithmetic permutation(递归)
- uva - 11129 - An antiarithmetic permutation(分治)
- 【分治】UVa 11129 An antiarithmetic permutation
- UVA-11129 - An antiarithmetic permutation (分治)
- uva--11129An antiarithmetic permutation+分治
- 跟着官网学Struts2使用(一)
- CSS学习中十条速记口诀
- system返回值
- 关于屏幕旋转
- TXT Editer 隐私声明
- UVA 11129 - An antiarithmetic permutation
- 本人最近公司,比较清闲,请教各位大侠,怎样才能接到外包项目,比较容易一点的。
- Java之美[从菜鸟到高手演变]之spring框架初识
- 主题模型是什么、工作原理【基础概念】※※※※※
- 虚拟机中安装系统遇到的问题
- HTML5小游戏《智力大拼图》发布,挑战你的思维风暴
- eclipse 中查看文件时,文件后面的 版本号 、 文件的状态图标 等等都不见问题解决
- 处理REST SOE请求
- Cellular Automata in Matlab-自动细胞机的matlab实现