UVA10079

UVA10079 - Pizza Cutting（数论）

UVA10079-PizzaCutting（数论）题目链接题目大意：要求将一块批萨，用n刀分成最多块，每块的大小可以不等。解题思路：每次新的一刀（也就是一条直线）要和之前的线都相交，这样可以得到最多的块。递推公式：f（n）=f（n-1）+n；接着列出f（n-1）一直到f(0).然后将这些式子相加就可以得到公式：f（n）=(1+n)*n/2+1;代码：#include #include typed
u012997373·2014-11-14 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他