文档章节

1008. 数组元素循环右移问题 (20)

 阿豪boy
发布于 2017/02/25 10:01
字数 460
阅读 23
收藏 0
点赞 0
评论 0

https://www.patest.cn/contests/pat-b-practise/1008

时间限制

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 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

 

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
	//投机取巧直接输出
	int a[110];
	int n,m,count=0; //记录已经输出数的个数
	scanf("%d%d",&n,&m);
	m = m%n;
	for(int i=0;i<n;i++)
		scanf("%d",a+i);
	
	//注意格式,最后没有空格 
	for(int i=n-m;i<n;i++){
		printf("%d",a[i]);
		count++;
		if(count<n) printf(" ");
	}
	
	for(int i=0;i<n-m;i++){
		printf("%d",a[i]);
		count++;
		if(count<n) printf(" ");
	}
	return 0;
}

 

 

倒转法,注意m可能大于n

#include <iostream>
using namespace std;
int data[110];  
//将 data 的 a-b 区间反转 
void fun(int a,int b){
	while(a<b){
		swap(data[a],data[b]);
		a++;
		b--;
	} 
} 
int main(int argc, char *argv[])
{
	int  n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%d",data+i);
	m %= n;	
	fun(0,n-1);
	fun(0,m-1);
	fun(m,n-1);
	for(int i=0;i<n;i++){
		printf("%d",data[i]);
		if(i!=n-1) printf(" ");
	}
			
	return 0;
}

 

© 著作权归作者所有

共有 人打赏支持
粉丝 21
博文 963
码字总数 662068
作品 0
西安

暂无文章

【JVM】JSTATD结合Java VisualVM进行远程监控JVM运行情况(二)

内存泄露指的是程序中动态分配内存给一些临时对象,但是对象不会被GC(java垃圾回收机制gabage collection)所回收,它始终占用内存。即被分配的对象很大但已无用; 内存溢出指的是程序运行过...

大白来袭
3分钟前
0
0
聊聊ribbon的超时时间设置

序 本文主要研究一下ribbon的超时时间设置 配置 实例 ribbon: ReadTimeout: 10000 ConnectTimeout: 10000 MaxAutoRetries: 0 MaxAutoRetriesNextServer: 1 eureka: enabled: ......

go4it
12分钟前
0
0
一行代码结果叹为观止,能做到这么极致的也只有python了

Python 这门语言非常的有趣,不仅可以做高大上的人工智能、大数据、机器学习。还可以用来做 Web、爬虫。还有其它很多的应用。今天我就给大家展示下一行 Python 代码都可以做些什么。 一行打印...

猫咪编程
15分钟前
0
0
KingShard使用

对于kingshard的功能,在git中可以看到明确的功能说明 主要功能: 1. 基础功能 支持SQL读写分离。 支持透明的MySQL连接池,不必每次新建连接。 支持平滑上线DB或下线DB,前端应用无感知。 支...

mickelfeng
17分钟前
0
0
Linux 下 查找某个字符串

如果你想在当前项目下 查找 "test" 这个字符串,可以这样: grep -rn "test" * * : 表示当前目录所有文件,也可以是某个文件名-r 是递归查找-n 是显示行号-R ...

nsns
17分钟前
0
0
数据结构 之 B树与红黑树

https://blog.csdn.net/v_july_v/article/details/6530142 http://www.cnblogs.com/CarpenterLee/p/5503882.html...

晨猫
17分钟前
0
0
Linux查看服务器总内存和总硬盘大小

一、linux CPU大小; 其实应该通过Physical Processor ID来区分单核和双核。而Physical Processor ID可以从cpuinfo或者dmesg中找到. flags 如果有 ht 说明支持超线程技术 判断物理CPU的个数可...

浮躁的码农
17分钟前
0
0
Postfix命令行说明

Postfix tips and Troubleshooting Commands Here's a list of stuff I user everyday and other email admins will also be using, Let me know if I missed anything List/Print current m......

mingle
24分钟前
0
0
是时候使用Helm了:Helm, Kubernetes的包管理工具

目前我们的一个产品共有4套环境:dev环境、test环境、staging环境、production环境。 其中dev, test, staging环境在一个Kubernetes集群上以不同namespace部署,production环境部署在另一个Kub...

xiaomin0322
31分钟前
0
0
常见的redis的序列化方式

概括 一般redis的序列化方式主要有:字符串序列化、json序列化、xml序列化、jdk序列化,具体可查阅org.springframework.data.redis.serializer.RedisSerializer 的实现类,其中对于json序列化...

菜蚜
46分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部