原題鏈接
數(shù)組元素循環(huán)右移問題：
一個(gè)數(shù)組A中存有N（N>0）個(gè)整數(shù)，在不允許使用另外數(shù)組的前提下，將每個(gè)整數(shù)循環(huán)向右移M（M>=0）個(gè)位置喷橙，即將A中的數(shù)據(jù)由（A0 A1……AN-1）變換為（AN-M …… AN-1 A0 A1……AN-M-1）（最后M個(gè)數(shù)循環(huán)移至最前面的M個(gè)位置）蛤吓。如果需要考慮程序移動(dòng)數(shù)據(jù)的次數(shù)盡量少，要如何設(shè)計(jì)移動(dòng)的方法蜂莉？
輸入格式：每個(gè)輸入包含一個(gè)測試用例，第1行輸入N ( 1<=N<=100)混卵、M（M>=0）映穗；第2行輸入N個(gè)整數(shù)，之間用空格分隔幕随。
輸出格式：在一行中輸出循環(huán)右移M位以后的整數(shù)序列蚁滋，之間用空格分隔，序列結(jié)尾不能有多余空格。
輸入樣例：
6 2
1 2 3 4 5 6
輸出樣例：
5 6 1 2 3 4
| 時(shí)間限制 | 內(nèi)存限制 | 代碼長度限制 | 判題程序 |
|---|---|---|---|
| 400 ms | 65536 kB | 8000 B | Standard |
解題思路：
ACCode：
#include<iostream>
using namespace std;
int main()
{
int A[110];
int N, M;
int i = 0;
int count = 0;
int flag = 0;
cin >> N >> M;
while (cin >> A[count])
{
count++;
}
M = M % N;
i = N - M;
while (count)
{
if (i == N) i = 0;
if (flag == 0)
{
cout << A[i];
flag = 1;
}
else cout << " " << A[i];
i++;
count--;
}
system("pause");
}
有疑問辕录？查看幫助
