c 语言1162 循环移动 指针专题

/*****
题目描述
有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,i;
    scanf("%d",&n);
    int *p = (int *)malloc( n* sizeof(int));
    for(i= 0;i<n;i++)
    scanf("%d",&p[i]);
    int k;
    scanf("%d",&k);
    ringShift(p,n,k);
    return 0;
}
void ringShift(int *a, int n, int k)
{
//循环移动后的数值仍然存入数组a中
    int len,i;
    len = n;
    int *b = (int *)malloc(k*sizeof(int));
    for(i = 0;i<k;i++)
    b[i] = a[len-k+i];///保存a中被破坏的数字
    for(i = n-1;i>=k;i--)
        a[i] = a[i-k];///将a中数字顺序右移
    for(i = 0;i<k;i++)///将保存的数字赋值
    a[i] = b[i];
    for(i = 0;i<n;i++)
    printf("%d ",a[i]);
}