解题思路:
第一种思路,将数组整体后移k位,然后让超出的部分回到首部。

大概是这样的

【1】【2】【3】【4】【5】【6】【7】【8】【9】【10】【】【】

【】【】【1】【2】【3】【4】【5】【6】【7】【8】【9】【10】//整体后移

【9】【10】【1】【2】【3】【4】【5】【6】【7】【8】【】【】//越界回归


image.png

这个做法的缺点是需要额外的数组空间,而且代码量多。


参考代码:

#include <stdio.h>
 
int main()
{
    int i,j=0;
    int x,n;
    int p[1007]={0};
     
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&p[i]);
    }
    scanf("%d",&x);
     
    for(i=x+n-1;i>=0;i--){//全部移动x位
        p[i]=p[i-x];
    }
     
    j=n;
    for(i=0;i<x;i++,j++){
        p[i]=p[j];
    }
     
    for(i=0;i<n;i++){
        printf("%d ",p[i]);
    }
     
    return 0;
}

第二种做法是使用取余判断。

以题目数据为例

10

1 2 3 4 5 6 7 8 9 10

2

最后的结果为

9 10 1 2 3 4 5 6 7 8 

也就是说在第9位置上的“9”来到了第1号位置,第10位置的“10”来到了第二号的位置,其他的数全部向后移动了两位。

向后移动两位就是下标+2来实现,而对于9号位10号位+2以后会变成11和12,超出数组范围,他们应该在1号和2号才对。

取余操作恰好可以实现这一点,11%10=1 12%10=2。对于超出了多少,就会回到多少,11号超出了1个位置,就会回到1位置。

这个代码的缺点是使用了额外的空间,优点是代码量少。

代码实现如下:

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n,k;
	int p[1007],s[1007];
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>p[i];
	}
	cin>>k;//需要移动多少位 
	for(int i=0;i<n;i++){
		s[(i+k)%n]=p[i];//核心代码,取余归位 
	}
	for(int i=0;i<n;i++){
		cout<<s[i]<<" ";//打印输出 
	}
	 
	return 0;
}

第三种方法,通过调整输出顺序,来实现直接打印,核心也是第二种的取余的操作。

优点是代码量少,不需要额外的空间,缺点是只适用于竞赛和一些oj判题,数组内的存放还是之前输入的样子,不适用于面试等。

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main(){
	int n,k;
	int p[1007],s[1007];
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>p[i];
	}
	cin>>k;//需要移动多少位 
	for(int i=0;i<n;i++){
		cout<<p[(i+n-k)%n]<<" "; //核心代码
	}
	 
	return 0;
}


点赞(0)
 

0.0分

23 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 23 条评论

夏予夏至 1年前 回复TA
#include<stdio.h>

void change(int a[100],int n,int m)
{
	int i,k;
	printf("%d",a[n-m]);
	for(k=1;k<m;k++)
	{
		printf(" %d",a[n-m+k]);
	}
	for(k=0;k<n-m;k++)
	{
		printf(" %d",a[k]);
	}
}

int main()
{
	int a[100];
	int i,n,m;
	scanf("%d",&n);
	scanf("%d",&a[0]);
	for(i=1;i<n;i++)
	{
		scanf(" %d",&a[i]);
	}
	scanf("%d",&m);
	change(a,n,m);

	return 0;
}
Travis 1年前 回复TA
void Order(int arr1[], int arr2[], int m, int n)
{
    int i = 0;
    int j = 0;
    for (i = n - m; i < n; i++)
    {
        arr2[j] = arr1[i];
        j++;
    }
    for (i = 0; i < n - m; i++)
    {
        arr2[j] = arr1[i];
        j++;
    }
}

int main()
{
    int n = 0;
    int m = 0;
    int i = 0;
    int arr1[10] = { 0 };
    int arr2[10] = { 0 };
    scanf("%d", &n);
    for (i = 0; i < 10; i++)
    {
        scanf("%d", &arr1[i]);
    }
    scanf("%d", &m);
    Order(arr1, arr2, m, n);
    for (i = 0; i < n; i++)
    {
        printf("%d ", arr2[i]);
    }
   return 0;
}
刘陈晨 1年前 回复TA
#include<satdio.h>
{
	int i,j,n,m,a[i];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	} 
		scanf("%d",&m);  
		for(i=0;i<n;i++) 
	{
			if(i<m)
		{
			i++;
			a[i]=a[n-m+i];
		}
		else
		{
			i++;
			a[i]=a[i-m];
		}
		
		for(j=0;j<n;j++)
			{
				a[j]=a[i];
				printf("%d",a[j]);
			}
	}
	return 0;
}  请问我这个为什么不对呀?
yezi 1年前 回复TA
@uq_25593333744 秀
指针原来是套娃的 2年前 回复TA
@uq_25593333744 @uq_58554089484 c++的输入输出库
明月几时有 2年前 回复TA
@uq_25593333744 #include<iostream>这是啥库,我咋没见过
明月几时有 2年前 回复TA
我这个繁琐一点
#include<stdio.h>
int main()
{
	int n,a[20],m;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
	    scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	fun(n,m,a);
	for(int i=0;i<n;i++)
    {
	    printf("%d ",a[i]);
	}
}

void fun(int n,int m,int *p)
{
    
    int b[20];
    
    for(int i=0;i<n;i++)
    {
        b[i]=p[i];
    }
    for(int i=0;i<m;i++)
    {
       
        p[i]=b[n-m+i];
       
    }
    for(int i=0;i<n-m;i++)
    {
       
        p[i+m]=b[i];
       
    }
}
指针原来是套娃的 2年前 回复TA
@uq_25593333744 这个方法更棒,不用思考取余判断,比赛这样写最快
uq_25593333744 2年前 回复TA
#include<iostream>
using namespace std;
int main() {
	int n;
	cin >> n;
	int arr[100];
	for (int i = 0; i < n ; i++) {
		cin >> arr[i];
	}
	int m;
	cin >> m;
	for (int i = n-m; i < n ; i++) {
		cout << arr[i]<<" ";
	}
	for (int i = 0; i < n - m; i++) {
		cout << arr[i] << " ";
	}
	
}
控制输出顺序也可以吧
指针原来是套娃的 2年前 回复TA
@在路上 不是固定的10个