自測-3 數組元素循環右移問題 (20分)

題目：
一個數組A中存有N（>0）個整數，在不允許使用另外數組的前提下，將每個整數循環向右移M（≥0）個位置，即將A中的數據由（A​0​​A​1​​⋯A​N−1​​）變換爲（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最後M個數循環移至最前面的M個位置）。如果需要考慮程序移動數據的次數儘量少，要如何設計移動的方法？

輸入格式:
每個輸入包含一個測試用例，第1行輸入N（1≤N≤100）和M（≥0）；第2行輸入N個整數，之間用空格分隔。

輸出格式:
在一行中輸出循環右移M位以後的整數序列，之間用空格分隔，序列結尾不能有多餘空格。

輸入樣例:

6 2
1 2 3 4 5 6

輸出樣例:

5 6 1 2 3 4

解題思路：首先，定義兩個一維數組，一個來儲存控制檯輸入的數字，另一個存放移動後的數字，另外，定義一個函數int zhuanhuan（int a,int b,int c），用來計算任意一組a個數字，在第b個位置上的數字，右移c次後的新的位置。移動完之後，就可以把新的數組填充，再輸出即可。

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

int main()
{
    int a,b,i,j;
    scanf("%d %d",&a,&b);
    int c[100];
    int d[100]={0};
    for(i=0;i<a;i++)
    {
        scanf("%d",&c[i]);
    }
    for(i=0;i<a;i++)
    {
        d[zhuanhuan(a,i+1,b)-1]=c[i];//將轉換後的數字存入對應位置的數組中
    }
    printf("%d",d[0]);
    for(i=1;i<a;i++)
    {
        printf(" %d",d[i]);
    }
    return 0;

}
int zhuanhuan(int a,int b,int c)//給定轉換數組的長度、要轉換的位置、轉換長度---》計算轉換後的位置
{
    if(b+c<=a)//移動的位數+本身的位數<總長
    {
            return b+c;
    }
    else if(b+c>a&&(b+c)%a==0)//移動的位數+本身的位數<總長 且 移動的位數+本身的位數%總長==0
    {
        return a;
    }

    else if(c>a&&c%a==0)//移動的位數>總長 且 移動的位數%總長==0
    {
        return b;
    }
    else
    {
        return (b+c)%a;//剩下的：移動的位數<總長
    }
}