- 博客(13)
- 资源 (2)
- 收藏
- 关注
原创 十进制转换为其它进制(栈)
1、数制转换 十进制数N和其它d进制数的转换的算法基于原理: N = (N div d)×d + N mod d 其中,div 相除取整,mod 相除取余。例如:(1348)10 = (2504)8 , 其运算过程如下: N N div 8 N m...
2018-09-16 20:59:31 4274
原创 Vijos 1484 ISBN号码
描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符...
2018-07-12 23:19:17 300
原创 Vijos 1217 乒乓球
描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛,直到分数差距达到2分;同理21分制下比分为20:21的时候也还要继续比赛。比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):WWWWWWWWWWWWWWWWWWWWWW...
2018-07-12 20:29:49 260
原创 Vijos 1097 合并果子
描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都...
2018-07-12 13:10:44 244
原创 Vijos 1103 校门外的树
描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树...
2018-07-08 21:26:09 186
原创 Vijos 1096 津津的储蓄计划
描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自...
2018-07-07 18:09:08 214
原创 Vijos 1007 绕钉子的长绳子
背景平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数:整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式一个数,绳子的长度,精确到小数点后2位。样例1样例输入14 10.0 0.02.0 0.02.0 ...
2018-07-07 16:31:44 273
原创 Vijos P1001谁拿了最多奖学金
描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;3) 成绩优秀奖,每人2000元,期末平均成绩高于...
2018-07-07 15:46:52 208
原创 队列的插入与删除
队列是FIFO(先进先出)的线性表。本文实现了入队、出队、读队头元素、置空队和判断队空。供参考。#include<iostream>#include<stdlib.h>using namespace std;const int MaxSize=100;typedef char datatype;typedef struct{ datatype ...
2018-07-07 15:15:25 12715
原创 栈的基本操作(入栈、出栈)
C++实现入栈、出栈、读栈顶元素、置空栈以及判断栈空否。供参考。#include<iostream>#include<stdlib.h>#define MaxSize 100 //假定预分配的栈空间最多能存放100个表目using namespace std;typedef char datatype; //表面类型为字符typedef struc...
2018-07-07 15:06:18 24450 3
原创 向量的插入与删除
向量是由具有相同数据类型的数据元素组成的线性表。下面是用C++实现的向量的插入与删除,供参考。#include<stdio.h>#include<stdlib.h>#define MaxSize 100 //const int MaxSize 100;typedef int datatype; //datatype的类型可根据具体情况而定 ;...
2018-07-07 14:58:54 1370
原创 数据定义伪指令
数据定义伪指令格式:[存储单元名] DB(DW,DD等) 操作数 1)存储单元可以起名也可以不要名字2)数据定义伪指令DB字节单元DW字单元DD双字单元DQ四字单元DT十字节单元
2016-11-01 21:09:58 7530
原创 汇编语言程序设计笔记
汇编学习笔记1学习参考书目《汇编语言》第二版 郑晓薇 机械工业出版社假设X=4,Y=5,Z=((X+Y)*8-X)/2。编写一个汇编程序实现公式计算:DATAS SEGMENT X DW 4 ;定义X为字单元,值为4 Y DW 5 Z DW ? ;定义z为空单元DATAS ENDSSTACKS SEGMENT ;此处输入堆栈段代码ST
2016-10-30 22:18:15 899
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人