浙江大学陈越教授数据结构PTA 题目——2-3 数组循环左移
作者:互联网
一.问题描述:
一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1)变换为(am⋯an−1a0a1⋯am−1)(最前面的m个数循环移至最后面的m个位置)。
二.思路:
1)数组元素交换三次顺序:
a)整个数组全部逆序
b)前面的a[0]——a[n-1-m]逆序
c)后面的a[n-m]——a[n-1]逆序
2) 针对m>n的情况:
a)int main 里面:m%=n //将m转化成等价<n的数
b)Leftshift()函数里面:有个if(m>0&&m<n)
三.具体操作:
1)逆序的实现:
使用Swap函数将最开始和最末尾的数字交换,接着第二个数字与倒数第二个数字交换......
#define Swap(a,b) a^=b,b^=a,a^=b
a)!!!!中间有逗号','!!!!理解清楚define是替换
b)通过连续三次异或运算交换a和b
原理:
2)输出的方法:
先输出第一个数,后面printf(" %d");
printf("%d",a[0]);
for(i=1;i<n;i++)
{
printf(" %d",a[i]);
}
3)Leftshift()中 怎样利用宏定义define 实现逆序:
三个for循环!
四.代码:
#include <stdio.h>
#define Max 100
#define Swap(a,b) a^=b,b^=a,a^=b
void Leftshift(int a[],int n,int m)
{
int i=0,j=0;
if(m>0&&m<n)
{
for(i=0,j=n-1;i<j;i++,j--)
{
Swap(a[i],a[j]);
}
for(i=0,j=n-1-m;i<j;i++,j--)
{
Swap(a[i],a[j]);
}
for(i=n-m,j=n-1;i<j;i++,j--)
{
Swap(a[i],a[j]);
}
}
}
int print(int a[],int n)
{
int i;
printf("%d",a[0]);
for(i=1;i<n;i++)
{
printf(" %d",a[i]);
}
return 0;
}
int main()
{
int a[Max];
int n,m;
int i=0;
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
m %= n; //m大于n的情况将m变小
Leftshift(a,n,m);
print(a,n);
return 0;
}
标签:Leftshift,int,左移,PTA,陈越,Swap,printf,define,逆序 来源: https://blog.csdn.net/weixin_54966200/article/details/120690231