数组元素循环右移问题（PTA 1008）（C实现）

最新推荐文章于 2024-05-06 16:31:08 发布

王牌飞行员111

最新推荐文章于 2024-05-06 16:31:08 发布

阅读量979

点赞数 2

分类专栏： PTA题解文章标签： c语言

本文链接：https://blog.csdn.net/m0_46269109/article/details/121432298

版权

这篇博客探讨了如何解决数组元素循环右移的问题，提供了两种C语言实现方法。第一种方法通过创建一个空位并利用取模操作避免越界，第二种方法则是先输出后m位数据，再插入剩余数据。

摘要由CSDN通过智能技术生成

题目描述：

要求及样例：

思路一：想象成一个环，每个数据往后移动一位，移动m次；所以需要腾出一个空位，最后一个无疑了，当然也需要一个变量记录腾出位置的数。(核心在于越界，取模即可解决）

代码：

#include <stdio.h>
int main ()
{
    int N,M;
    scanf("%d %d",&N,&M);
    M=M%N;
    int a[N];
    int i,j,temp;
    //输入数据；
    for(i=0;i<N;i++){
          scanf("%d",&a[i]);
    }
    //移动；
    for(i=0;i<M;i++){//移动次数控制
       temp =a[N-1];//保留最后一个数据；
       //移动，把最后一个数据置空来移动，画图理解；
       for(j=N-2;j>=0;j--){
                a[j+1]=a[j];
           }
          a[0]&#