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

最新推荐文章于 2024-03-31 12:16:31 发布

转载最新推荐文章于 2024-03-31 12:16:31 发布 · 2.7k 阅读

18 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhezh/p/3773388.html

文章标签：

#c/c++

本文介绍了一个简单的C++程序，用于将数组中的元素向右移动指定的位置数，并提供了完整的代码示例和运行界面。

问题描述：

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

程序运行界面：