摘要：
本题题意:参加party的人可能有p或q，问怎样切蛋糕，能满足两种情况，并使蛋糕的块数最少。 代码如下: (考虑p > q)其实这个还蛮烧脑的，切蛋糕的话，其中最大块的体积肯定是1/p,剩下的就是怎么切这p块蛋糕能够使蛋糕的块数最少呢，下面给个例图: 假设p=6,q=4，那么就如上图所示，切割痕迹重 阅读全文
posted @ 2017-08-20 10:51
mtl6906
阅读(134)
评论(0)
推荐(0)
摘要：
本题题意:给出两个卫星分数形式的速度，求它们的相遇周期。 这道题一到手我整个人都是懵的...相遇周期是啥，完全不懂。后来百度了才知道就是求最小倍数，不过是分数形式的. 首先把通分，然后求出分子的最小公倍数lcm，若lcm可以整除分母，那么打印整数结果，否则约分后输出分数结果。 阅读全文
posted @ 2017-08-19 20:45
mtl6906
阅读(150)
评论(0)
推荐(0)
摘要：
本题题意:给出n个数，求其中素数的个数. 代码如下: 由于本题的上限可达31bit，所以打表是不适用了，只能写个素数判定排除偶数，然后开方，直接暴力目测会超时。 阅读全文
posted @ 2017-08-19 20:11
mtl6906
阅读(156)
评论(0)
推荐(0)
摘要：
本题题意:求两个数的最小公倍数. 代码如下: 很简单的一个欧几里德算法求出最大公约数，然后用两数乘积除以最大公约数就是结果。 阅读全文
posted @ 2017-08-19 19:39
mtl6906
阅读(120)
评论(0)
推荐(0)
摘要：
本题题意:蝎子王搬家，洞的空间是V，共有N件物品要搬，每件物品在搬运过程中要占用Bi空间，搬运完后占用Ai，问蝎子王能否搬完所有的物品。 代码如下: 这道题真的是很难想清楚，后来查了题解才做出来，说是贪心B-A，B-A的含义是需要的预留空间，预留空间大的优先，然后相同情况下取实际空间更小的，可以为后 阅读全文
posted @ 2017-08-19 19:30
mtl6906
阅读(111)
评论(0)
推荐(0)
摘要：
本题题意:给4个数，求所有的4位数组合，按升序打印. 代码如下: 本题用next_permutation可以十分简单的解决，唯一要考虑的就是判断下第一位不能是0，还有控制格式，注意使用前先sort一下，以保持升序。 阅读全文
posted @ 2017-08-19 18:39
mtl6906
阅读(109)
评论(0)
推荐(0)
摘要：
本题题意:有n根棍子，给出两个属性长度l和重量w，当加工当前棍子的长度和长度均大于上一根棍子时，可以不重置机器，每次重置机器要花1min， 求最小时间。 代码如下: 这道题就是两个循环，每处理完一根棍子后，要记录当前棍子的属性，然后跟下一根比较，仅当当前棍子的两个属性都大于上一根棍子时才进行比较，比 阅读全文
posted @ 2017-08-19 10:53
mtl6906
阅读(139)
评论(0)
推荐(0)
摘要：
本题题意:有n元经费，每种大米，每种大米单价p,重量h，求最大重量. 代码如下: 阅读全文
posted @ 2017-08-18 22:13
mtl6906
阅读(185)
评论(0)
推荐(0)
摘要：
本题题意:有n种宝物，每个单位体积价值pi，体积mi，有一个体积为v的口袋，问最多可以装多少宝物。 代码如下: 这道题比较简单就是个标准的贪心，排序选最大的依次装满就行了。 阅读全文
posted @ 2017-08-18 21:43
mtl6906
阅读(143)
评论(0)
推荐(0)
摘要：
本题的题意是:给出n匹马，每匹马都有一个固定的速度，结果有胜平负三种。 代码如下: 这道题错了很多次，后来发现原来结果有负的情况，改了之后就好了。 阅读全文
posted @ 2017-08-18 21:14
mtl6906
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号