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

116 阅读 0 评论 77 点赞

我是靠谱客的博主顺心乌冬面，这篇文章主要介绍<数据结构学习与实验指导>2-2数组元素循环右移问题，现在分享给大家，希望可以做个参考。

解法一:

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

解法二:

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#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;//周期为N
	for (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;
}