1162: 循环移动（指针专题）C语言

1162: 循环移动（指针专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 5603 解决: 3616
[状态] [讨论版] [提交] [命题人:admin]
题目描述
有n个整数，使前面各数顺序向后移动k个位置，移出的数再从开头移入。输出移动后的数组元素。
题目没有告诉你n的范围，希望你读入n之后用malloc()函数动态申请内存空间，不要提前定义数组的大小。不要偷懒哦。
另外要求定义并使用函数ringShift()
void ringShift(int *a, int n, int k)
{
//循环移动后的数值仍然存入数组a中
}

输入
输入分3行，第一行是一个整数n，第二行是n个整数，用空格隔开。第三行是一个整数k。

输出
输出n个整数，由空格隔开。输出占一行。

样例输入 Copy
6
1 2 3 4 5 6
2
样例输出 Copy
5 6 1 2 3 4

#include<stdio.h>
#include<stdlib.h>

// 函数原型声明 
void ringShift(int *a, int n, int k);

int main()
{
    
    
	int n, k;
	scanf("%d",&n);
	int *a;
	// 动态申请内存空间 
	a = (int *)malloc (n*sizeof(int));
	int i;
	// 输入n个整数 
	for(i = 0; i < n; i++)
	{
    
    
		scanf("%d", &a[i]);
	}
    // 输入k,表示向后移动k个位置 
	scanf("%d",&k);
	// 调用函数ringShift()移动元素，输出结果 
	ringShift(a, n, k);
	// 释放内存空间 
	free(a);
	
	return 0;
}
void ringShift(int *a, int n, int k)
{
    
    
	int *b;
	b = (int*)malloc (n*sizeof(int));
	int i;
	for(i = 0; i < n; i++)
	{
    
    
		if( i + k < n)
		{
    
    
			b[i + k] = a[i];
		}
		else
		{
    
    
			b[i + k - n] = a[i];
		}
	}
	for(i = 0; i < n; i++)
	{
    
    
		printf("%d ",b[i]);
	}	
	free(b);
}