1、简单的双重循环可以解决O(N *N ) 2、书中提出另一种想法 假设电梯停在i层 爬楼梯的总数为Y 若电梯停在i-1层 则i层以上的N3人 需要多爬一层 i层的N2也需多爬一层 i-1层的N1人则少爬一层 …
标签:编程之美
编程之美2013初赛——竞价
题目 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如…
编程之美-买书问题
上柜的《哈利波特》平装本系列,一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。假设具体折扣的情况如下: &…
编程之美---超级水王扩展题目
/** * 一个数组中有N个数字出现的次数都超过数组总长度L的1/(N+1),查找这些ID * */ #include <iostream> #include <cstring> #include…