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

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

阅读量：266 次

发布时间：2019-03-01

本文共 1040 字，大约阅读时间需要 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;}