PTA——循环移动（思路清奇版）

第一眼看见这个题其实是想用拼接两个数组来实现，不过思考之后发现用%这个东东会很简洁明了。

老规矩，先讲思路：

关于怎么用这个%；你只要在纸上算几对数就会发现规律。

题目的意思即：把后m个元素挪到前面，前n-m个元素挪到后面。

假如有5个元素要循环移动3个位置：

1 2 3 4 5 ——————>3 4 5 1 2

显而易见第一个元素变成第1+3个，第二个元素变成第2+3个，第三个元素变成第1个，即（3+3）%5，第四个元素变成第2个，即（4+3）%5，第五个元素变成第3个，即（5+3）%5；

所以思路就很明显了：

创建一个新数组，把原数组的元素按照i--（i+m）%n的规律拷贝，

最后再把新数组整个拷贝给原数组。即可。

代码实现：

#include<stdio.h>
void mov(int* x,int n,int m)
{int *y = x ,temp[11] = {0};for(int i=0;i<n;i++)temp[(i+m)%n] = y[i];for(int i=0;i<n;i++)x[i] = temp[i];
}
int main()
{int n,m;scanf("%d %d",&n,&m);int x[n];for(int i=0;i<n;i++)scanf("%d",&x[i]);mov(x,n,m);printf("After move: ");for(int i=0;i<n;i++)printf("%d",x[i]);return 0;
}

俺觉得这样省去了什么俩数组拼接呀啥的，就很简洁。

下课~

PTA——循环移动（思路清奇版）相关推荐

某cms代码审计RCE艰难bypass(思路清奇)
0x01 前言闲来无事挖挖漏洞,发现一个经过了一些过滤的漏洞,踩了无数的坑,然后冥思苦想了许多方法,终于找到了一个点,使得可以进行命令执行与getshell.这里的漏洞点不值一提,但是因为绕过方法挺 ...
全民一起VBA实战篇专题4 第五回递归算法流程独特大事化小思路清奇
相关知识点: 区别于循环在于,把大问题转换成小问题,总结递进的推导公式:知道最小问题的答案(递归的停止条件). 例1 阶乘(循环语句) Sub demo() Msgbox 阶乘(4) End Sub ...
idea不自动检查语法_IntelliJ IDEA推出一个思路清奇的语法检查插件
开发中不仅会涉及编程语言,其中有许多内容是面向人类而不是编译器的,比如字符串文字.注释.Javadocs.commit 消息等,这些都是自然语言而不是编程语言,而不同的地区使用不同的语言来输入这些内容 ...
快速排序思路（挖坑版），代码实现
挖坑版是在Hoare版的基础上做了改造,答题思路还是和Hoare版一样. 挖坑版partition单次过程: 选一个基准值,一般选最左或者最右面,把该基准值存在val变量中,因为值存到了变量里,所以可 ...
【钢铁侠3】【高清1280版HD-RMVB.英语中字】【2013最新美国票房科幻动作大片】...
[钢铁侠3][高清1280版HD-RMVB.英语中字][2013最新美国票房科幻动作大片] 片名: 钢铁侠3 / Iron Man 3 导演: 沙恩·布莱克编剧: 沙恩·布莱克 / 德鲁·皮尔斯 / ...
vba 跳到下一个循环_VBA野知识分享：从一个数组中取部分值生成新数组，不使用循环的思路...
从一个数组中取部分值生成新数组,要实现此需求通常都是采用循环的方法来完成,那有没有更简易的思路呢? 借用jscript可以实现,直接取值,不用循环.例如从100000万中元素是取8000个值出来生成新 ...
C语言程序设计：现代方法中文高清PDF版下载
C语言程序设计:现代方法中文高清PDF版下载转载于:https://www.cnblogs.com/gavinhughhu/archive/2009/12/08/1619074.html
SQL宝典(中文版) 高清PDF版下载
SQL宝典(中文版) 高清PDF版下载转载于:https://www.cnblogs.com/gavinhughhu/archive/2010/01/05/1639951.html
告诉你什么是挖洞最清奇的脑回路
AirPlan Task1 And Task2 本文由prison翻译整理,原文地址:https://hshrzd.wordpress.com/201 - enge-tasks-1-and-2/ 黑客 ...
PTA 统计工龄思路分析及代码解析
PTA 统计工龄思路分析及代码解析v0.6 一.前导 1. 需要掌握的知识 2. 题目信息二.解题思路分析 1. 题意理解 1. 1 输入数据 1.2 输出数据 2. 思路分析三.具体实现 1. ...

PTA——循环移动（思路清奇版）

PTA——循环移动（思路清奇版）相关推荐

最新文章

热门文章