- 博客(32)
- 收藏
- 关注
RSS订阅转载 【栈的应用】表达式求值
表达式求值 前言就在上一周，我对表达式求值死磕（差不多打了1000多行吧），但还是没做对，我只得死等到周六，去把这道题问我那位万能的盆友，在那位盆友的只支持2种符号(+,)的基础上扩了一点代码把它改为4则运算(+,-,...
2018-06-17 09:03:00
136
转载 栈 1
栈1 - 栈.1 栈的定义栈(stack)是一种数据结构。它是一种只能在两端插入后删除的特殊线性表。按照先进后出(FILO)原则存储数据.把先进入的数据压至栈底，最后的数据放进栈顶，需要读数据的时候，从上至下依次读入.-The End-2018.6.1 转载于:https://www.cnblogs.com/smallfang/...
2018-06-02 08:17:00
116
转载 【链表专题】4.链表
链表专题4 - 链表 4.1链表是一大堆节点合起来连起来组成的表的总称。其中每个节点中都有指针变量指向列表中的下一个节点。链表中第一个节点被称之为表头(head)，所以将第一个节点的指针变量命名为head。最后一个节点并没有神马特殊的名字,但是它(最后一个节点)有一项特殊的属性:最后一个节点将NULL作为最后一个变量的值所以检查该指针只用检查是否...
2018-06-01 18:44:00
97
转载 【截屏篇】系统PrtSc
图片来自:我这里按下这个PrtSc就截图成功了(部分机型需按Fn)Q：啊呀呀，bug啦，我剪完之后竟然什么都没有窗体弹出!A:这是正常的情况，直接在要用这张图片的地方用Copy过去就行了!快去试试吧!this is xff六一节日快乐~BYE~2018.6.1 转载于:https://www.cnblogs.com/small...
2018-06-01 13:38:00
152
转载 【NOIP2015】谁拿了最多的奖学金
Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学...
2018-05-26 15:27:00
66
转载 3.NULL和nullptr
3.1 NULLNULL为空,在开头是不需要using namespace std;因为它在编译时直接看成是00=NULL3.2 NULLPTRnullptr 也是常数但不是0;区分指针 转载于:https://www.cnblogs.com/smallfang/p/9278034.html...
2018-05-19 10:27:00
71
转载 2.完整创建和箭头操作符
2.1 完整创建很多人会问:"链表弟弟到底咋创建呀!"所以呢我今天就把链表的完整创(bao)建(liu)提(gei)供(yi)给(hou)你(de)们(wo)吧(ba)!废话少说，直切话题:C++#include <iostream>using namespace std;struct lianbiao{ int zhi; lianb...
2018-05-18 21:24:00
62
转载 1.节点
链表-1head □☞ ■■□■代表你要存放的东西□代表位置节点就是■■□head 指向节点;将节点进行修改创造节点:struct name{ int e; char n; name * link;};typedef name * nameptr;nameptr head;在C++中是可以使用->的用法为▓head->n=...
2018-05-17 20:15:00
60
转载 【排序专题】实践3-军事机密
军事机密Description军方截获的信息由n（n≤100000）个数（每个数最大不超过109）组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序，每个数对应一个序号，然后进行k（K≤10）次提问，每次提问只是对第i个数是多少感兴趣，现在要求编程完成k次回答。输入：第一行n，第二行是n个截获的数，接着一行是k，接...
2018-05-17 19:35:00
326
转载 【排序专题】实践2-众数
众数Description众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。给定一组数，你能求出众数吗？Input输入数据有2行第一行输入N（1~3万）第2行n个数表示排序的数（可重复）（小于100）Output最大的Sample Input 1121 2 3 4 5 5 6 7 8 9 10 11 ...
2018-05-17 19:27:00
415
转载 【排序专题】实践1-车厢重组
车厢重组Description 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，...
2018-05-17 19:13:00
307
转载 排序专题2
2.1 插入排序1:基本思想把数插入到已排列好的数中。2:代码#include <bits/stdc++.h>using namespace std;void input(int f,int e,int g[]){ for(int i=f;i<e;i++) cin>>g[i]; } void output(i...
2018-05-17 18:46:00
75
转载 万能头文件-bits/stdc++.h
万能头文件bits/stdc++.h,仅限C++;一定要看右边的字你看这篇文章多短，没啦! 转载于:https://www.cnblogs.com/smallfang/p/9278041.html
2018-05-16 22:14:00
145
转载 a+b问题
a+b问题Description输入两个整数，输出两个整数的和。Input输入两个整数用1个空格隔开。每个数均在1000以内。Output输出两个整数的和。Sample Input 12 5Sample Output 17 我的思路 简单到一口没，没啦 我的代码 Lauguage C++ Code#includ...
2018-05-15 21:16:00
191
转载 小数点后第n位
小数点后第n位Description输入正整数n,计算355除以113小数点后的第n位。Input输入一个正整数nOutput输出小数点后第n位的结果。Sample Input 12Sample Output 14Sample Input 2999998Sample Output 27 我的思路 啊!这是道经典的模拟题! ...
2018-05-15 21:06:00
633
转载 【STL-string应用】魔术师的信件
魔术师的信件Description目描述周程远魔术团的魔术师们每天都会通过信件交流心得，但为了防止他们的老板偷看信件，魔术师们有自己一套加密方法。加密规则如下密文中的每一个字母有且仅有一个明文的字母对应。（密文的不同字母可以对应到同一个明文字母上，但同一个密文字母只能对应同一个明文字母）现在，有一封加密过的信，以及其对应的明文。请你帮助周程远破译一封新的...
2018-05-14 22:37:00
87
转载 【NOIP2006普及组】明明的随机数
Description周程远是一个魔术团的团长，他的手下有N个魔术师，编号分别为1~N中的某一个正整数，对于每个人都有不同的编号，他的魔力值为Wi，道具魔力值为Vi。现在，他想知道他手下第k强的魔术师的编号。排名规则如下：魔力值大者在前；当他们的魔力值相同时，对他们道具的魔力值进行比较，大者在前；若魔力值及道具魔力值均相同，则编号小者在前。Input第1...
2018-05-13 18:27:00
299
转载 【sort-多关键字排序】魔术师的排名
Description周程远是一个魔术团的团长，他的手下有N个魔术师，编号分别为1~N中的某一个正整数，对于每个人都有不同的编号，他的魔力值为Wi，道具魔力值为Vi。现在，他想知道他手下第k强的魔术师的编号。排名规则如下：魔力值大者在前；当他们的魔力值相同时，对他们道具的魔力值进行比较，大者在前；若魔力值及道具魔力值均相同，则编号小者在前。Input第1...
2018-05-13 10:28:00
332
转载 排序专题1
1.1 选择排序void selection_sort(int order_item[],int Number_of_items){ int minl; for(int i=0;i<Number_of_items-1;i++) {minl=i; for(int j=i+1;j<Number_of_items;j++) { ...
2018-05-13 09:28:00
44
转载 【NOIP2007普及组】奖学金
Description某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算...
2018-05-01 11:32:00
195
转载 【 NOIP2007普及组】Hanoi双塔问题
Description给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个...
2018-05-01 11:20:00
383
转载 【NOIP2010普及组】数字统计
Description请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6次。Input输入共 1 行，为两个正整数 L 和 ...
2018-05-01 11:16:00
283
转载 【NOIP2005普及组】校门外的树
描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在...
2018-04-30 21:25:00
360
转载 【NOIP2005普及组】陶陶摘苹果
描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入输入包括两行数据。第一行包含...
2018-04-30 21:18:00
121
转载 【NOIP2009普及组】分数线划定
描述世博会志愿者的选拔工作正在A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划...
2018-04-30 21:08:00
518
转载 【NOIP2016普及组】买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需...
2018-04-30 07:19:00
555
转载 画图回顾2
这是我第2次回顾题啦!在我之前的做画图题中有一个技巧（文末我写）3 金字塔输入:5输出: * *** *********************代码:#include <iostream>using namespace std;int main(){ int n; int i; cin>...
2018-04-29 22:22:00
60
转载 【NOIP2016普及组】回文日期
题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个...
2018-04-29 16:40:00
499
转载 画图回顾1
我来回顾一下我所学过的画图.首先是一个方阵.1 长方形1.1 同字母长方形输入:5 7输出:***********************************用i控制行，用j控制列，进行输出.循环代码:（使用请加iostream库，并且使用n,m）for(int i=1;i<=n;i++){ for(int j=1;j&...
2018-04-28 13:43:00
57
转载 二分查找的函数
二分查找,一个常用的查找的算法,只要涉及二分法,你要用正常的算法会很大可能会报错:时间超时,因为测试数据很夸张，有多夸张呢,差不多0≤n≤10,00,000,000只要写二分你就能得到ac啦;二分查找就是巧妙的判断,3个数掌控着数组.数据需要是排好序的.以下是二分查找函数代码:-小到大排序int Halfsearch(int arry[],int sta...
2018-04-27 21:28:00
360
转载 【NOIP2017提高组】小凯的疑惑
这是一道很简单题一道数学题。题目大概是这样的:小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。然后呢,我用了1秒钟看测试数据并且蒙出来了(a*b)-(a+...
2018-04-27 20:41:00
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人