PAT乙级

您所在的位置:网站首页 将数组元素左移一个位置的函数 PAT乙级

PAT乙级

2024-07-08 16:11| 来源: 网络整理| 查看: 265

df037b13799944c6a02fc0f444d6da6c.png

 一、解题思路:

解题思路是使用rotate 函数来实现数组的循环右移。下面是具体的步骤:

首先,从标准输入中读取数组的长度 N 和右移位数 M。 然后,创建一个空的 vector 容器 v 来存储输入的数组元素。 通过一个 for 循环,读取输入的 N 个整数,并将它们依次添加到 vector 容器 v 中。 接下来,对右移位数 M 进行处理,通过取模运算符 %,确保 M 的值在数组长度 N 内,避免不必要的循环移动。 使用 rotate 函数,将数组向右移动 M 个位置。rotate 函数接受三个参数:旋转的起始位置、旋转的中间位置、旋转的结束位置。在这里,我们将起始位置设置为数组的末尾,中间位置为末尾减去 M(即右移的位数),结束位置为数组的末尾。 最后,通过迭代器遍历输出右移后的数组元素,注意在输出时处理好元素之间的空格,确保输出格式正确。

二、我的代码:

#include

#include

#include

using namespace std;

int main(){

    int N,M;

    vector v;

    cin>>N>>M;

    for(int i=0;i

>k;

        v.push_back(k);

    }

    rotate(v.begin(),v.begin()+(v.size()-M%v.size()),v.end());

    vector::iterator it = v.begin();

    for(;it!=v.end();it++){

        cout

M;

 

    if (N



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3