过生日的时候,生日蛋糕是不可缺少的快乐元素。 一般情况下,人们切蛋糕总是经过蛋糕的中心,刀痕交叉地将蛋糕切分成若干块规则而美观的小块。淘气包生日这一天,开始时,他还能规规矩矩地切蛋糕,可是切了几刀,他就不耐烦了,又开始淘气了。一边看似杂乱的切着,一边他还振振有词:有一些刀不过中心点,可以切分成更多的蛋糕小块。事实是这样吗?
我们来算一下,如果淘气包一共切了n刀,其中只有m刀没有经过蛋糕的中心点,那么他最多可以将蛋糕切分成多少块?
知道这个数字,和规则切分方案比较一下,就知道淘气包是不是正确的了。