携程旅行2019年春招-研发方向B-编程第二题

最新推荐文章于 2025-04-16 20:06:06 发布

原创最新推荐文章于 2025-04-16 20:06:06 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #笔试

编程同时被 2 个专栏收录

5 篇文章

订阅专栏

笔试

4 篇文章

订阅专栏

本文介绍了一种数组操作算法，该算法接收一个整数数组和一个分组大小作为输入，然后按照指定的分组大小对数组进行分组，并在每个组内部交换元素的位置。对于不能完整构成一组的剩余元素，其位置保持不变。文章提供了C++实现代码示例。

给定一列数，指定分组大小，组内交换位置；剩余构不成分组的数，位置保持不变

eg：[1,2,3,4,5]

输出：[2,1,4,3,5]

eg:[1,2,3,4,5]

输出：[3,2,1,4,5]

我忘了截图，大致就这个意思；

代码当时没写完，笔试结束后写完的，我觉得大概可能也会没问题吧~

#include <iostream>
#include <string.h>
using namespace std;
const int N=1003;

int main(){
	ios::sync_with_stdio(false);
	
	char str[N],tmp[N];
	int i,j,t,k,l;
	cin>>str;
	cin>>k;
	
	t=1;
	tmp[0]=str[0];
	for(i=2*k-1;i<strlen(str);i+=(2*k)){//每个循环的起点 
		l=(i-2*k);
		if(l<0){
			l=0;
			for(j=i;j>l;j--){
				tmp[t]=str[j];
				t++;
			}
			tmp[t]=',';
			t++;
			continue;			
		}
			
		for(j=i;j>l;j--){
			tmp[t]=str[j];
			t++;
		}

	}

	if(i-2*k+2==strlen(str)){
		tmp[t-1]=']';		
	}else{
		for(i=i-(2*k)+2;i<strlen(str);i++){
			tmp[t]=str[i];
			t++;
		}	
	}
	
	for(i=0;i<t;i++){
		cout<<tmp[i];
	}
	cout<<endl;
	return 0;
}