天天看點

PTA乙級1008,數組元素循環右移問題

分析:

#include<bits/stdc++.h>
    using namespace std;
    
    int main(){
        int n,m;
        cin>>n>>m;
        int a[n];//存儲輸入的整數序列
        for(int i=0;i<n;++i)
            cin>>a[i];
        if(m>=n)
            m=m%n;//如果m>=n,這是實際的循環右移效果,但是如果不寫這句話也不影響送出正确
    
        for(int i=0;i<m;i++){//循環右移m次
            int temp=a[n-1];//存儲目前數組最後一位數字
            for(int j=n-1;j>0;j--){
                a[j]=a[j-1];
            }
            a[0]=temp;//首位存儲之前數組的最後一位數字
        }
    
        for(int i=0;i<n;i++){
            printf("%s%d",i>0?" ":"",a[i]);
        }
        return 0;
    }