把一个含有N个元素的数组循环右移K位

解法一： 可以每次将数组中的元素右移一位，循环K次。每个元素右移N位后都会回到自己的位置上。因此，如果K > N，右移K-N之后的数组序列跟右移K位的结果是一样的。进而可得出一条通用的规律：右移K位之后的情形，跟右移K’= K % N位之后的情形一样。

#include<stdio.h>
#include<math.h>
#include<string.h>
char* RightMove(char *a,int n,int k)
{
    if(a==NULL)
        return NULL;
    k %= n;
    while(k--)
    {
      char temp = a[n-1];
      for(int i = n-1;i>=1;i--)
          a[i] = a[i-1];
       a[0] = temp;
    }
    return a;   
}
void main()
{
    int k;
    char str[100];
    gets(str);
    int len=strlen(str);
    scanf("%d",&k);
  char *t= RightMove(str,len,k);
  printf("%s\n",t);
}

解法二：假设原数组序列为abcd1234，要求变换成的数组序列为1234abcd，即循环右移了4位。比较之后，不难看出，其中有两段的顺序是不变的：1234和abcd，可把这两段看成两个整体。右移K位的过程就是把数组的两部分交换一下。变换的过程通过以下步骤完成：

1. 逆序排列abcd：abcd1234 → dcba1234；

2. 逆序排列1234：dcba1234 → dcba4321；

3. 全部逆序：dcba4321 → 1234abcd。

#include<stdio.h>
#include<math.h>
#include<string.h>
void Reverse(char* arr, int b, int e)
{
    for(; b < e; b++, e--)
    {
        char temp = arr[e];
        arr[e] = arr[b];
        arr[b] = temp;
    }
}
void main()
{
    int k;
    char str[100];
    gets(str);
    int len=strlen(str);
    scanf("%d",&k);
    k=k%len;
    Reverse(str,0,len-k-1);
    Reverse(str,len-k,len-1);
     Reverse(str,0,len-1);
  printf("%s\n",str);
}