一个数组A中存有N个整数,在不允许使用另外数组的前提下,将每个数组循环右移M个位置,即将A中的数据(A0,A1,A2,A3,A4…An-1)变换为(An-m,…,An-1,A0,A1,A2,A3…An-m-1)(最后M个数移到最前面的M个位置)。需要考虑程序移动数据的次数尽量少,则应如何设计移动的方法。
只使用一个数组解决
#include <stdio.h>
#include <math.h>
int main()
{
int a[100];
int n,m,count=0;//计数器来控制空格的输出,最后一个数后面不能输出空格
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);//输入数组内的值
}
for(int i=n-m;i<n;i++){//提前m位输出数值
printf("%d",a[i]);
count++;
if(count<n)//输出没到N位就输出空格
{
printf(" “);
}
}
for(int i=0;i<n-m;i++){
printf(”%d",a[i]);
count++;
if(count<n)//输出没到N位就输出空格
{
printf(" ");
}
}
return 0;
}
用JAVA写一遍
public static void main(String[] args) {
int a[]=new int[100];
Scanner input =new Scanner(System.in);
int count=0;
int n=input.nextInt();
int m=input.nextInt();
for(int i=0;i<n;i++){
a[i]=input.nextInt();
}
for(int i=n-m;i<n;i++){
System.out.printf("%d",a[i]);
count++;
if(count<n){
System.out.printf(" “);
}
}
for(int i=0;i<n-m;i++){
System.out.printf(”%d",a[i]);
count++;
if(count<n){
System.out.printf(" ");
}
}
}