奇葩啊,推了3个小的的公式要死的感觉有木有T.T,思考方向错了,呵呵
规律题,恩,规律题不一定可以全部表达为一个公式,有些至少部分有规律,例如这一题
它求的是k个操作,第i个操作把x变成不小于i的倍数,问最后的x.
很明显的有一个公式:x=x+(i-x%i) (x不能被i整除时)就是下一个了,不过还有其他表示方法
我们先按照题目要求来,xi是前面的数,所以我们要求的是(i+1)*x' ,表达出来为
(i+1)*x'>=xi求最小的x',这个可以变成x'=x-[(x)/(i+1)],所以看得出来,当x小与i+1时,x就不会改变了,于是后面就成了
个比数列了.
对于这种题目:1.不应该只看......
阅读全文