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

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

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(0)个位置,即将A中的数据由  A​(0)​​A(1)​​A(N1) ​ 变换为  A​(NM​)​A(N1)​​A(0)​​A(1)​​A​(NM1)​​ (最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

输入格式:

每个输入包含一个测试用例,第1行输入N(1N100)和M(0);第2行输入N个整数,之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。

输入样例:

6 21 2 3 4 5 6

输出样例:

5 6 1 2 3 4
1 #include
//整体移动思想 2 int main() 3 { 4 int n,m; 5 scanf("%d %d",&n,&m); 6 int num[n]; 7 for(int i=0;i
=0;j--)14 {15 num[j]=num[j-1];16 if(j==0)17 num[j]=temp;//放到最前面 18 }//完成一轮 19 }20 for(int i=0;i

 

 

转载于:https://www.cnblogs.com/xwl3109377858/p/10200476.html

你可能感兴趣的文章
ETL
查看>>
Tomcat源码分析(六)--日志记录器和国际化
查看>>
今天把csdn的博客搬家到博客园
查看>>
D3.js+Es6+webpack构建人物关系图(力导向图),动态更新数据,点击增加节点,拖拽增加连线......
查看>>
基于网络的 Red Hat 无人值守安装
查看>>
Mybatis第六篇【配置文件和映射文件再解读、占位符、主键生成与获取、Mapper代理】...
查看>>
MySQL学习笔记(二):MySQL数据类型汇总及选择参考
查看>>
jQ 移动端返回顶部代码整理
查看>>
博客园界面美化
查看>>
sql查询远程数据库的表的数据并填充到本地数据库的表
查看>>
YII缓存依赖的应用
查看>>
决策树在机器学习的理论学习与实践
查看>>
Biee 11g权限详解
查看>>
minggw 安装
查看>>
Jquery操作cookie,实现简单的记住用户名的操作
查看>>
[BZOJ1196][HNOI2006]公路修建问题 二分答案+最小生成树
查看>>
PHP基础入门(二)
查看>>
[Luogu P3119] [USACO15JAN]草鉴定Grass Cownoisseur (缩点+图上DP)
查看>>
【原创】大数据基础之Zookeeper(4)应用场景
查看>>
18款在线代码片段测试工具
查看>>