1008. 数组元素循环右移问题
来源:互联网 发布:兄弟连php就业班项目 编辑:程序博客网 时间:2024/04/30 00:52
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……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 21 2 3 4 5 6输出样例:
5 6 1 2 3 4
好吧 仍然很水
#include <cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <algorithm>#include <map>using namespace std;#define INF 0x3f3f3f3fint main(){ int N,a[105],M; scanf("%d%d",&N,&M); for(int i=0; i<N; i++) scanf("%d",&a[i]); while(M) { int temp=a[N-1]; for(int i=N-1; i>=1; i--) { a[i]=a[i-1]; } a[0]=temp; M--; } for(int i=0; i<N; i++) { printf("%d",a[i]); if(i!=N-1) printf(" "); } return 0;}
0 0
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008.数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008.数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- CSS学习之选择器 - CSS: The Missing Manual
- MacOsx自动安装工具:brew
- iOS 手势操作:拖动、捏合、旋转、点按、长按、轻扫、自定义
- NSURLSession学习笔记(一)简介
- yum安装命令的使用方法
- 1008. 数组元素循环右移问题
- $.getJSON代替$.ajax
- spring(一)
- Android屏幕适配(一)dp、px、dpi、sp的理解
- iOS开发tableView的cell里面有textField,键盘出现的时候,自动上移
- Android--LayoutInflater
- C++编译报错解决方法记录
- 【WG面试算法】链表反转
- Java面试题--JVM 底层 与 GC(Garbage Collection)