题意：一开始有1个物品，总价是1。你的一次操作可以要么使得物品数量+1，总价加上当前物品的单价。要么可以使得总价+1，物品数量不变。问你最少要几次操作从初始状态到达有x个物品，总价是y的状态。这里的y可以有小数点后的部分，会抹去。 如果x>y，显然无解。 因为不管怎样操作，物品的单价是单调不下降的。 ...
分类：
其他好文 时间：
2017-11-02 00:56:53
阅读次数：
159
给定两个数字显示板A, B和两个按钮，按下按钮使得其对应数字显示增加1。另，B显示板只显示其实际值的整数部分。两显示器对应的实际值有一个比值p。按下A板上的按钮， A板上显示的数增加1到a + 1, p不变，B板上的数字更新为(int)(b * (a + 1) / a)。按下B板上的按钮，A板上上显...
分类：
其他好文 时间：
2015-08-18 18:19:25
阅读次数：
136
题意：
初始状态为：1个物品，总价为1。
目标状态为：x个物品，总价为y。
操作A：变为x+1，y+y/x。（y不取整）
操作B：变为x， y+1
问最少多少步可以达成条件？（最后操作结束后对y取整）
如果不行输出-1。
题解：
先说"-1"
首先如果x，那么我们可以先一直做操作一，使得状态变为(x，x)，然后暴力给y+1
一定可以达成，...
分类：
其他好文 时间：
2015-02-03 17:21:57
阅读次数：
157
