7-1 陣列回圈左移（兩種方法）

7-1 陣列回圈左移

本題要求實現一個對陣列進行回圈左移的簡單函數：一個數組a中存有n（>0）個整數，在不允許使用另外陣列的前提下，將每個整數回圈向左移m（≥0）個位置，即將a中的數據（最前面的m個數回圈移至最後面的m個位置）。如果還需要考慮程式移動數據的次數儘量少，要如何設計移動的方法？
輸入格式:
輸入第1行給出正整數n（≤100）和整數m（≥0）；第2行給出n個整數，其間以空格分隔。

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

輸入樣例：
8 3
1 2 3 4 5 6 7 8
輸出樣例：
4 5 6 7 8 1 2 3

最開始用的雙回圈來寫，然後聽了靜態鏈表的課後又用靜態鏈表寫了一下，當做做筆記。

回圈ac程式碼：

#include <iostream>
#include <cstdio>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int main(int argc, char *argv[]) {
	int n,m;
	cin>>n>>m;
	int a[n];
	m = m%n;
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	int t;
	for(int i=0;i<m;i++)
	{
		t = a[0];
		for(int j=0;j<n;j++)
		{
			a[j] = a[j+1];
		}
		a[n-1] = t;
	}
    int h=0;//pta格式要求
	for(int i=0;i<n;i++)
    {
        if(h==0)
        {
			printf("%d",a[i]);
         	h++;
        }
        else
            printf(" %d",a[i]);
    }

	return 0;
}

靜態鏈表ac程式碼：

#include <iostream>
#include <cstdio>
typedef struct component
{
    int data;
    int cur;
}com;
using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    m = m%n;
    com a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i].data);
        a[i].cur = a[i].data;
    }
    for(int i=0;i<n-m;i++)
    {
        a[i].cur = m+i;
    }
    int cnt = 0;
    for(int i=n-m;i<n;i++)
    {
        a[i].cur = cnt;
        cnt++;
    }
    int sb =0;//PTA格式要求
    for(int i=0;i<n;i++)
    {
        if(sb==0)
        {
            printf("%d",a[a[i].cur].data);
            sb++;
        }
        else
            printf(" %d",a[a[i].cur].data);
    }
    return 0;
}

加油