循环队列

话说其实这个算标题党，老师留的作业也确实叫循环队列，实际上就是一道用数组模拟的数学题，谁让老师限制了时间空间复杂度呢，活活弄没了数据结构该有的部分

上题：设计算法，将存有n(n>0)个数的数组A中的元素A[0]至A[n-1]循环右移k(k>0)位，要求只允许使用一个元素大小的附加存储，时间复杂度O(n).

ps:一个一个挪，也就是常规的数据结构做法复杂度是kn啊，会超时的。。所以这道题是用到了数学技巧，将循环队列“铺开”成一维数组，按照过程走一遍，会发现比如说01 2 3 4 5 6 7这个8位的数组也就是 01234567，然后我要将它后移三位，那么就先反转后三个变成01234765，再反转前5个变成43210765最后全部反转变为56701234即为最后答案2333

效果图：

代码：

#include<stdio.h>
#include<string.h>
#define maxn 1000000
int A[maxn];
int temp;
void chan(int *a,int n,int k)
{
	if(k%n!=0)
	{
		for(int i=n-k;i<=(2*n-k-1)/2;i++)
		{
			temp=A[i];
			A[i]=A[2*n-k-1-i];
			A[2*n-k-1-i]=temp;
		}
		for(int i=0;i<=(n-k-1)/2;i++)
		{
			temp=A[i];
			A[i]=A[n-k-1-i];
			A[n-k-1-i]=temp;
		}
		for(int i=0;i<=(n-1)/2;i++)
		{
			temp=A[i];
			A[i]=A[n-1-i];
			A[n-1-i]=temp;
		}
	}
}
int main()
{
	int n,k;
	printf("请输入数组元素个数\n");
	scanf("%d",&n);
	printf("请输入数组元素\n");
	for(int i=0;i<n;i++)
		scanf("%d",&A[i]);
	printf("请输入元素移动位数\n");
	scanf("%d",&k);
	k%=n;
	chan(A,n,k);
	printf("移动后的数组为:\n");
	for(int i=0;i<n-1;i++)
		printf("%d ",A[i]);
	printf("%d\n",A[n-1]);
}