自測03 陣列元素迴圈右移問題

2021-08-10 04:34:47 字數 636 閱讀 2665

題目:乙個陣列a中存有n(>0)個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向右移m(≥0)個位置,

即將a中的資料由(a​0​​a​1​​⋯a​n−1​​)變換為(a​n−m​​⋯a​n−1​​a​0​​a​1​​⋯a​n−m−1​​)(最後m個數迴圈移至最前面的m個位置)。

如果需要考慮程式移動資料的次數盡量少,要如何設計移動的方法?

要移動資料次數最少,而且不允許使用另外陣列,如果真的移動陣列元素的話,

無法實現(排除使用單個變數儲存的情況)。

所以想到迴圈佇列(資料結構),只是移動頭指標,加上取餘,就可以實現。

**實現:

#include>

using namespace std;

#define n_max 105

int main()

a[n]=a[0];//為了方便下面取余時出現0的情況

m=m%n;

for(int i=0;i

int t=(n-m+i)%n;//i用來實現列印迴圈,觀察可以知道m和頭

//指標指向元素下標的關係t=n-m(這裡用到上面的a[n]=a[0])

if(i==n-1)

else

}return 0;

}

自測3 陣列元素迴圈右移問題

乙個陣列a中存有n n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向右移m m 0 個位置,即將a中的資料由 a0 a1 an 1 變換為 an m an 1 a0 a1 an m 1 最後m個數迴圈移至最前面的m個位置 如果需要考慮程式移動資料的次數盡量少,要如何設計移動的方法?輸入...

自測 3 陣列元素迴圈右移問題

乙個陣列 a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向右移m 0 個位置,即將 a中的資料由 a 0 a 1 a n 1 變換為 a n m a n 1 a 0 a 1 a n m 1 最後 m個數迴圈移至最前面的 m個位置 如果需要考慮程式移動資料的次數盡量少,要如何設計...

自測 3 陣列元素迴圈右移問題

乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向右移m 0 個位置,即將a中的資料由 a 0 a 1 a n 1 變換為 a n m a n 1 a 0 a 1 a n m 1 最後m個數迴圈移至最前面的m個位置 如果需要考慮程式移動資料的次數盡量少,要如何設計移動的方...