pta 自测-3 数组元素循环右移问题

julius_1st

已于 2023-04-13 16:49:14 修改

阅读量120

点赞数

分类专栏：学习成果文章标签：算法 C语言 C语言学习

于 2023-04-12 22:02:04 首次发布

本文链接：https://blog.csdn.net/julius_1st/article/details/130117482

版权

学习成果专栏收录该内容

6 篇文章 0 订阅

订阅专栏

文章介绍了一个编程问题，即如何在不允许使用额外数组的情况下，将一个整数数组循环向右移位。作者提出了一种方法，通过计算下标偏移量来避免实际的数据交换，减少了移动次数。代码示例展示了如何处理不同情况下的位移量，确保效率。

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

又过了两年，我刷题的速度真是蜗牛，五年做3题。Success is not final, failure is not fatal, it is the courage to continue that counts.

题目：一个数组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

题目要求尽量少换数组位置，我的思路是只计算数组下标值，那么就不用调换数组的值了，代码如下：

#include<stdio.h>
#include <malloc.h>
int main(void)
{
    int N,M,i,j,k,bias;
    bias=0;
    do
    {
        scanf("%d %d",&N,&M); //接收数组项数N与位移位数N
    }    
    while(N<1 || N >100 || M<0 ); //如果N输入不合题目要求则重新输入
    int array[N]; //声明数组array，存储用户输入数列
    array[0]=0;

    if (M%N!=0 && M>N)//若M比N大，不是N的倍数，则以余数作为位移位数
            M=M%N;
    else if (M%N==0) //M是N的倍数，则用N值赋值给M
            M=N;
    for (i=0;i<N;i++ ) //接收数组各项值
    {
	      scanf("%d", & array[i]);
    }
    bias=N-M; //计算位移偏差

    for (j=0;j<N;j++ ) //按照位移后的下标输出数组值
    {

        k=(j+bias)%N;  //位移后数组的下标值为k
        printf("%d", array[k]);
        if (j>=N-1)
            break;
        printf(" ");
    }
    printf("\n");
return 0;
}