俊秀山水

文章
4
资源
0
加入时间
3年11月13天

PAT乙级真题练习——1008 数组元素循环右移问题 (20 分)

原题链接:1008 数组元素循环右移问题 (20 分)一、思路题目要求很简单,使用一个数组实现整体的循环右移。这道题有几个需要注意的点:第一,只能使用一个数组。由于N≤100,可将数组长度设为200,在输入的整数后多加一倍空间存放循环后的部分;第二,把右移转化为左移。按照习惯,大部分人都是从下标0开始使用数组,因此将右移M个位置转化为左移N-M个位置更符合思维习惯。第三,测试点中存在M比N大的“套娃”情况。比如一个长度为5的数组要循环移动13个位置,直接用M=13可能会出现问题。不难看出这13次