摘要:
/* 题意: 有 n 种化学药剂,容量分别为 ai ,给出 n 和它们的容量。现有两种操作: 1. 选择一种药剂把它的容量变为 2*ai 2. 选择一种药剂把它的容量变为 ai/2 求最少的操作数使得每种药剂的容量相等。 解题思路: 求出每个数 所有的可以由那两种操作变成的数,用 f 数组记录次数。用 v 数组记录变成这个数用了多少步 。 那么 f 数组里 次数为 n 的数 (即... 阅读全文
摘要:
/* 队友告知的题意,大概是 杯子如题摆放,有 n 层 。最上面那个杯子一秒钟可以装满, 给出 n 和时间 t ,问 t 秒后可以装满多少个杯子。 大致思路是 使用二维数组模拟杯子往下漏水的过程。 最后扫一遍数组计算容量大于 1 的个数 。 */ #include #include #include #include #include using namespace std; int ... 阅读全文