2020年1月17日
洛谷 P1089 【津津的储蓄计划】
摘要： 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 阅读全文
posted @ 2020-01-17 22:46 Iuppiter 阅读(160) 评论(0) 推荐(0) 编辑
2020年1月12日
01背包
摘要： 背包问题(Knapsack problem)可以描述为：给定一组物品，每种物品都有自己的价格和价值，在限定的总价格内，我们如何选择，才能使得物品的总价值最高。 01背包指的就是每件物品要么选，要么不选。如果选，只能选一件。 阅读全文
posted @ 2020-01-12 17:20 Iuppiter 阅读(435) 评论(0) 推荐(0) 编辑
2019年7月5日
用高精度实现求完满数的方法
摘要： 只要求出梅森素数，就可以求出一个完满数。代码如下：（以后有时间会用重定义操作符的方法让代码更简洁明了的） #include <iostream> #include <cmath> #include <string> #define MLEN 101 #define MAX(a, b) ((a) > 阅读全文
posted @ 2019-07-05 16:17 Iuppiter 阅读(247) 评论(0) 推荐(0) 编辑