一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？ 输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。 输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。 输入样例： 6 2 1 2 3 4 5 6 输出样例： 5 6 1 2 3 4 ### 分析（伪代码和知识点） 1、该题的意思是在一个数组中输入N个数，并输一个小于或等于数组长度N的数，M表示(数组的最后M个数)并将之循环移至最前面的M个位置）大体框架如下： main{ //输入N,M //为数组输入元素并复制数组 //利用数组下标数组首尾替换 //输出 } ### 代码 ``` #include<stdio.h> int main() { int M,N,i; int A[200]={0}; scanf("%d %d",&N,&M);//输入数组长度及要要移动元素的个数 M=M%N; for(i=0;i<N;i++)//为数组输入元素 { scanf("%d",&A[i]); A[N+i]=A[i];//数组备份 } for(i=0;i<N;i++) { A[i]=A[N-M+i];//数组元素替换 } for(i=0;i<N;i++) { printf("%d",A[i]);//输出 if(i!=N-1){//判段是否为最后一个，若是则不输出空格 printf(" "); } } return 0; } ```