POJ 2682 循环移动

时间限制: 

1000ms

内存限制: 

65536kB

描述

给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。

注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。

要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。

输入

输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。

输出

输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。

样例输入

11 415 3 76 67 84 87 13 67 45 34 45

样例输出

67 45 34 45 15 3 76 67 84 87 13

 

（1）、源代码：

#include <iostream>

#include <vector>

 

using namespace std;

 

int main()

{

                vector<int>v(120); 

    int i, data, n, m;

                cin >> n >> m;

                for(i = 0; i < n; i++)

                                cin >> v[i];

                for(i = 0; i < n - m; i++)

                                v[i+n] = v[i];

                for(i = n-m; i < n; i++)

                                v[(i+m)%n] = v[i];

                for(i = m; i < n; i++)

                                v[i] = v[i+n-m];

                for(i = 0; i < n; i++)

                                cout << v[i] << " ";

    return 0;

}

  

（2）、解题思路：略

（3）、可能出错：略