CCF算法笔记
Yang_haihai
加油
展开
-
算法 CCF模拟题1,小中大
分析:很简单的一道题,应该快速做出来,但是里面涉及一个输入输出时的问题,就是那个中位数,如果是整数,则按照整数输出,如果是分数,则应该输出一位小数,在这里进行分类判断,利用 < camth >中的floor函数,对得到的中位数截取小数部分,如果截取部分为0,则直接输出整数,即不需要输出一位小数,代码如下。 当然有些头文件并不需要,只是做题时习惯都粘上。。 #include <i...原创 2019-08-24 21:50:34 · 172 阅读 · 0 评论 -
CCF算法笔记2 二十四点
分析:题目很容易理解,我们只需要模拟四则运算即可,题目设限简单,我们只需要进行四个个位数的加减乘除运算即可,并且还不包括括号。当结果等于24时,即可输出结果“Yes”,否则输出“No”。 这道题的解题方法有很多, 首先最简单的暴力法,因为只设计到四个个个位数加减,我们只需要把所有情况都列出来即可,一共4^3=64种,这种方法空间占用比较少,因为没有涉及到STL,但是时间比较多,因为需要逐个判断。...原创 2019-08-24 22:04:27 · 524 阅读 · 3 评论 -
CCF模拟算法之买菜
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段...原创 2019-08-26 18:11:49 · 239 阅读 · 0 评论 -
CCF 模拟题,公共钥匙盒
题目描述: 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。 每次取钥匙的时候,老师们都会找到自己所需要的钥匙将...原创 2019-09-14 10:29:47 · 1159 阅读 · 0 评论