1008 陣列元素迴圈右移問題 (20分)
阿新 • • 發佈：2020-10-23
1008 陣列元素迴圈右移問題 (20分)
void reverse(int a[],int n)
{
int i;
int temp;
for(i=0;i<n/2;i++)
{
temp=a[i];
a[i]=a[n-i-1];
a[n-i-1]=temp;
}
}
int main()
{
int n,m;
int i;
scanf("%d %d",&n,&m);
int a[n]; for(i=0;i<n;i++)
{
scanf("%d",&(a[i]));
}
m=m%n;
reverse(a+n-m,m);
reverse(a,n-m);
reverse(a,n);
for(i=0;i<n;i++)
{
if(i!=n-1)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
return 0;
}
一個數組AAA中存有NNN（>0>0>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移MMM（≥0\ge 0≥0）個位置，即將AAA中的資料由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1）變換為（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots A_{N-M-1}AN−M⋯AN−1A0A1⋯AN−M−1）（最後MMM個數迴圈移至最前面的MMM個位置）。如果需要考慮程式移動資料的次數儘量少，要如何設計移動的方法？
輸入格式:
每個輸入包含一個測試用例，第1行輸入NNN（1≤N≤1001\le N \le 1001≤N≤100）和MMM（≥0\ge 0≥0）；第2行輸入NNN個整數，之間用空格分隔。
輸出格式:
在一行中輸出迴圈右移MMM位以後的整數序列，之間用空格分隔，序列結尾不能有多餘空格。
輸入樣例:
6 2
1 2 3 4 5 6
輸出樣例:
5 6 1 2 3 4
void reverse(int a[],int n)
{
int i;
int temp;
for(i=0;i<n/2;i++)
{
temp=a[i];
a[i]=a[n-i-1];
a[n-i-1]=temp;
}
}
int main()
{
int n,m;
int i;
scanf("%d %d",&n,&m);
int a[n]; for(i=0;i<n;i++)
{
scanf("%d",&(a[i]));
}
m=m%n;
reverse(a+n-m,m);
reverse(a,n-m);
reverse(a,n);
for(i=0;i<n;i++)
{
if(i!=n-1)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
return 0;
}