输入n个数和输出调整后的b个数

短命女 2022-07-30 19:20 160阅读 0赞

问题及代码：

![Center][]

方法：

n个数往右移m格的步骤：

①把前n-m个数逆序②最后m个数逆序③所有n个数逆序。

* All rights reserved. 
    * 文件名称：a.cpp 
    * 作    者：单昕昕 
    * 完成日期：2016年4月19日 
    * 版 本 号：v1.0 
    * 问题描述：有n个整数，使前面各数顺序向后移动m个位置，最后m个数变成最前m个数。
    * 程序输入：数据个数n，n个数据、移动位置m。 
    * 程序输出：移动后的数据。 
    */  
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include <iomanip>
    #include<algorithm>
    using namespace std;
    
    void mv(int a[],int n,int m)
    {
        int t,*p,*q;
        for(p=a,q=a+n-m-1; p<q; ++p,--q)
        {
            t = *p;
            *p = *q;
            *q = t;
        }
        for(p=a+n-m,q=a+n-1; p<q; ++p,--q)
        {
            t = *p;
            *p = *q;
            *q = t;
        }
        for(p=a,q=a+n-1; p<q; ++p,--q)
        {
            t = *p;
            *p = *q;
            *q = t;
        }
    }
    /*测试用例
    10
    1 2 3 4 5 6 7 8 9 10
    2
    */
    int main()
    {
        int a[80];
        int m,i,n;
        cin>>n;
        for(i=0; i<n; i++)
            cin>>a[i];
        cin>>m;
        mv(a,n,m);
        for(i=0; i<n; i++)
            cout<<a[i]<<" ";
        return 0;
    }
    void reverse(int *a, int *b)
    {
        for (; a<b; a++,b--)
        {
            int t = *a;
            *a = *b;
            *b = t;
        }
    }

运行结果：

![Center 1][]

Note：反序函数：

void reverse(int *a, int *b)
    {
        for (; a<b; a++,b--)
        {
            int t = *a;
            *a = *b;
            *b = t;
        }
    }
    void shift(int n, int *a, int m)
    {
        reverse(a, a+(n-m-1));
        reverse(a+(n-m), a+(n-1));
        reverse(a, a+(n-1));
    }

[Center]: /images/20220724/9f56c8dba6a54b3385d04e2c8842a272.png
[Center 1]: /images/20220724/b10ec681f1934128b38ac3abc8ab89a5.png