PAT乙级1008. 数组元素循环右移问题 (20)
来源:互联网 发布:淘宝服装搭配 编辑:程序博客网 时间:2024/05/19 12:37
题目:
一个数组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
思路:
1. 首先输入数组;
2. 注意考虑全面,有可能出现m比n大的情况;
3. 确定输出顺序,按序输出即可。
#include<iostream>using namespace std;int main() { int n, m, i, j, a[100]; cin>>n>>m; for (i=0; i<n; i++) { cin>>a[i]; } if (m>n) m=m-(m/n)*n; for (i=n-m; i<n; i++) cout<<a[i]<<" "; for (i=0; i<n-m-1; i++) cout<<a[i]<<" "; cout<<a[n-m-1]; return 0;}
阅读全文
0 0
- PAT-乙级-1008. 数组元素循环右移问题 (20)
- PAT乙级.1008. 数组元素循环右移问题 (20)
- PAT乙级 1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- 1008. 数组元素循环右移问题 (20)-PAT乙级
- PAT乙级 1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- [PAT乙级]1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- pat 乙级 1008. 数组元素循环右移问题 (20)
- 1008. 数组元素循环右移问题 (20)--PAT乙级
- PAT乙级1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- pat 乙级 1008. 数组元素循环右移问题 (20)
- PAT乙级 1008. 数组元素循环右移问题
- PAT(乙级)1008. 数组元素循环右移问题
- PAT乙级:1008. 数组元素循环右移问题 (Java)
- [PAT-乙级]1008.数组元素循环右移问题
- Struts2+POI 实现生成Excel文件和下载
- idea --maven project 工具条不见了 maven 项目引进来报错
- Jmeter使用CSV Data Set Config参数化数据不重复的多次循环执行(实现多用户多次抽奖功能)
- 开始记录深度学习以及机器学习的历程
- 如何从头搭建一个搜索引擎_css的使用
- PAT乙级1008. 数组元素循环右移问题 (20)
- <js>jquery实现新闻滚动效果,ie11支持
- svn E175002 DH keypair
- PMP 强化记忆47过程输入输出工具详细
- C++基础之引用与指针的区别与联系、常引用使用时应注意的问题
- 安装多版本python27并开启enable-shared
- 关于transform下的fixed定位(买一送一,结束语是个小彩蛋哦~)
- BME-Stroke-Rehabilitation-Applications
- Android framework 入门1