B1008. 数据元素循环右移问题
题目描述
一个数组A中存有N(N > 0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M≥0)个位置,即将A中的数据由(A0A1...AN-1) 变换为 (AN-M ... AN-1 A0 A1 ... AN-M-1)(最后M个数循环移至最前面的M个位置)
如果需要考虑程序移动数据的次数尽量少,则应如何设计移动的方法?
输入格式
每个输入包含一个测试用例,第一行输入N(1≤N≤100),M(M≥0);第二行输入N个整数,之间用空格分隔
输出格式
在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格
输入样例
6 2
1 2 3 4 5 6
输出样例
5 6 1 2 3 4
思路
题目中虽然给出很多限制,不允许使用另外的数组、又要考虑移动数据的次数最少,实际上却只测试循环右移之后的到的结果,可以考虑直接输出答案即可
注意题目没有给定M的最大值,因此不能直接认为 M < N,需要在读入N和M后令 M = M%N,这样就可以保证 M < N,使得后面的操作更加简单,这么做的依据:对于长度N的序列右移N位之后的序列和当前序列是相同的
在得到新的M以后,可以直接输出序列从 N - M 号元素到 N - 1 号元素,再输出0号元素到 N - M - 1 号元素即可
int main(int argc, char *argv[]) { int a = [110]; int n, m, count = 0;// count 记录已经输出数的个数 scanf("%d%d", &n, &m); m = m%n; // 修正m for(int i = 0; i < n; i++){ scanf("%d", &a[i]); } for(int i = n - m; i < n; i++){ printf("%d", a[i]); if(++count < n){ printf(" ");// 输出数小于n,则输出空格 } } for(int i = 0; i < n - m; i++){ printf("%d", a[i]); if(++count < n){ printf(" ");// 输出数小于n,则输出空格 } } return 0; }
题解关键
- M是未知大小的,需要模除长度,作修正
- 空格的输出注意比字母数量少一个,多输出空格会导致格式错误
- M可能是0
论读书
睁开眼,书在面前 闭上眼,书在心里
睁开眼,书在面前 闭上眼,书在心里