摘要: 2018-11-11-14:28:31 1.顺序栈 下面是我用数组实现的顺序栈,包含的函数有出入栈,查看栈顶元素,栈的大小,栈是否空等函数,当栈空间不够用时,对应的数组会自动增长。 2.STL之Stack stack是一种容器适配器(STL的容器分为顺序容器和关联容器,容器适配器,是对这两类容器进行 阅读全文
posted @ 2018-11-10 21:39 Cruel_King 阅读(927) 评论(0) 推荐(0) 编辑
摘要: 2018-11-10-15:03:10 阅读全文
posted @ 2018-11-10 14:31 Cruel_King 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 2018-11-10-15:10:42 阅读全文
posted @ 2018-11-08 22:38 Cruel_King 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 2018-10-31-15:02:46 阅读全文
posted @ 2018-10-31 15:03 Cruel_King 阅读(647) 评论(0) 推荐(0) 编辑
摘要: 2018-10-30-18:27:03 原题链接 题目描述: 给出两个长度分别为n1,n2且每列高度只为1或2的长条,需要将它们放入一个高度为3的容器,求出能够容纳他们的最短容器长度。 本题思路: 模拟插入,从第一个接口开始插,如果不满足条件就跳到下一个接口,满足条件时跳出函数输出答案即可。 本题注 阅读全文
posted @ 2018-10-30 18:28 Cruel_King 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 2018-10-29-17:30:17 原题链接 题目描述: 给定6个矩形的长和宽,判断它们是否能够构成长方体的6个面。 本题思路: 将输入的数据保存在数组内(建议使用结构体数组),每次输入的时候将较大的数字放在前面,输入完毕之后对整个结构体进行排序,接着只需按照顺序比对相应成员是否相等即可,接着检 阅读全文
posted @ 2018-10-29 17:30 Cruel_King 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 2018-10-25-00:20:06 原题链接 题目描述: 本题有多组测试用例,输入一个整数a和一个正整数b,输出a/b的循环小数表示以及循环节的长度。 本题思路: 上来直接模拟除法,保留每一次的余数,每次判断是否遇到相同余数,余数相同时保存两个相同余数在数组里的位置,接着只需要注意输出即可,根据 阅读全文
posted @ 2018-10-26 00:20 Cruel_King 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 2018-10-25-11:45:44 原题链接 水题,卡输入输出,不然怎么能说是ACM World Finals呢。 本题大意 大体意思就是给你一个5*5的棋盘,每次你需要先输入棋盘,然后输入一连串指令,指令以‘0’结尾,当棋盘第0行第0列为'Z'时表示游戏结束。 本题思路 拿到题的第一反应就是输 阅读全文
posted @ 2018-10-25 11:45 Cruel_King 阅读(665) 评论(1) 推荐(0) 编辑
摘要: 2018-10-22-18:54:46 原题链接 本题思路:暴力枚举可能是他周期的所有情况,遇到满足条件输出即可。 本题总结:遇到譬如周期,循环链等题目出现时,可以考虑对相应关键字暴力取余即可。 阅读全文
posted @ 2018-10-22 18:54 Cruel_King 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 2018-10-21-20:52:38 原题链接 本题思路:将对应原子的相对分子质量存入常量数组,设置累加器,遍历字符串,若遇到字母则判断其后是否有数字,无数字直接给累加器加相应原子的相对分子质量,有数字则计算该原子的个数,之后给累加器加原子个数*原子的相对分子质量,当循环到字符串最后一位时循环结束 阅读全文
posted @ 2018-10-21 20:52 Cruel_King 阅读(432) 评论(0) 推荐(1) 编辑