天天看点

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;
    }