<数据结构学习与实验指导>2-2数组元素循环右移问题

解法一:

点击打开链接(以前写过的文章)

解法二:

#include "stdafx.h"#include<iostream>#include<list>using namespace std;void shift(int figure[], int n)//移动一位{int i,last_figure;last_figure = figure[n - 1];//数组最后一个元素for (i =n- 1; i > 0; i--){figure[i] = figure[i - 1];//右移}figure[0] = last_figure;}int _tmain(int argc, _TCHAR* argv[]){int figure[100], n, move;int i;cin >>n>> move;for (i = 0; i < n; i++){cin >> figure[i];}move = move%n;//周期为Nfor (i = 0; i < move; i++)//n个元素循环位移1位{shift(figure, n);}for (i = 0; i, i <n-1; i++)//输出{cout << figure[i]<<' ';}cout << figure[n - 1];//system("pause");return 0;}