PTA6-1 数组循环左移分数 20作者王群芳单位合肥师范学院

綤！

于 2023-12-06 16:04:59 发布

阅读量590

点赞数 10

文章标签：算法图论

本文链接：https://blog.csdn.net/nzksnns/article/details/134834228

版权

题目：

6-1 数组循环左移

分数 20

全屏浏览题目

切换布局

作者王群芳

单位合肥师范学院

本题要求实现一个对数组进行循环左移的函数：一个数组a中存有n（>0）个整数，将每个整数循环向左移m（≥0）个位置。即将a中的数据由[a0a1...an−1]变换为[amam+1...an−1a0a1...am−1]（最前m个数循环移至最后面的m个位置）。

函数接口定义：

void ArrayShift( int a[], int n, int m );

其中a[]是用户传入的数组；n是数组的大小；m是左移的位数。函数ArrayShift须将循环左移后的数组元素仍然存放在a[]中。

裁判测试程序样例：

#include <stdio.h> #define MAXN 20 void ArrayShift( int a[], int n, int m ); int main() { int a[MAXN], n, m; int i; scanf("%d%d", &n, &m); for ( i = 0; i < n; i++ ) scanf("%d", &a[i]); ArrayShift(a, n, m); for ( i = 0; i < n; i++ ) { if (i != 0) printf(" "); printf("%d", a[i]); } printf("\n"); return 0; } /* 你的代码将被嵌在这里 */

输入样例：

6 2 
1 2 3 4 5 6

输出样例：

3 4 5 6 1 2

输入样例：

5 6 
1 2 3 4 5

输出样例：

2 3 4 5 1

答案：

void ArrayShift( int a[], int n, int m )
{
    int i=0;
    int b[20]={0};
    if(m>n)m=m%n;//排除m>n的情况
    for(i=0;i<m;i++)
        b[i]=a[i];
    for(i=0;i<n-m;i++)
        a[i]=a[i+m];
    for(i=n-m;i<n;i++)
        a[i]=b[i-n+m];
}