1008 数组元素循环右移问题 (20 分)-CSDN博客

本文链接：https://blog.csdn.net/weixin_61652444/article/details/120640791

这篇博客探讨了C语言中处理数组元素移动的问题，特别是在处理数组移动超过其自身长度时的错误。作者通过调整代码，解决了当移动位数大于数组大小时导致的答案错误。博客内容涉及数组复制、计算移动位置的算法以及针对特定测试用例的修复策略。

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

#include<stdio.h>
int main(void)
{
	//1.读取N和M
	int N, M;
	scanf_s("%d", &N);
	scanf_s("%d", &M);
	int move = M;
	//2.把数据读进数组并复制
	int cnt;
	int number[1000] = { 0 };
	for (cnt = 1; cnt <= N; cnt++)
	{
		scanf_s("%d", &number[cnt]);
	}
	for (cnt = N + 1; cnt <= N * 2; cnt++)
	{
		number[cnt] = number[cnt - N];
	}
	/*for (cnt = 1; cnt <= N * 2; cnt++)
		printf("%d ", number[cnt]);*/

	//3.计算移动位置并开始移动
	for (cnt = N + 1; cnt <= N * 2; cnt++)
	{
		int n = cnt - N;
		int distance = N - n;
		move = M;
		if (M <= distance)
		{
			number[n + M] = number[cnt];
		}
		else
		{
			move -= distance;
			move %= N;
			number[move] = number[cnt];
		}
	}
	printf("%d", number[1]);
	for (cnt = 2; cnt <= N; cnt++)
	{
		printf(" %d", number[cnt]);
	}
	return 0;
}

该方法没能拿完分

一直有测试点显示答案错误

可能是对题目理解有错误

#include<stdio.h>
int main(void)
{
	//1.读取N和M
	int N, M;
	scanf_s("%d", &N);
	scanf_s("%d", &M);
	int move = M;
	//2.把数据读进数组并复制
	int cnt;
	int number[1000] = { 0 };
	for (cnt = 1; cnt <= N; cnt++)
	{
		scanf_s("%d", &number[cnt]);
	}
	for (cnt = N + 1; cnt <= N * 2; cnt++)
	{
		number[cnt] = number[cnt - N];
	}
	/*for (cnt = 1; cnt <= N * 2; cnt++)
		printf("%d ", number[cnt]);*/
 
	//3.计算移动位置并开始移动
	for (cnt = N + 1; cnt <= N * 2; cnt++)
	{
		int n = cnt - N;
		int distance = N - n;
		move = M;
		if (M <= distance)
		{
			number[n + M] = number[cnt];
		}
		else
		{
			
			move %= N;
			if (move <= distance)
			{
				number[n + move] = number[cnt];
			}
			else
			{
				move -= distance;
				number[move] = number[cnt];
			}
			
		}
	}
	printf("%d", number[1]);
	for (cnt = 2; cnt <= N; cnt++)
	{
		printf(" %d", number[cnt]);
	}
	return 0;
}

10.11修改

参考了csdn上的资料后得知一直通不过的测试点1是要移动的位数大于数组本身的大小

于是修改了一下此处的移动：

即先将要移动的M取余N 然后判断剩下的数和distance的大小关系

做一个判断后再次进行移动

结果突然就对了

思路：
1.读取N和M

比较简单

2.将数据读取进数组并进行一次复制

这个也比较简单

复制一次代码是为了保留原数据以便后续进行移动

3.计算移动位置并开始移动