題目:乙個陣列a中存有n(>0)個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向右移m(≥0)個位置,即將a中的資料由(a0a1⋯an−1)變換為(an−m⋯an−1a0a1⋯an−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個位置 如果需要考慮程式移動資料的次數盡量少,要如何設計移動的方...