00-自测3. 数组元素循环右移问题
一个数组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
#include<iostream> using namespace std; int main() {int i;int N;int M;int arr[100];cin >> N >> M;for (i = 0; i < N; i++) {cin >> arr[i];}M = M % N;for (i = N - M; i < N; i++) {cout << arr[i] << " ";}for (i = 0; i < N - M - 1; i++) {cout << arr[i] << " ";}cout << arr[N - M - 1];return 0; }
转载于:https://www.cnblogs.com/sindy/p/4553829.html
00-自测3. 数组元素循环右移问题相关推荐
- 数据结构练习 00-自测3. 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1--AN-1)变换为(AN-M -- AN-1 A0 ...
- c++string转char数组_C++ 算法题解:打印沙漏、素数对猜想、数组元素循环右移问题...
作者:鲸90830 链接:https://www.cnblogs.com/whale90830/p/10688802.html DS_起步自测 中国大学MOOC_陈越.何钦铭_数据结构_起步能力自测 ...
- 7-1 数组元素循环右移问题 (20 分)
7-1 数组元素循环右移问题 (20 分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1 ⋯AN−1 ...
- C++学习之路 | PTA乙级—— 1008 数组元素循环右移问题 (20分)(精简)
1008 数组元素循环右移问题 (20分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A 0 A 1 ...
- 浙江大学PAT上机题解析之1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N(N>0)个 ...
- 7-2 数组元素循环右移问题 (40 分)
** 7-2 数组元素循环右移问题 (40 分) ** 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A 0 A 1 ⋯ ...
- 1008 数组元素循环右移问题(C语言)
1008 数组元素循环右移问题 (20 分) 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--A ...
- PAT (Basic Level) Practice1008 数组元素循环右移问题
1008 数组元素循环右移问题 一.题目 一个数组A中存有N(>0)N(>0)N(>0)个整数,在不允许使用另外数组的前 提下,将每个整数循环向右移M(≥0)M(≥0)M(≥0)个位 ...
- PATB 1008 数组元素循环右移问题
1008 数组元素循环右移问题 (20 分) 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--A ...
最新文章
- python函数 一
- mini mp3模块 输出_小米有品众筹魔方mini电脑主机
- 完成了WF工作流持久化和对持久化介质数据的加载, 但是仅仅用持久化,不能够保存工作流当前的执行状态,需要跟踪服务支持,怎样使用Tracing 服务呢?...
- solr之schema.xml中文翻译
- [3.3训练赛]One-Dimensional(矩阵快速幂),Freda的迷宫(无向图强连通分量+并查集),一道防AK好题
- ellen 纽奥良大学演讲
- 【单元测试框架unittest】
- 手动指定 main 函数作为入口libvcruntimed.lib
- Stream流的使用函数式接口
- 2006年~2011年记事简要
- 理解Memory Barrier(内存屏障)
- python编写英文字符频率统计小程序
- vue优化技巧之Object.freeze()
- U盘量产工具-缩水盘恢复实际容量
- 首届 RustCon Asia 圆满落幕——Love is electricity for RustCon Asia
- 数据结构与算法 经典题库练习
- 弦振动 matlab,特殊弦振动问题的MATLAB仿真.doc
- K22中使用UART的IDLE Line功能
- 语义分析——TEST编译器(3)
- Android studio 关于页面跳转问题
热门文章
- 项目管理考试中的几个等级以及常考知识点
- Recreate failovered primary database using Flashback Database
- Android绘制基础及手写绘制实例
- [sed] linux sed 批量替换字符串-转
- SpringBoot 之多个过滤器(Filter) ,监听器(Listener),切面(AOP),拦截器(Interceptor)的指定排序问题总结篇
- Linux文件、文件内容搜索大全(find,grep命令)
- [Python] L1-056 猜数字-PAT团体程序设计天梯赛GPLT
- 【iOS】使用storyboard界面跳转报错:unrecognized selector sent to instance 0x7
- golang导入包的理解
- 亚信安全“双引擎”AI技术 亮相2017华为全联接大会