输入格式:
每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4
急的可以看下面高亮的部分(茅塞顿开版)
我的思路及代码(过17个点)
#思路:
看到(最后M个数循环移至最前面的M个位置)简单的以为就是最后m个数移到前面就行分了两种情况 一是m<n 就是移到前面 二是m>=n 相当于是没移动 但二的情况考虑错了 可以看看下面柳神的思路
#代码:(只过了17个点 不要抄)
#include <bits/stdc++.h>
using namespace std;
int n, m;
int a[110], b[110];
int main()
{
cin >> n >> m;
if(m >= n || m == 0) //特判 相当于没移动
{
for (int i = 0; i < n; i ++ )
{
int x; scanf("%d", &x);
if (i != 0) cout << " ";
cout << x;
}
return 0;
}
int cnt = 0;
for (int i = 0; i < n; i ++ )
{
int x; scanf("%d", &x);
if (i >= n - m)
{
b[cnt ++ ] = x;
continue;
}
else a[i] = x;
}
for (int i = 0; i < cnt; i ++ ) cout << b[i] << " ";
for (int i = 0; i < n - m; i ++ )
{
if (i != 0) cout << " ";
cout << a[i];
}
return 0;
}
柳神的思路及代码
#思路:
数组长度为n,要想把数组循环右移m位,只需要先将整个数组a倒置,再将数组前m位倒置,最后将数组后n-m位倒置即可完成循环右移m位~reverse函数可以实现将⼀个数组或者vector中元素倒置,这个函数在algorithm头⽂件中~(如果m⼤于n,那么循环右移m位相当于循环右移m%n位,因为 那些n倍数位的移动是多余的,所以在使⽤m之前,先将m = m%n)
和我的思路的比较是这句"(如果m⼤于n,那么循环右移m位相当于循环右移m%n位,因为 那些n倍数位的移动是多余的)"
柳神的思路是向右移动M个位置时,实际上可以通过最后M位向左移动N - M个位置来达到相同的效果
例如样例:
6 2
1 2 3 4 5 6
5 6 1 2 3 4
向右移动2个位置=最后2位向左移动4个位置
再看样例:
6 7
1 2 3 4 5 6
6 1 2 3 4 5
向右移动7个位置=最后7位向左移动-1个位置?(no)
向右移动M = 7个位置:实际上,我们可以将7分解为6 + 1,这意味着
我们可以将数组向右移动6个位置(数组回到原始状态),然后再向右移动1个位置。(那么就是对最后的6进行操作了)
由于6是N的倍数,我们只需要考虑额外的1个位置的移动。使用M % N:7 % 6 = 1,这意味着我们只需要向右移动1个位置。
#代码:
#include <bits/stdc++.h>
using namespace std;
int n, m;
int main()
{
cin >> n >> m;
vector<int> a(n);
for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]);
m %= n; //如果m是小于n的 那么模完还是m本身 2%6==6
if (m != 0) //如果m大于等于n
{//1 2 3 4 5 6 -> 6 5 4 3 2 1 -> 5 6 4 3 2 1
//先将整个数组a倒置,再将数组前m位倒置,
//最后将数组后n-m位倒置即可完成循环右移m位5 6 1 2 3 4
reverse(a.begin(), a.begin() + n);
reverse(a.begin(), a.begin() + m);
reverse(a.begin() + m, a.end());
}
for (int i = 0; i < n; i ++ )
{
if (i != 0) cout << " ";
cout << a[i];
}
return 0;
}
结
reverse函数可以实现将⼀个数组或者vector中元素倒置
//先将整个数组a倒置,再将数组前m位倒置,最后将数组后n-m位倒置即可完成循环右移m位
reverse(a.begin(), a.begin() + n);
reverse(a.begin(), a.begin() + m);
reverse(a.begin() + m, a.end());