[ 数组循环左移 (20分)C语言

最新推荐文章于 2024-09-19 00:26:11 发布

quanrengui123123

最新推荐文章于 2024-09-19 00:26:11 发布

阅读量674

点赞数 2

文章标签： c语言

本文链接：https://blog.csdn.net/quanrengui123123/article/details/109700475

版权

该博客介绍了一个C语言程序，用于在不使用额外数组的情况下，将输入数组中的元素循环向左移动指定位置。程序首先计算实际需要移动的步数，然后通过两个循环分别读取和输出数组元素，实现了数据的移动。这种方法减少了数据移动的次数。

摘要由CSDN通过智能技术生成

[ 数组循环左移 (20分)C

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由a0a1an（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:
输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。

输出格式:
在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例：
8 3
1 2 3 4 5 6 7 8
输出样例：
4 5 6 7 8 1 2 3

# include <stdio.h>

int main()
{
	int n,m,i,j;
	int a[101];
	scanf("%d%d",&n,&m);
	
	while (m>n) m-=n;
	for (i=0;i<n;i++)//输入
	{
		if (i<m) scanf("%d",&a[n-m+i]);
		else scanf("%d",&a[i-m]);
	}
	for (i=0;i<n;i++)//输出
	{
		if(i!=0) printf(" ");
		printf("%d",a[i]);
	}
	
	return 0;
}