題目描述：

本題要求實現一個對數組進行循環左移的簡單函數：一個數組a中存有n（>0）個整數，在不允許使用另外數組的前提下，將每個整數循環向左移m（≥0）個位置，即將a中的數據由（a0 a1 … an-1）變換為（am…an-1 a0 a1…am-1）（最前面的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<iostream> #include<cstdio> #define Max 101 using namespace std ; class Cycle {int list[Max] = {0} ;int length ;public :Cycle( int l ) : length(l) {} void Creat (){for ( int i = 0 ; i < length ; i++ ){cin >> list[i] ;}}void Traverse ( int q ) {int num = 0 ;while ( q-- ){int t = list[0] ;for ( int i = 0 ; i < length - 1 ; i++ ){list[i] = list[i+1] ;}list[length - 1] = t ;num++ ; }}void Show (){for(int i = 0 ; i < length ; i++ ){if ( i == 0 ) //此處加一個判斷 cout << list[i] ;else cout << ' ' << list[i] ;} } } ; //類后加;(分號) int main () {int m ; //輸入長度 cin >> m ;Cycle c1( m ) ; //返回長度 int n ;cin >> n ;c1.Creat() ; //輸入數組 c1.Traverse( n ) ; //遍歷 c1.Show() ;return 0 ; }

注意：

注意：PTA上格式錯誤：說明輸出結果與題目輸出樣例存在差異
數組輸出時要參考英語句子輸出原理，也就是第一個單詞前面沒有空格，或最后一個單詞后面沒有空格

總結

以上是生活随笔為你收集整理的7-2 数组循环左移(20分)(顺序表实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。