有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++中基类的构造函数调用虚函数的问题及ATL_NO_VTBL宏