PAT Basic Level 1008 数组元素循环右移问题（思维）-白红宇

PAT Basic Level 1008 数组元素循环右移问题（思维）

阅读量：266 次

发布时间：2019-03-01

本文共 1058 字，大约阅读时间需要 3 分钟。

???????????????????????????????

????????????m = m % n????????????

??????????????????????

???m??????m?????????????

?????????????????????????

???????????O(n)????????????


   
?????
   
?????
   
????A???N?N>0??????????????????????????????M?M?0???????A??????A0 A1??AN-1?????AN-M ?? AN-1 A0 A1??AN-M-1????M??????????M??????????????????????????????????
   
?????
   
??
   
   
    
    6 2
    
    1 2 3 4 5 6
    
   
   
??
   
   
    
    5 6 1 2 3 4
    
   
   
?????
   
??????????????n????????m??????????????m????????n-m?????m>n???m?n??????????????????
   
???
   
#include 
    
     
#include 
     
      
#include 
      
       
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector
       
         arr(n);
    for(int i=0; i < n; i++) {
        cin >> arr[i];
    }
    m %= n;
    if(m != 0) {
        reverse(arr.begin(), arr.begin() + n);
        reverse(arr.begin(), arr.begin() + m);
        reverse(arr.begin() + m, arr.begin() + n);
    }
    for(int i=0; i < n; i++) {
        cout << arr[i];
    }
    return 0;
}