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;
}
相关推荐
风落青芜2 分钟前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi4 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
罗西的思考15 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~19 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯21 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好1 天前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘1 天前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘1 天前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘1 天前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归