摘要：
本题题意:给出两个卫星分数形式的速度，求它们的相遇周期。 这道题一到手我整个人都是懵的...相遇周期是啥，完全不懂。后来百度了才知道就是求最小倍数，不过是分数形式的. 首先把通分，然后求出分子的最小公倍数lcm，若lcm可以整除分母，那么打印整数结果，否则约分后输出分数结果。 阅读全文
摘要：
本题题意:给出n个数，求其中素数的个数. 代码如下: 由于本题的上限可达31bit，所以打表是不适用了，只能写个素数判定排除偶数，然后开方，直接暴力目测会超时。 阅读全文
摘要：
本题题意:求两个数的最小公倍数. 代码如下: 很简单的一个欧几里德算法求出最大公约数，然后用两数乘积除以最大公约数就是结果。 阅读全文
摘要：
本题题意:蝎子王搬家，洞的空间是V，共有N件物品要搬，每件物品在搬运过程中要占用Bi空间，搬运完后占用Ai，问蝎子王能否搬完所有的物品。 代码如下: 这道题真的是很难想清楚，后来查了题解才做出来，说是贪心B-A，B-A的含义是需要的预留空间，预留空间大的优先，然后相同情况下取实际空间更小的，可以为后 阅读全文
摘要：
本题题意:给4个数，求所有的4位数组合，按升序打印. 代码如下: 本题用next_permutation可以十分简单的解决，唯一要考虑的就是判断下第一位不能是0，还有控制格式，注意使用前先sort一下，以保持升序。 阅读全文
摘要：
本题题意:有n根棍子，给出两个属性长度l和重量w，当加工当前棍子的长度和长度均大于上一根棍子时，可以不重置机器，每次重置机器要花1min， 求最小时间。 代码如下: 这道题就是两个循环，每处理完一根棍子后，要记录当前棍子的属性，然后跟下一根比较，仅当当前棍子的两个属性都大于上一根棍子时才进行比较，比 阅读全文