题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808
思路:
就直接拿案例来说,数组循环右移其实是有规律的,先把数组复制一份,即原数组从:1 2 3 4 5 6 变成了:1 2 3 4 5 6 1 2 3 4 5 6
无论右移多大的值,最终其实还是在右移6次以内变化,再详细一点,就是:
右移一次:6 1 2 3 4 5 (对应以上数组:1 2 3 4 5 【6 1 2 3 4 5】 6)
右移两次: 5 6 1 2 3 4 (对应以上数组:1 2 3 4 【5 6 1 2 3 4 】5 6)
右移三次:4 5 6 1 2 3 (对应以上数组:1 2 3【 4 5 6 1 2 3】 4 5 6)
右移四次:3 4 5 6 1 2 (对应以上数组:1 2【 3 4 5 6 1 2】 3 4 5 6)
右移五次:2 3 4 5 6 1 (对应以上数组:1 【2 3 4 5 6 1】 2 3 4 5 6)
右移六次:1 2 3 4 5 6 (对应以上数组:【1 2 3 4 5 6 】1 2 3 4 5 6)
设数组长度为n,右移次数为m(m=m%n),可以设置一个循环赋值,关系为:a[i]=a[n-m+i];其实把数组再复制一份起到的是备份数据的作用,因为本题不允许使用两个数组,在空间情况允许下,加大数组空间备份数组不失为一个好的选择。
题目关键点为不能使用另外一个数组,但是没有规定a数组的数组长度,可以巧妙利用a数组没用到的数组空间进行备份数据,其实也算是另一种形式的新建数组。
代码如下:
#include
using namespace std;
int main()
{
int n,m,i,a[1000]={0};
cin>>n>>m;
m=m%n;
for(i=0;i>a[i];//输入数组
}
for(i=0;i
在这里贴上大神的代码(链接:https://www.liuchuo.net/archives/522),比我的简洁很多,今天也要继续努力鸭:
#include
#include
#include
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector a(n);
for (int i = 0; i < n; i++)
cin >> a[i];
m %= n;
if (m != 0) {
reverse(begin(a), begin(a) + n);
reverse(begin(a), begin(a) + m);
reverse(begin(a) + m, begin(a) + n);
}
for (int i = 0; i < n - 1; i++)
cout << a[i] << " ";
cout << a[n - 1];
return 0;
}
感觉stl模板真的好省事,直接一个reverse函数就搞定了,而且还好有道理:
reverse(begin(a), begin(a) + n);
reverse(begin(a), begin(a) + m);
reverse(begin(a) + m, begin(a) + n);
主要就是这三行代码了,首先将数组翻转:从1 2 3 4 5 6 变成:6 5 4 3 2 1,再将其分成两部分分别翻转,首先是从后面移上来的(以右移三次为例):6 5 4 翻转为 4 5 6,则此时的数组为:4 5 6 3 2 1,再将后半部分翻转:3 2 1变为 1 2 3,则得到最终数组:4 5 6 1 2 3。
今天又是膜大佬的一天呢哈哈哈哈。继续努力鸭!