自测-3 数组元素循环右移问题 (20 分)

「已注销」

于 2021-04-04 15:15:55 发布

阅读量282

点赞数 1

分类专栏：中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题

本文链接：https://blog.csdn.net/weixin_43862765/article/details/115428751

版权

中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题专栏收录该内容

5 篇文章

订阅专栏

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由 $A_{0} A_{1}⋯A_{N−1} ）变换为（A_{N−M} ⋯A_{N−1}A_{0}A_{1} ⋯A_{N−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 <stdlib.h>

int main() {
	int N,M,i = 0;
	scanf("%d %d",&N,&M);
	// 给指针分配指定大小的内存空间 
	int *p = (int *)malloc(sizeof(int) * N);
	// 指针间的整个操作和引用不一样 
	int *z = (int *)malloc(sizeof(int) * N);
	// 向指针指向的数组输入元素 
	for (i = 0;i < N;i++) {
		scanf("%d",&*p);
		// 指针指向下一个位置 
		p += 1;
	}
	// p指针指向数组的起始地址 
	p = p - N;
	// 开始交换数值
	/*注意：M比N大的情况*/
	M = M % N; 
	for(i = 0;i < N;i++) {
		// M + i小于N的时候
		
		if(M + i < N) {
			*(z + i + M) = *(p + i);
		} else{
			*(z + i + M - N) = *(p + i);
		}
	} 
	// 开始遍历输出
	for(i = 0;i < N - 1;i++) {
		printf("%d ",*(z + i));
	} 
	printf("%d",*(z + N - 1));
	return 0;
}

提交截图：

在这里插入图片描述
感觉不该怎么写( ╯□╰ )，虽然使用的是两个指针，但是都分配了连续的内存空间的时候，本质上和数组并无区别！做这道题的收获只能说是熟悉了指针的用法吧/(ㄒoㄒ)/~~

题目的意思是说只能使用该数组本身，实现循环右移的效果
真正的代码如下：

#include<stdio.h>
int main()
{
    int m,n,i,a[10000];
    scanf("%d %d",&m,&n);
    for(i=0;i<m;i++)
        scanf("%d",&a[i]);
   n=n%m;
    int k=(m-n)%m;//注意取余的部分
    for(i=0;i<m-1;i++)
    {
        printf("%d ",a[k]);
        k=(k+1)%m;
    }
    printf("%d",a[k]);
    return 0;
}

我只能说想出答案的人真🐂，代码的意思是得出移位的数n和输入的元素个数m之后，其实从第一个元素a[m-n]开始，后面的数据可以看作是索引值依次加1，举个例子：6个数输入右移2位得到的正常输出是a[4]、a[5]、a[6]、a[7]、a[8]、a[9]只不过后面的超出了范围，因此使用取余操作，即变为a[4]、a[5]、a[0]、a[1]、a[2]、a[3]。说到这里，对想出答案的大佬的敬佩更浓了！！！