数组循环右移

最新推荐文章于 2022-11-13 22:57:09 发布

LILIHUANG9595

最新推荐文章于 2022-11-13 22:57:09 发布

阅读量234

点赞数

分类专栏： figure

本文链接：https://blog.youkuaiyun.com/LILIHUANG9595/article/details/88396287

版权

figure 专栏收录该内容

6 篇文章

订阅专栏

自测-3 数组元素循环右移问题（20 分）

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

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

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

遇到的问题：

1.首先明确一个数据行被分成两部分，将后一部分后移，再将前一部分后移，后一部分前移，错误。说明此处限定数组长度就是数据的长度。

2.上网查找算法，发现了一个大神算法，将一个数据分为两部分XY,分别对X和Y求转置得到X^TY^T,再整体转置得到YX.我采用这个算法，编译后格式错误。才发现题目要求最后一个数不为空格。 printf("%d%s",a[j],((j+1-N)?" ":"\n"));这个算法很巧妙的将最后一个空格变为换行。

#include <iostream>

using namespace std;

void reverse(int *a,int m,int n)
{
  while(m<n)
  {
    int tmp=a[m];
    a[m++]=a[n];
    a[n--]=tmp;
  }
}
int main()
{
  int a[100];
  int N,M;
  cin>>N;
  cin>>M;
  for(int i=0;i<N;i++)
  {
    cin>>a[i];
  }
  M=M%N;
  reverse(a,0,N-M-1);
  reverse(a,N-M,N-1);
  reverse(a,0,N-1);
  for(int j=0;j<N;j++)
  {
    printf("%d%s",a[j],((j+1-N)?" ":"\n"));
  }
}

3.采用第二种方法，不移动数组，只变换打印顺序

#include <iostream>

using namespace std;

int main()
{
  int a[100];
  int N,M;
  cin>>N;
  cin>>M;
  for(int i=0;i<N;i++)
  {
    cin>>a[i];
  }
  M=M%N;
  for(int j=N-M;j<N;j++)
  {
    cout<<a[j]<<' ';
  }
  for(int k=0;k<N-M-1;k++)
  {
    cout<<a[k]<<' ';
  }
  cout<<a[N-M-1]<<endl;
}