1008. 数组元素循环右移问题 (20)

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A₀A₁……A_N-1）变换为（A_N-M …… A_N-1 A₀ A₁……A_N-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

输出格式：在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例：

6 21 2 3 4 5 6

输出样例：

5 6 1 2 3 4

#include <stdio.h>int swap(int *a,int *b);int move(int *a,int n,int len);int main(){    int len,n,i;    int input[100];    scanf("%d%d",&len,&n);    for(i=0;i<len;i++)    {        scanf("%d",&input[i]);    }    n %= len;    move(input,n,len);    for(i=0;i<len;i++)    {        i==len-1 ? printf("%d",input[i]) : printf("%d ",input[i]);    }    return 0;}int swap(int *a,int *b){    int temp;    temp = *a;    *a = *b;    *b = temp;    return 0;}int move(int *a,int n,int len){    int i,j;    for(i=0;i<n;i++)    {        for(j=1;j<len;j++)        {            swap(&a[0],&a[j]);        }    }    return 0;}
网上算法效率更高，不过我自己想有点难想到

#include <stdio.h>int reverse(int *a,int m,int n){    int temp;    for(;m<n;m++,n--)    {        temp = a[m];        a[m] = a[n];        a[n] = temp;    }    return 0;}int main(){    int len,n,i;    int input[100];    scanf("%d%d",&len,&n);    for(i=0;i<len;i++)    {        scanf("%d",&input[i]);    }    n %= len;    reverse(input,0,len-n-1);//将左边数量为总数与移位数差的数翻转    reverse(input,len-n,len-1);//将右边剩下的数翻转    reverse(input,0,len-1);//整个数组翻转    for(i=0;i<len;i++)    {        i==len-1 ? printf("%d",input[i]) : printf("%d ",input[i]);    }    return 0;}

                                             
        1        0           
	
				
	
					   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008.数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008.数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	  	   
1008. 数组元素循环右移问题
	     		  
	  	   
史上最简单的 MyBatis 教程（二）
	  	   
ubuntu下使用qemu模拟ARM(六)------驱动程序编译进内核方法
	  	   
PHP基础知识-函数
	  	   
Socket编程--自己动手的HTTP代理服务器
	  	   
PART IV 程序设计层 Chapter 7   低级程序设计语言
	  	   
1008. 数组元素循环右移问题 (20)
	  	   
spingIoc利用工厂调用方法创建对象
	  	   
ZooKeeper客户端常用命令
	  	   
数据库中时间存储类型相关
	  	   
fstream头文件
	  	   
MySQL 字段添加 删除
	  	   
ASPX操作数据库
	  	   
UVA10763:Foreign Exchange(交换学生)
	  	   
javascript字符串