本題要求實現乙個對陣列進行迴圈左移的簡單函式:乙個陣列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位以後的整數序列,之間用空格分隔,序列結尾不能有多餘空格。
831
2345
678
456
7812
3
這題不難,將陣列左移k位,不就是先將這個陣列從第k+1位開始輸出到最後一位,再將前k位接著輸出麼
唯一需要注意的就是,也許左移位數會大於陣列的長度,那為了避免這種情況出現,就要m = m % n; 這樣乙個求餘操作。
#
include
using
namespace std;
intmain()
for(
int i =
0;i < m;i++
) cout <<
" "<< a[i]
;}
1 8 陣列迴圈左移 20分
本題要求實現乙個對陣列進行迴圈左移的簡單函式 乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將a中的資料由 a 0 a1 an 1 變換為 a m a n 1 a 0 a1 a m 1 最前面的m個數迴圈移至最後面的m個位置 如果還需要考慮程式移...
7 10 陣列迴圈左移 20 分
本題要求實現乙個對陣列進行迴圈左移的簡單函式 乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將a中的資料由 a 0 a 1 a n 1 變換為 a m a n 1 a 0 a 1 a m 1 最前面的m個數迴圈移至最後面的m個位置 如果還需要考慮...
2 2 陣列迴圈左移 20分
本題要求實現乙個對陣列進行迴圈左移的簡單函式 乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將a中的資料由 a 0 a 1 a n 1 變換為 a m a n 1 a 0 a 1 a m 1 最前面的m個數迴圈移至最後面的m個位置 如果還需要考慮...