数据结构练习 00-自测3. 数组元素循环右移问题 (20)
一个数组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 2 1 2 3 4 5 6输出样例:
5 6 1 2 3 4
#include<iostream> using namespace std; int main(){int num,m,last;cin>>num>>m;int *a =new int[num];for(int i=0;i<num;i++){cin>>a[i];}for(int i=1;i<=m;i++){last=a[num-1];for(int j=0;j<num-1;j++){a[num-j-1]=a[num-j-2];}a[0]=last;}for(int i=0;i<num;i++){if(i==num-1){cout<<a[i];}else{cout<<a[i]<<" ";}}delete [] a;return 0; }
转载于:https://www.cnblogs.com/Zengineer/p/4315285.html
数据结构练习 00-自测3. 数组元素循环右移问题 (20)相关推荐
- 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)个 ...
- 00-自测3. 数组元素循环右移问题
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--AN-1)变换为(AN-M -- AN-1 A0 ...
- 1008. 数组元素循环右移问题 (20)-PAT乙级真题
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--AN-1)变换为(AN-M -- AN-1 A0 ...
- Basic Level 1008. 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--AN-1)变换为(AN-M -- AN-1 A0 ...
- 极高效代码(C语言):1008 数组元素循环右移问题 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将 ...
- 1008 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A~0~ A~1~--A~N-1~)变换为(A~N-M~ ...
- PAT 乙级 1008. 数组元素循环右移问题 (20) Java版
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1--AN-1)变换为(AN-M -- AN-1 A0 ...
最新文章
- Numpy入门教程:02. 索引、切片与迭代
- ASC0106硬件连接注意事项
- CSS学习笔记(十四) 我们前端是怎么跟设计师沟通的
- 连接MongoDB 3.x 报 Authorization failed 解决办法(创建账号的部分亲测)
- weblogic命令行操作
- 深入理解JVM--类的执行机制
- Spring Boot 网易云课堂视频
- [Jenkins] docker-slim 容器瘦身的使用
- vs2015开发在网页中调用的ocx控件详解(二)
- 九连环课程设计c语言,用C语言编程解九连环
- GBase 8c的易维护性
- JQuery序列化和反序列化
- WWDG 窗口看门狗 知识详解
- 杂谈:奇点真的临近吗?兼聊AI、区块链、类脑计算、量子计算等
- python 如何使用 pandas 在 flask web 网页中分页显示 csv 文件数据
- SSL证书安装配置指南(SM2证书)
- python播放url音频_如何从URL播放mp3
- matlab 机器人工具箱6-一个例子
- java能取到微秒吗,JAVA中如何获取毫秒和微秒数
- C语言字符串赋值的方法
热门文章
- mysql命令教学_mysql常用命令有什么
- solr mysql数据注入_(solr系列:四)将mysql数据库中的数据导入到solr中
- 是网关吗_什么是边缘控制器?就是IPC+PLC+网关吗?今天就拆开一个来看看
- 《C++ Primer 第五版》(第3.5-3.6节) ——C++中的内置数组类型,string对象和C风格字符串
- 批处理创建程序的快捷方式
- Win32项目关于MessageBox参数的详细说明
- 关于树和二叉树的一些基本概念,基本名词解释。
- gdb 10.2的安装
- 信号 09 | 信号概念
- 大厂架构师经验分享!成功跳槽字节跳动