C++经典题目:有n个整数,使前面各数顺序向后移动m个位置


问题描述:

有n个整数,使前面各数顺序向后移动m个位置,最后m个数变成最前m个数。

程序代码:

#include<iostream>
#define MAXLEN 200
using namespace std;
int a[MAXLEN],b[MAXLEN];
int main()
{
    int * move(int a[],int n,int m);          //声明用来进行移动操作的函数
    int *p;     
    int n=0,m=0,i=0;     //i是计数器
    cout<<"请输入数字的个数:";
    cin>>n;
    cout<<"\n请输入这些数字\n"<<endl;
    //初始化数组
    for(i=1;i<=n;i++)
 {
        cin>>a[i];
    }
    cout<<"\n请输入要向后移动的位数m:";
    cin>>m;
    p=move(a,n,m);      //执行移动操作
    cout<<"\n移动后的数字序列为:\n"<<endl;
    //输出数组
    for(i=1;i<=n;i++)
 {
        cout<<*(p+i)<<" ";
    }
    cout<<"\n\n";
    return 0;
}
int * move(int a[],int n,int m)
{
    int i=0,k;
    for(i=n;i>0;i--)
 {
        k=(i+m)%n;    //执行向后移动的操作
        if(k==0)k=n;   //当能够整除的时候,说明(i+m)等于n
        b[k]=a[i];    //将向后移动的数据存到数组b中
    }
 return b;     //返回数组头指针
}

程序运行界面:

C++经典题目:有n个整数,使前面各数顺序向后移动m个位置

C++中的函数多态性应用&虚函数的灵活应用

C++ 虚函数与纯虚函数

C++中虚函数工作原理和(虚)继承类的内存占用大小计算

C++继承:同名隐藏、覆盖,虚函数

C++中的函数多态性应用&虚函数的灵活应用

C++中基类的构造函数调用虚函数的问题及ATL_NO_VTBL宏

相关内容