上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: /* 题目内容: 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不 同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教 室可供 阅读全文
posted @ 2019-04-18 23:37 sparkyen 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 蚂蚁下桥 C时间限制:3000 毫秒 | C内存限制:3000 Kb 题目内容: n只蚂蚁在长为L的桥上爬行,速度是1. 知道每只蚂蚁的初始xi坐标,不知道其朝向。 桥很细,只能容许一只蚂蚁通行,两只蚂蚁碰头后,会各自回头。问所有蚂蚁最早和最迟下桥的时间。 输入描述 第一行是桥的长度L和蚂蚁个数n 阅读全文
posted @ 2019-04-02 21:52 sparkyen 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 不要让你的执行频次超过10的九次方 66.砝码组合 (15分) C时间限制:3000 毫秒 | C内存限制:3000 Kb 题目内容: 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码,重量分别是1,3,9,27,81。 则它们可以组合称出1到121之间任意整数重量( 阅读全文
posted @ 2019-04-02 21:15 sparkyen 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 这里顺序栈和链栈的基本操作和差别在之前的线性表操作中是一样的,目前栈对我而言在实际使用中使用哪一种差别并没有很大,顺序栈用起来会方便一点 顺序栈 >>ADT: typedef struct { DataType data[StackSize]; int top;//栈顶位置,栈顶元素在数组中的下标 阅读全文
posted @ 2019-04-01 22:25 sparkyen 阅读(1082) 评论(0) 推荐(0) 编辑
摘要: 可能目前对我来说循环链表和双链表对我来说用的也不多,也有点小复杂,这里就简单总结一下 双链表 >>ADT: typedef struct DulNode { DataType data; struct DulNode *prior, *next; }DulNode; >>插入核心操作 s = (Du 阅读全文
posted @ 2019-04-01 20:06 sparkyen 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 首先指出我在学习过程中纠结的几个点: 1.初始化单链表的时候为什么要用二级指针? 反正那会也没学长指导,状态还差了点,但搜了很久后还是想明白了。 说白了你可以选择在定义头节点L的时候就初始化, 也可以定义了后用二级指针或者一级指针的引用传进函数InitList来初始化 2.为什么会需要头结点? 若头 阅读全文
posted @ 2019-03-31 17:38 sparkyen 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 这段时间状态非常不好,乱七八糟的事情搞得心烦意乱,得开始静下心了调整状态了,然而大心课被点名了,有点自闭 #include <stdio.h> #define MaxSize 100 typedef int ElemType; typedef struct { ElemType elem[MaxSi 阅读全文
posted @ 2019-03-29 21:20 sparkyen 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 【输入格式】 X 阅读全文
posted @ 2019-03-22 22:36 sparkyen 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN], 请你统计有多少个三元组(i, j, k) 满足: 1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】 第一行包含一 阅读全文
posted @ 2019-03-21 17:03 sparkyen 阅读(329) 评论(0) 推荐(0) 编辑
摘要: x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他 阅读全文
posted @ 2019-03-17 19:34 sparkyen 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 问题: 有一栋楼,共100层。 定义:鸡蛋在第n层楼扔下,不会碎,第n+1层扔下,会碎,那么第n层就叫临界楼层 你手中有两个鸡蛋(默认理想状态:两个鸡蛋完全相同),如何优化尝试策略,使得使用最少次数,测出临界楼层 即,使用此策略,最差也可以在多少次以内测出临界楼层 (ps:假定鸡蛋一定会在某层楼下落 阅读全文
posted @ 2019-03-17 18:53 sparkyen 阅读(725) 评论(0) 推荐(0) 编辑
摘要: 你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科 阅读全文
posted @ 2019-03-17 17:28 sparkyen 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 33 阅读全文
posted @ 2019-03-17 15:18 sparkyen 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 近期研究设计模式,在程序输出时心血来潮用了c版本的printf,结果就蛋疼了,一直输出是乱码 string s = "中国"; printf("%s" , s);//输出乱码 果断切换成c++版本的cout发现可以正常输出。于是上网找答案,居然惊讶的发现printf输出字符串是针对char *的,换 阅读全文
posted @ 2019-03-17 14:01 sparkyen 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 1.头文件 #include<bitset> 2.基本操作 bitset<n> b; b有n位,每位都为0. 参数n可以为一个表达式.如bitset<5> b, 则"b"为"00000"; bitset<n> b(unsigned long u); b有n位,并用u赋值; 如果u超过n位,则顶端被截 阅读全文
posted @ 2019-03-17 11:42 sparkyen 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页