PAT乙级 |
您所在的位置:网站首页 › 将数组元素左移一个位置的函数 › PAT乙级 |
一、解题思路: 解题思路是使用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 |