1008 数组元素循环右移问题 |
您所在的位置:网站首页 › 将数组元素左移一个位置的方法 › 1008 数组元素循环右移问题 |
题目描述: 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。 输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。 输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6 1 2 3 4 题解:这道题比较坑,有的地方不太容易想到,进行了多次调试才成功。 该题的思路是:题目说需要将数组右移M个位置输出,且不允许使用另外的数组,所以就是从右移之后的第一个位置开始输出,这个位置就是N-M,但N-M会有好几种情况需要考虑到。 需要考虑到的情况有:当N-M大于N时,会输出错误,所以需要提前将m = m%n,或者使用数学库将N-M取绝对值再%N;当N-M等于0时(即i = N),也会输出错误,所以需要将i = i%N 代码如下: #include int main() { int M, N, i, j; int s[100]; scanf("%d%d", &N, &M); M = M%N; for(i = 0; i < N; i++) { scanf("%d", &s[i]); } for(i = N-M, j = 0; j < N; j++) { i = i % N; printf("%d", s[i]); if(j != N-1) printf(" "); i++; } return 0; } |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |