摘要: 取整的方法有四种:向上取整,向下取整,四舍五入,小数截断。(源自数学吧) C++中可以使用函数完成前三种: 1.ceil()<cmath> //(取比这个数大的最小整数)向上取整 4.5—>5 –4.5—>-4 2.foor()<cmath>//(取比这个数小的最大整数)向下取整 4.5—>4 -4 阅读全文
posted @ 2019-08-19 21:30 8o1er9t 阅读(785) 评论(0) 推荐(0) 编辑
摘要: 题目大意 使n个元素a相乘为1。 +1或-1一次,转换次数就加1。 输出最小转换次数就可以。 思路 贪心 分别计算a >1,-1的转换次。a=0时统计出现次数f0(最后算0需的1次翻转),因为0即可转换为-1,也可转换为1,当有a=0的情况下,转换后总乘积又为-1,就可以减少2次翻转,直接输出次数, 阅读全文
posted @ 2019-08-19 13:34 8o1er9t 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目大意 输入A中元素的a的个数at,再依次输入a,输入B中元素的b的个数bt,再依次输入b。 选择A的一些元素a和B的一些元素b,使得a + b不属于A且不属于B。 只需要输出一对这样的a和b就好啦。 基本思路 利用哈希的思想,将a和b分别作为pd数组下标,再令这个pd元素为1。 双f 阅读全文
posted @ 2019-08-19 13:14 8o1er9t 阅读(2) 评论(0) 推荐(0) 编辑