中国大学MOOC-陈越、何钦铭-数据结构基础习题集 00-自测3-数组元素循环右移问题 (20)
来源:互联网 发布:手机查看网页源码 编辑:程序博客网 时间:2024/05/15 09:43
一个数组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
这道题没什么坑点,自测题。但我还是被坑了,原因就是M>N时的情况没有处理,注意下就好了(。.。)
#include <iostream>int main(){int n,m;int a[100];std::cin >> n >> m;for (int i = 0; i < n; ++i)std::cin >> a[i];if (m > n)m = m % n;if (n == m){std::cout << a[0];for (int i = 1; i < n; ++i)std::cout << " " << a[i];std::cout << std::endl;}else{for (int i = n - m; i < n; ++i)std::cout << a[i] << " ";for (int i = 0; i < n -m - 1; ++i)std::cout << a[i] << " ";std::cout << a[n-m-1] << std::endl;}return 0;}
0 0
- 中国大学MOOC-陈越、何钦铭-数据结构基础习题集 00-自测3-数组元素循环右移问题 (20)
- PAT-中国大学MOOC-陈越、何钦铭-数据结构2015春习题集-00-自测3. 数组元素循环右移问题 (20) 【二星级】
- 中国大学MOOC-陈越、何钦铭-数据结构基础习题集 00-自测1. 打印沙漏(20)
- 最大子列和问题(20) - 中国大学MOOC-陈越、何钦铭-数据结构基础习题集
- PAT-中国大学MOOC-陈越、何钦铭-数据结构2015春习题集-00-自测2. 素数对猜想 (20)
- PAT-中国大学MOOC-陈越、何钦铭-数据结构基础习题集 00-自测4. Have Fun with Numbers (20) 【二星级】
- PAT-中国大学MOOC-陈越、何钦铭-数据结构基础习题集 00-自测5. Shuffling Machine (20) (简单模拟)【二星级】
- [PTA MOOC] 自测题3 数组元素循环右移问题(20 分)
- 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题&代码
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 00-自测3. 数组元素循环右移问题 (20)
- 初学者
- 边做游戏边学android—6(塔防①)
- error LNK2019: 无法解析的外部符号 __imp__WSACleanup@0,该符号在函数 _wmain 中被引用
- 程序猿之路-----学习MJ视频总结1---UIImageView和UIButton的区别 、iOS懒加载
- 前方高能--Retrofit
- 中国大学MOOC-陈越、何钦铭-数据结构基础习题集 00-自测3-数组元素循环右移问题 (20)
- [数据结构][C语言]图的基本介绍和操作实现之基本概念
- java使用两个scanner,关闭输入流
- ReactiveCocoa框架菜鸟入门(二)——MVVM架构与ReactiveCocoa框架
- C++异常(2) - 栈展开(stack unwinding)
- [数据结构][C语言]图的基本介绍和操作实现之图的存储结构
- jQuery 移除单选框的选中状态
- 黑马程序员—C重点--指针
- java基础篇——内部类