一天两道pat(3)1007,1008
2024-09-01 21:45:47
1007没什么好说的,就是注意暴力求素数的时候,循环到(根号n)+1就好;
重点说说1008,不用新开一个数组就实现循环移位的操作
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:
每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4
自己想了一个偷鸡的办法,不在数组里实现循环移位,直接按照循环移位输出,竟然拿了15分。。。。后来学了一个厉害的方法,大致思路就是,前半段逆序,后半段逆序,然后整个数组逆序。
上代码
#include<iostream>
#include<algorithm>
using namespace std; int main()
{
int N,M;
cin>>N;
cin>>M;
int *p;
p = new int[N]; for(int i=0;i<N;i++)
{
cin>>p[i];
//cout<<p[i];
}
M = M%N;
reverse(p,p+N-M);
reverse(p+N-M,p+N);
reverse(p,p+N);
for(int i=0;i<N;i++)
{
if (i == 0)
cout << p[0];
else
cout << " " << p[i];
}
delete []p;
}
最新文章
- CSS控制表格(table)样式
- Kafka深入理解-1:Kafka高效的文件存储设计
- win10与ubantu双系统产生的引导错误问题-----unknown filesystem
- 简单的SpringMVC的测试项目----跟struts2对比着学习
- CentOS 7系统挂载NTFS分区的移动硬盘(转载及体验 CentOS6.5系统挂载NTFS分区的移动硬盘)
- 2014年5月份第2周51Aspx源码发布详情
- Mongodb数据更新命令
- VS2010 ReportViewer导出文件下载保存不能识别文件类型
- Linux内核之进程和文件共享
- [置顶] CSDN博客第三期云计算最佳博主评选
- 【Time系列一】datetime的妙用
- EventQueue.invokeLater(new Runnable())
- 动态规划-LIS1
- windows 下 bat 计划任务删除保留时间内文件
- ubuntu 1604安装docker-ce 记录
- 【java】抽象类和接口区别
- libsvm使用总结
- ASP.NET 三级联动
- vue(ajax:axios中文文档)
- Read from socket failed: Connection reset by peer.