浙江大学PAT上机题解析之1008. 数组元素循环右移问题 (20)

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

时间限制 
400 ms
内存限制 
32000 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>
#include <list>
using namespace std;int main()
{int M,N,t,i;bool flag=false;list<int> mylist;list<int>::iterator it;cin>>M>>N;while(M--){cin>>t;mylist.push_back(t);}while(N--){t = mylist.back();mylist.pop_back();mylist.push_front(t);}for (it=mylist.begin();it!=mylist.end();it++){if (flag)cout<<" ";elseflag=true;cout<<*it;}cout<<endl;//system("pause");return 0;
}

转载于:https://www.cnblogs.com/ainima/p/6331286.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/575817.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

mysql11导入数据_MySQL专题11之MySQL导出数据、MySQL导入数据

1、MySQL导出数据- MySQL中你可以使用SELECT...INTO OUTFILE语句来简单的导出数据到文本文件中。a、使用SELECT...INTO OUTFILE- 以下实例中我们将数据库runoob_tbl数据导出到/tmp/tutorials.txt文件中&#xff1a;mysql> SELECT * FROM runoob_tbl-> INTO OUTFILE /tm…

向量叉乘判断两向量之间是顺时针还是逆时针

转自http://blog.163.com/shiliping_007/blog/static/25772011201071744031933/ 向量积 a x b (^n) * |a| * |b| * sin<a, b>, 其中^n是同时垂直于a/b且符合右手定则的单位向量。若已知向量a (ax, ay, az), b (bx, by, bz); 则 a x b (ay * bz - by * az, az * bx - …

java 生成随机数_Java 生成随机数的 N 种方法

原标题&#xff1a;Java 生成随机数的 N 种方法www.baeldung.com/java-generating-random-numbers1.引言本文将探讨用 Java 生成随机数的不同方法。2.Java APIJava API 提供了几种随机数生成方法。让我们一起来了解一下。2.1.java.lang.MathMath 类中的 random 方法返回一个 [0…

剑指offer--面试题13

题目&#xff1a;以O(1)的时间复杂度删除单链表中的某个节点 自己所写代码如下&#xff1a; //以O(1)时间删除链表节点 //要求&#xff1a;单向链表&#xff0c;头指针&#xff0c;待删节点指针//链表节点 struct ListNode {int m_nValue;ListNode* m_pNext; }; //O(n)的解法&a…

重启java_让Java程序自动重启的实现方法(推荐)

要让一个java程序自动重启还真不容易的&#xff0c;重启分两步&#xff0c;首先是结束程序&#xff0c;这个简单&#xff0c;只要运行System.exit()就可以了。然后是启动&#xff0c;这个就难了&#xff0c;这个时候程序都已经结束了&#xff0c;就像一个人死了就不可能再自己站…

【HDOJ】4602 Partition

【题目】http://acm.hdu.edu.cn/showproblem.php?pid4602 【报告】 直接贴上标程解题报告&#xff1a;&#xff08;虽然有些纠结&#xff0c;试一下就弄通了。。&#xff09; Problem C. Partition 我们可以特判出n< k的情况。 对于1< k&#xff0c;我们可以等效为n个点…

json 字符串 java_Java中string字符串转json对象方法

Java中string字符串转json对象方法Java利用JSONObject进行string字符串转换成JSON对象转换实例一public class StringToJSON {public static void main(String[] args) throws JSONException{System.out.println("abc");//定义JSON字符串String jsonStr "{\&qu…

poj 3026 Borg Maze (最小生成树+bfs)

有几个错误&#xff0c;调试了几个小时&#xff0c;样例过后 1Y. 题目&#xff1a;http://poj.org/problem?id3026 题意&#xff1a;就是让求A们和S的最小生成树 先用bfs找每两点的距离&#xff0c;再建树。没剪枝 63MS。 1 #include <iostream>2 #include<cstdio&g…

webview 调用java_Android中在WebView里实现Javascript调用Java类的方法

为了方便网页和Android应用的交互&#xff0c;Android系统提供了WebView中JavaScript网页脚本调用Java类方法的机制。只要调用addJavascriptInterface方法即可映射一个Java对象到JavaScript对象上。1、映射Java对象到JavaScript对象上mWebView (WebView) findViewById(R.id.wv…

VS的一部分快捷键

快捷键 功能CTRL SHIFT B 生成解决方案CTRL F7 生成编译CTRL O 打开文件CTRL SHIFT O 打开项目…

java 合并流_Java Stream 流实现合并操作示例

本文实例讲述了Java Stream 流实现合并操作。分享给大家供大家参考&#xff0c;具体如下&#xff1a;1. 前言Java Stream Api提供了很多有用的 Api 让我们很方便将集合或者多个同类型的元素转换为流进行操作。今天我们来看看如何合并 Stream 流。2. Stream 流的合并Stream 流合…

java 去掉 t_java中的“\t”

对于初学者来说&#xff0c;java中的"\t"和空格总是让人迷惑&#xff0c;其实很简单&#xff0c;通过一个例子就能很快明白&#xff01;比如说打印九九乘法表&#xff01;先来看用空格的效果&#xff01;1 package cn.edu.nwpu.java;23 public class MultiplicationT…

如何检测文件中的违禁词和小于规定大小的文件?

1 <?php2 foreach(array(a.txt,b.txt,c.txt) as $v){3 4 $file./article/.$v;5 6 if(filesize($file)<10){7 8 echo $v."文件小于10字节&#xff0c;已经被删除"."<br/>";9 unlink($file); 10 continue;} 11 $confile_get_contents(…

java excel 操作方式_Java读写Excel基本操作

Apache POI是Apache软件基金会的开放源码函式库&#xff0c;POI提供API给Java程式对Microsoft Office格式档案读和写的功能。接口&#xff1a;HSSF &#xff0d; Microsoft ExcelXSSF &#xff0d; Microsoft Excel OOXML(07以上版本)HWPF &#xff0d; Microsoft WordHSLF &am…

C语言根据日期(年,月,日)判断星期几(使用基姆拉尔森计算公式)

C语言根据日期判断星期几&#xff08;使用基姆拉尔森计算公式&#xff09; 算法如下&#xff1a; 基姆拉尔森计算公式W (d2*m3*(m1)/5yy/4-y/100y/400) mod 7 在公式中d表示日期中的日数&#xff0c;m表示月份数&#xff0c;y表示年数。 注意&#xff1a;在公式中有个与其他公式…

java service层 事务_Java高并发秒时啊API之Service层1

---2-1 使用Spring托管Service依赖理论----------------------------spring ioc优势(工厂模式):1.对象创建统一托管2.规范的生命周期管理3.灵活的依赖注入4.一致的获取对象Spring IOC 功能的理解DAO依赖Service依赖最终形成一致访问接口&#xff1b;随意访问依赖对象Spring IOC…

【网摘阅读】舒迅:产品经理必读的九步法

前几天读到一篇文章&#xff0c;觉得内容很好&#xff0c;推荐一下。本文摘自 http://www.huangshaofeng.com/422 产品设计“九步法” 第一步&#xff1a;产品满足用户的哪一个核心需求&#xff1f; 第二步&#xff1a;与同类产品相比你的独特性什么&#xff1f; 第三步&…

zoj 3720

为什么注释掉的地方是错的&#xff1f; 自己的代码好糟烂..... 直接枚举点 判是否在多边形内 加起来求概率 求面积的时候代码写搓了.... 比不过别人两行的代码 而且到现在还找不到错..... #include <iostream> #include <fstream> #include <cstri…

void在java中是什么意思_java中void什么意思

在java中&#xff0c;void代表的意思是“空”&#xff0c;即“什么都不返回”&#xff0c;在方法申明的时候表示该方法没有返回值。void对应着一个Void类&#xff0c;Void类是用final修饰的&#xff0c;是一个不可实例化的占位符类。之前&#xff0c;在学C的数据类型的时候发现…

《设计模式》-模板模式

玩物丧志啊&#xff01;&#xff01;&#xff01;最近总想着玩&#xff0c;休息&#xff0c;结果又耽误了半个月。。唉&#xff01; 惭愧啊。 今天是设计模式的倒数第二个了。。 虽然前面的 忘得差不多了。不过等看完了 要进行总复习&#xff0c;再复习&#xff0c;再回归&…