PAT 1008 乙等(数组元素循环右移)c++
来源:互联网 发布:js添加html代码 编辑:程序博客网 时间:2024/06/14 00:29
1008. 数组元素循环右移问题 (20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
一个数组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 21 2 3 4 5 6输出样例:
5 6 1 2 3 4思路1: 根据题目的要求,感觉这个题应该有规律可循,但是当时没有想到,先讲讲我的解题思路,很简单,就是把输入数据当作字符串进行处理,利用c++提供的string类中的函数,在字符串首尾循环进行插入删除,注意好空格的处理即可。#include <iostream>#include <string>using namespace std; /*16 71 2 3 4 5 6 7 8 9 0 10 11 12 13 14 15*/int main() {int n(0), m(0); //输入的n,m cin >> n>>m;int num = m%n; //循环右移次数 string temp;getline(cin,temp); //接收cin 后剩余的部分,即cin输入的那行。 string str;getline(cin,str); //接收输入的第二行(题目中提到输入为第二行,这里默认输入数据没有超过第二行的范围) for(int i=0;i<num ;i++){int j = str.find_last_of(" "); //从末尾开始寻找第一个空格 string temp1=str.substr(j+1,str.length()-j-1); //temp1 为空格到结束的字符串,即最后一个数字 str.erase(j,str.length()-j); //删除最后一个数字加空格 str.insert(0, temp1+" "); //将删除的插入到首部。 }cout << str;return 0;}
思路2:更具题目要求发现的规律,要想实现数组元素右移位,分别将后m位元素逆序,再将前n-m位元素逆序,最后将
整个数组逆序即可。#include <iostream>#include <algorithm>using namespace std;void swap(int &a, int &b){int temp = a;a = b;b = temp;}void reverse( int *a, int lo, int hi){while(lo<hi){swap(a[lo++],a[hi--]);}}int main(){int n(0), m(0); cin >> n>> m;int num = m % n;int a[n];for(int i =0;i<n;i++){cin >> a[i];}reverse(a, 0,n-num-1); //逆转前n-m个数 reverse(a,n-num,n-1); //逆转后m个数 reverse(a,0,n-1); // 全部逆转 for(int i =0;i<n;i++){if(i!=n-1){cout << a[i]<< " ";}else{cout << a[i];}}return 0;}
0 0
- PAT 1008 乙等(数组元素循环右移)c++
- PAT 1008数组元素循环右移
- PAT数组元素循环右移问题
- pat数组元素循环右移问题
- pat 乙 1008. 数组元素循环右移问题
- PAT+乙1008. 数组元素循环右移问题
- PAT basic 1008 : 数组元素循环右移问题
- PAT 1008 数组元素循环右移问题
- PAT 1008 数组元素循环右移问题
- 1008 数组元素循环右移问题 PAT
- PAT-1008 数组元素循环右移问题
- PAT乙级1008: 数组元素循环右移问题 (20)
- PAT(basic level) 1008 数组元素循环右移问题
- PAT 1008 数组元素循环右移问题
- PAT乙级1008 数组元素循环右移问题
- PAT 1008 数组元素循环右移问题
- PAT——1008数组元素循环右移问题
- PAT---1008数组元素循环右移问题
- 性能测试中用到的linux命令分析
- mybatis 学习记录(2)—— 分页查询
- 【python图像处理】图像的滤波(ImageFilter类详解)
- JSP+Servlet实现文件的上传与下载
- Android控件系列之Button以及Android监听器
- PAT 1008 乙等(数组元素循环右移)c++
- ZooKeeper 命令列表
- Android 图解逆向工程中ARM常用汇编指令(一)
- 5月题目汇总2(5.7---5.13)
- php 用exec执行shell命令时超时。
- hdu6030 (矩阵快速幂)
- Appserv安装问题
- ActiveMQ安装与Spring整合
- 二分查找(递归与非递归)