刷题记录

PAT刷题–12.31

1040 数组循环右移问题
注意点：只能用一个数组存储元素，关键在于找到移位后数组下标对应关系。而且要考虑移位比数组长度大的问题，如果移位比数组元素要长，那么直接取余即可。为了解决更新数组存储问题，那么需要将整个数组在原数组后做一个备份。`

#include "stdio.h"
int main()
{    int m,n;    int A[200];    
scanf("%d%d\n",&n,&m);    
for(int i=0;i<n;i++)    
{   scanf("%d",&A[i]);    }   
if(m>=n)       
   m=m%n;    
 for(int i=0;i<n;i++)       
    A[i+n]=A[i];   
  for(int i=0;i<n;i++)   
   { if(i<m)           
    A[i]=A[2*n-m+i];       
     else            
     A[i]=A[n-m+i];   
      }      
   for(int i=0;i<n-1;i++)    
   {        printf("%d ",A[i]);    }    
   printf("%d\n",A[n-1]);}