博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT乙级1008. 数组元素循环右移问题 (20)
阅读量:4313 次
发布时间:2019-06-06

本文共 650 字,大约阅读时间需要 2 分钟。

一个数组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 【总结】:好像测试点12m>n。我就是很简单地再申请一个数组,把前面的数字移到后面的位置,后面的数字移到前面的位置。 17.12.11追加:哦,题目要求不能再申请一个数组。
1 #include
2 int main() 3 { 4 int n,m,i=0; 5 char a[128]; 6 char a1[128]; 7 scanf("%d %d",&n,&m); 8 for(i=0;i
n) m=m-n;12 13 for(i=0;i

 

转载于:https://www.cnblogs.com/shuicaojing/p/7550816.html

你可能感兴趣的文章
解决vmware与主机无法连通的问题
查看>>
做好产品
查看>>
项目管理经验
查看>>
笔记:Hadoop权威指南 第8章 MapReduce 的特性
查看>>
JMeter响应数据出现乱码的处理-三种解决方式
查看>>
获取设备实际宽度
查看>>
Notes on <High Performance MySQL> -- Ch3: Schema Optimization and Indexing
查看>>
Alpha冲刺(10/10)
查看>>
数组Array的API2
查看>>
为什么 Redis 重启后没有正确恢复之前的内存数据
查看>>
No qualifying bean of type available问题修复
查看>>
第四周助教心得体会
查看>>
spfile
查看>>
Team Foundation Service更新:改善了导航和项目状态速查功能
查看>>
WordPress资源站点推荐
查看>>
Python性能鸡汤
查看>>
android Manifest.xml选项
查看>>
Cookie/Session机制具体解释
查看>>
ATMEGA16 IOport相关汇总
查看>>
有意思的cmd命令
查看>>