1008. 数组元素循环右移问题
2016-02-06 18:56
363 查看
一个数组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位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
输出样例:
5 6 1 2 3 4
分析:将数组的空间声明为输入序列大小的两倍。取M除以N的余数。即M=M%N;先将序列向右移动所要求个数的位置。然后将位于N的数字赋给0位置,N+1的数字赋给1位置,以此类推,一直到位于N+M-1位置的数字。
下列代码编写于VS2015,如要在PAT上运行,修改scanf_s即可。
…… 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
分析:将数组的空间声明为输入序列大小的两倍。取M除以N的余数。即M=M%N;先将序列向右移动所要求个数的位置。然后将位于N的数字赋给0位置,N+1的数字赋给1位置,以此类推,一直到位于N+M-1位置的数字。
下列代码编写于VS2015,如要在PAT上运行,修改scanf_s即可。
#include<stdio.h> int main(void) { int n = 0, m = 0; int number[200]; int i; scanf_s("%d %d", &n, &m); m %= n; for (i = 0; i < n; i++) scanf_s("%d", number + i); for (i = n - 1; i >= 0; i--) *(number + i + m) = *(number + i); for (i = n; i < n + m; i++) number[i - n] = number[i]; for (i = 0; i < n-1; i++) printf("%d ", number[i]); printf("%d", number[i]); return 0; }
相关文章推荐
- The Java™ Tutorials — Generics :Non-Reifiable Types 不可具体化类型
- [MyBatis日记](2)MyBatis创建一个简单项目
- Uva201 Squares
- Ubuntu安装sar出错Please check if data collecting is enabled in /etc/default/sysstat
- C# 基础加强(五) 抽象类、抽象方法
- VB6中ByRef 参数类型不正确的处理方法
- 蟠桃记
- HDU 1976 prime path
- RocEDU.阅读.写作《乌合之众》(一)
- POJ3281 Dining(最大流)
- Kinect For Windows V2开发日志一:开发环境的配置
- 导航控制器 UINavigationController
- 【分享】GEARS of DRAGOON 1+2【日文硬盘版】[带全CG存档&攻略+SSG修改+打开存档补丁]
- java学习心得——代码重铸
- hdu5086——Revenge of Segment Tree
- HDU 4859(Bestcoder #1 1003)海岸线(网络流之最小割)
- mysql jdbc的使用
- Java基础——I/O
- Paltform总线与其它总线框架的关系探究
- 第一周总结