摘要: 为一个不太懂编程的菜姬师姐解释如何判断素数。 题目:计算大于10000查起的第五个素数(原话,语句有歧义吧) 代码: #include<stdio.h> #include<math.h> int flag(int x) ///自定义判断一个数是不是素数的函数 { if(x==0||x==1) ret 阅读全文
posted @ 2018-09-30 00:49 守林鸟 阅读(1812) 评论(0) 推荐(0)
摘要: 图,自动建立表示关键字和键值(key - value)之间的对应关系,两者可以是任何数据类型,key唯一并且自动排序,value不唯一。 1.头文件#include<map> 2.map<string,int>mp; //例如这个声明,表示字符串和数字的关系,string和int可以换成别的数据类型 阅读全文
posted @ 2018-09-01 18:16 守林鸟 阅读(707) 评论(0) 推荐(0)
摘要: 优先队列定义:普通队列遵循先进先出的原则,只能从尾部插入,从头部弹出。优先队列特性,队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序,可以重载“<”操作符来重 阅读全文
posted @ 2018-08-29 23:55 守林鸟 阅读(303) 评论(0) 推荐(0)
摘要: 栈一种容器,遵循先进后出原则,,只能在栈的顶部操作,就像放盘子一样,洗好的盘子叠在上面,需要用时也是先从顶部拿。不允许被遍历。 一、C++stl中的stack语法 1.头文件#include<stack> 2.top() 返回栈顶元素 3.pop() 弹出栈顶元素 4.empty()若栈空返回tru 阅读全文
posted @ 2018-08-29 18:42 守林鸟 阅读(387) 评论(0) 推荐(0)
摘要: 关于521 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能 阅读全文
posted @ 2018-08-28 18:27 守林鸟 阅读(234) 评论(0) 推荐(0)
摘要: 16进制的简单运算 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述现在给你一个16进制的加减法的表达式,要求用8进制输出表达式的结果。输入第一行输入一个正整数T(0<T<100000)接下来有T行,每行输入一个字符串s(长度小于15)字符串中有两个数和一个加号或者一个减号, 阅读全文
posted @ 2018-08-28 15:33 守林鸟 阅读(1516) 评论(0) 推荐(0)
摘要: 蛇形填数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n<=100)输出输出结果是蛇形方陈 阅读全文
posted @ 2018-08-26 21:42 守林鸟 阅读(213) 评论(0) 推荐(0)
摘要: https://vjudge.net/problem/HDU-2050 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 阅读全文
posted @ 2018-08-25 01:26 守林鸟 阅读(1354) 评论(0) 推荐(0)
摘要: https://vjudge.net/problem/HDU-2037 思路:各个区间段可能会重复,优先选最短时间的话,(0,3)(2,4)(3,6)三个会优先选中间那个,明显答案是错的,如果优先选最早开始的,(0,15)(1,2)(3,4)明显出错,如果优先选最少重叠的也会出错,反例如下:(时间从 阅读全文
posted @ 2018-08-23 00:03 守林鸟 阅读(155) 评论(0) 推荐(0)
摘要: 集合set:每个元素最多只出现一次,并且set中的元素已经从小到大排好序。 1.头文件include<set> 2. begin() 返回set容器的第一个元素的地址,想取元素就要加* 3.end() 返回set容器的最后一个元素 后的地址,加*不是最后一个元素 4.clear() 删除set容器中 阅读全文
posted @ 2018-08-22 20:52 守林鸟 阅读(194) 评论(0) 推荐(0)