B1008 陣列元素迴圈右移問題

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

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

輸入格式：每個輸入包含乙個測試用例，第1行輸入n ( 1<=n<=100)、m（m>=0）；第2行輸入n個整數，之間用空格分隔。

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

輸入樣例：

6 2

1 2 3 4 5 6

5 6 1 2 3 4

思路：大膽一點的朋友，咱就可以不管題目的限制，輸出正確就可以

這裡按照題目限制要求

在讀入陣列時直接調整讀入的順序（比原應該的陣列位置大m）

其實不算完全符合，晴神輸出時錯位輸出更符合點；

1、判斷m是否大於n，可以直接取餘，這裡我程式寫了迴圈是失誤

2、當讀入陣列時，直接錯位讀入，即讀入前面n-m個數，下標是讀入順序i+m，讀入後面m個數的下標是讀入順序i+m-n（移到前面）；

3、順序迴圈輸出陣列，記得後面加空格，最後一位數後面沒空格。

#include #include int main()//這裡有個陷阱，m可能比n大 （m=m%n直接取餘更簡單！！！）

// 資料直接讀入到後面m位，最後m個讀到前面

for(int i=0;i=n) scanf("%d",&a[i+m-n]);

else scanf("%d",&a[i+m]); }

//輸出資料，記得格式要帶空格

for(int i=0;i

B1008 陣列元素迴圈右移問題

time limit 200ms memory limit 65 536kb 難度指數 題目描述 乙個陣列a中有n n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m m 0 個位置，即將a中的資料由 輸入格式 每個格式輸入包含乙個測試用例，第一行輸入n 1 n 100 m m 0...

B1008 陣列元素迴圈右移問題 （20 分）

乙個陣列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個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方...

1008 陣列元素迴圈右移問題

這個題如果只是為了得到正確答案的話，使用直接列印的方法是最簡單地。但是如何能真正實現陣列元素的迴圈移位呢？要注意的是 當移位次數k大於陣列長度n的時候，跟移位k k n的效果是一樣的。我能想到的方法是，每次向右移一位，移動n次，實現方法如下 include void shiftright int a...