HBU-DS2018SY-1-1 數組循環左移 （20 分）

  • 2019 年 11 月 8 日
  • 筆記

版權聲明：本文為部落客原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。

本文鏈接：https://blog.csdn.net/weixin_42449444/article/details/85267630

輸入格式:

輸入第1行給出正整數n（≤100）和整數m（m≥0）；第2行給出n個整數，其間以空格分隔。

輸出格式:

在一行中輸出循環左移m位以後的整數序列，之間用空格分隔，序列結尾不能有多餘空格。

輸入樣例：

8 3  1 2 3 4 5 6 7 8

輸出樣例：

4 5 6 7 8 1 2 3

友情鏈接： 數組元素循環右移問題

AC程式碼：

#include <bits/stdc++.h>  using namespace std;    void Input(int a[], int n);   //數組元素的輸入  void Print(int a[], int n);   //數組元素的輸出  void LeftMove(int a[], int n, int m);    //數組元素循環左移    int main()  {      int n, m;      cin >> n >> m;      int a[n];      Input(a,n);      LeftMove(a,n,m);      Print(a,n);  }    void Input(int a[], int n)   //數組元素的輸入  {      for(int i=0;i<n;i++)      {          cin >> a[i];      }  }    void LeftMove(int a[], int n, int m)    //數組元素循環左移  {      m = m%n;      for(int i=0;i<m;i++)      {          int temp = a[0];          for(int j=0;j<n-1;j++)          {              a[j] = a[j+1];          }          a[n - 1] = temp;      }  }    void Print(int a[], int n)   //數組元素的輸出  {      int i;      for(i=0;i<n-1;i++)      {          cout << a[i] << " ";      }      cout << a[n-1];  }

Tags:

VirMach 便宜 VPS