自测-3 数组元素循环右移问题 (20 分)

首先是题目介绍:

由于做过东南大学553往年题,看到这道题还是很亲切的。这道题要更简单。

一开始考虑使用vector,但是我都忘记了,后来想了想,这种题一般用C语言也可以做,看了看题目介绍,果然,限制了N的大小。

遇到的一个坑是这里使用m%=n取余就好,因为如果m=n,表示这个数列一点没动。下面是代码,测试用例很多,实现方法很笨

#include <iostream>
using namespace std;
void swap2num(int &a,int &b)
{
    int temp=a;
    a=b;
    b=temp;
}
void revArray(int a[],int start,int end)
{
    for(int i=start;i<=end-1;i++,end--)
    {
        swap2num(a[i],a[end]);
    }
}
void showArray(int a[],int n)
{
//    cout<<"---------"<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<a[i];
        if(i!=n-1)
            cout<<' ';
//        else
//            cout<<endl;
    }
}
int main()
{
    int n,m;
    cin>>n>>m;
    int a[100]={};
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
//    showArray(a,n);
    //if m>n, correct the value of m
    m=m%n;
    revArray(a,0,n-1);
//    showArray(a,n);

    revArray(a,0,m-1);
//    showArray(a,n);

    revArray(a,m,n-1);
    showArray(a,n);
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值