分治算法

最新推荐文章于 2023-12-19 09:31:23 发布

_小C_

最新推荐文章于 2023-12-19 09:31:23 发布

阅读量841

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：分治算法

本文链接：https://blog.youkuaiyun.com/weixin_43261796/article/details/88703094

算法专栏收录该内容

12 篇文章

订阅专栏

该博客围绕分治算法展开，给出题目要求设计分治算法将字符数组中所有元素循环左移k个位置，还提供了输入格式、输出格式以及输入输出样例，如对abcdefgh循环左移3位得到defghabc。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目内容：

设计分治算法实现将字符数组A[n]中所有元素循环左移k个位置,例如，对abcdefgh循环左移3位得到defghabc。

输入格式:

第一行为数组长度n

第二行为循环左移数k

第三行为数组中元素

输出格式：

循环左移k个位置后的结果

输入样例：

abcdefgh

输出样例：

defghabc

#include<stdio.h>

void reverse(int begin,int end,char a[]){
	int k = end-begin+1;
	for(int i=0;i<k/2;i++){
		int temp=a[begin+i];
		a[begin+i]=a[end-i];
		a[end-i]=temp;
	}
}

int main(){
	int n,k;
	char a[1000];
	scanf("%d%d%s",&n,&k,a);
	reverse(0,k-1,a);
	reverse(k,n-1,a);
	reverse(0,n-1,a);
	printf("%s",a);
	return 0;
}