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;					//返回数组头指针 
}

程序运行界面:


posted @ 2013-09-27 23:41  千手宇智波  阅读(4876)  评论(0)    收藏  举报