Question

C语言编程问题：数组元素循环右移问题

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。
输入样例：6 2
1 2 3 4 5 6

输出样例：5 6 1 2 3 4

我是这样写的，结果是部分正确：

#include<stdio.h>
int main()
{
const int n;
int m;
scanf("%d %d",&n,&m);
int a[n];
int i;
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
int t;
int count;
for(i=0;i<m;i++){
t=a[i];
a[i]=a[n-m+i];
for(count=n-m-1+i;count>=i+1;count--){
a[count+1]=a[count];
}

a[i+1]=t;

}
for(i=0;i<n;i++){
printf("%d",a[i]);
if(i!=n-1){
printf(" ");
}
}
return 0;
}

Answer 1

void shift(int* data, int num, int right) {
	int i;
	right %= num;
	for (i = 0; i < right; i++) {
		int lst = num - 1 - i;
		int v = data[lst];
		while (lst >= right) {
			data[lst] = data[lst - right];
			lst -= right;
		}
		data[lst] = v;
	}
}
void pt(int* data, int n) {
	int i = 0;
	while (i < n) {
		printf("%d ", data[i++]);
	}
	printf("\n");
}
int main() {
	int m[] = {1, 2, 3, 4, 5, 6};
	shift(m, 6, 2);
	pt(m, 6);
	return 0;
}

Answer 2

const是常量，怎么可以赋值

追问

c99好像是允许的吧。。提交结果是部分用例通过，部分错误，我觉得可能是因为有我没考虑到的可能性

Answer 3

#include<stdio.h>
main()
{
int a[100],*b[100],i,m,n,flag=0;
scanf("%d %d",&n,&m);
for (i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=&a[(i+(n-(m%n)))%n];
}
for (i=0;i<n;i++)
{
if (flag==1)
printf(" ");
if (flag==0)
flag=1;
printf("%d",*b[i]);
}
}