描述
编写程序,输入一个整数序列,将序列中各个数的位置左移k位数后再输出。
左移k位的规则如下,如数组有5个元素,k为3:
- 下标为4的元素移到下标为1的位置
- 下标为3的元素移到下标为0的位置
- 下标为2的元素移到下标为4的位置
- 下标为1的元素移到下标为3的位置
- 下标为0的元素移到下标为2的位置,以此类推。
输入描述
第一行,输入两个正整数n和k,n表示整数的个数,k表示要左移的位数,n和k用空格隔开,1⩽n⩽100,1⩽k⩽100。
第二行,输入n个整数,各整数之间用空格隔开。
输出描述
输出移位后的数组元素,各数之间用一个空格隔开。
用例输入 1
5 2 1 2 3 4 5
用例输出 1
3 4 5 1 2
这道题看似很麻烦,其实就是找原数与现存数的关系。
像输入的 1 2 3 4 5
与对应的 3 4 5 1 2
输出的就是a[(i + k) % n]
///代码如下:
#include <iostream>
using namespace std;
int a[110];
int main(){
int n,k;
cin >> n >>k;
for(int i = 0;i < n;i ++){
cin >> a[i];
}
for(int i = 0;i < n;i ++){
cout << a[(i + k) % n] << " ";
}
return 0;
}