设将n(n>1)个整数存放在一位数组R中,设计一个算法,将R中的序列循环左移P(0<p<n)个位置,如{1,2,3,4,5}左移两位为{3,4,5,1,2}

分析:将R中前P个元素逆置,剩下的元素再逆置,再将所有元素整体逆置即可。

#include<iostream>
#define N  10

using namespace std;

void Reverse(int R[], int i_unFirstNum, int i_unEndNum)
{
	int i, j, temp;
	for (i = i_unFirstNum, j = i_unEndNum; i < j; i++, j--)
	{
		temp = R[i];
		R[i] = R[j];
		R[j] = temp;
	}
}

void RCR(int R[], int i_unNumOfR, int i_unNumMove)
{
	if (i_unNumMove <= 0 || i_unNumMove > i_unNumOfR)
	{
		cout << "ERROR" << endl;
	}
	else
	{
		Reverse(R, 0, i_unNumMove - 1);
		Reverse(R, i_unNumMove, i_unNumOfR - 1);
		Reverse(R, 0, i_unNumOfR - 1);
	}
}

int main()
{
	int unM, unN;
	int R[N];
	cin >> unM;
	cin >> unN;
	for (int i = 0; i < unN; i++)
	{
		cin >> R[i];
	}

	RCR(R, unN, unM);

	for (int i = 0; i < unN; i++)
	{
		cout << R[i] << ",";
	}
	cout << endl;
	return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值