CCF刷题
【>_】
我懒死了,什么都没有写(’ • _ • `)
展开
-
【CCF刷题】201912-3-化学方程式(C++100分,迭代+栈)
题目 思路 找出等号的位置,分别统计左右两边各个元素的个数,存在map里,最后对比一下两个map是否一样。注意元素可能有一个字符也可能有2格字符,系数可能不占字符也可能有多个字符。 solve函数里是找出等号的位置和对比map countExpr函数里是用加号+把表达式分割,然后调用countFormula来计算每个化学式里的元素个数 countFormula函数用迭代+栈来实现嵌套括号处理,来计算化学式里的元素个数 代码 #include <bits/stdc++.h> usin原创 2021-02-24 21:40:48 · 192 阅读 · 1 评论 -
【CCF刷题】202012-3-带配额的文件系统(C++70分)
记录一下而已,不要看 #include <bits/stdc++.h> using namespace std; #define DIR_T 0 #define FILE_T 1 #define ANY 2 struct Node{ public: string name; // 名字 int type; // 0-directory,1-file long long siz; // 文件原创 2021-02-19 16:36:41 · 360 阅读 · 0 评论 -
【CCF刷题】202012-2 期末预测之最佳阈值(C++100分)
码一下做题记录而已,能跑但不优雅,别误人子弟了QAQ。 题目一堆的数学公式,还是截图方便点,别骂了别骂了。 题目 思路 按照scorescorescore排序后计算 [0,i)[0,i)[0,i) 有多少个 000(类似于前缀和一样),记为preZero。然后按照一样的方法计算 [i,n)[i,n)[i,n) 有多少个 111,记为postOne,因此预测到的正确值的个数为 preZero + postOne。 一个小坑:对于scorei==scorei−1score_i==score_{i-1}sc原创 2021-02-18 18:03:57 · 362 阅读 · 0 评论