xdoj 数列折半交换

标题

数列折半交换

问题描述

对一个整数数列进行折半交换:

如果该数列有奇数个元素,则数列的中间元素不动,左半 边的元素整体移到右边,右半边的元素整体移到左边;如果该数列有偶数个元素,左、右 半边元素交换。

输入说明

输入数据分为两行。

第一行包含了一个整数n,表示数列元素数,1 ≤ n ≤ 30。 第二行是整数数列的n个元素,元素之间用空格隔开。

输出说明

输出折半交换后的整数序列。

输入样例1

5

1 2 1 4 3

输出样例1

4 3 1 1 2

输入样例2

4

5 7 6 8

输出样例2

6 8 5 7

cpp 复制代码
#include<stdio.h>
#include<math.h>
int main(){
	int n,i,j,temp=0;
	scanf("%d",&n);
	int a[n];
	if(n>=1&&n<=30){
		for(i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		if(n%2!=0){
			int t=i/2;
			for(j=0;j<t;j++){
				int temp=a[j];
				a[j]=a[j+t+1];
				a[j+t+1]=temp;
				temp=0;
			}
		}
	else if(n%2==0){
			int p=n/2;
			for(j=0;j<p;j++){
				int temp=a[j];
				a[j]=a[j+p];
				a[j+p]=temp;
				temp=0;
			}
		}
		for(i=0;i<n;i++){
			printf("%d ",a[i]);
		}
	} 
	return 0;
}
相关推荐
森焱森1 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack3 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客4 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠4 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988945 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼5 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield5 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦5 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl6 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder6 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c