首页 / 操作系统 / Linux / 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<<"
请输入这些数字
"<<endl;
//初始化数组
for(i=1;i<=n;i++)
{
cin>>a[i];
}
cout<<"
请输入要向后移动的位数m:";
cin>>m;
p=move(a,n,m); //执行移动操作
cout<<"
移动后的数字序列为:
"<<endl;
//输出数组
for(i=1;i<=n;i++)
{
cout<<*(p+i)<<" ";
}
cout<<"
";
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++中的函数多态性应用&虚函数的灵活应用 http://www.linuxidc.com/Linux/2012-05/59796.htmC++ 虚函数与纯虚函数 http://www.linuxidc.com/Linux/2013-04/83406.htmC++中虚函数工作原理和(虚)继承类的内存占用大小计算 http://www.linuxidc.com/Linux/2012-10/72975.htmC++继承:同名隐藏、覆盖,虚函数 http://www.linuxidc.com/Linux/2012-06/62557.htmC++中的函数多态性应用&虚函数的灵活应用 http://www.linuxidc.com/Linux/2012-05/59796.htmC++中基类的构造函数调用虚函数的问题及ATL_NO_VTBL宏 http://www.linuxidc.com/Linux/2010-12/30485.htm