本文主要是介绍切西瓜与切蛋糕问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
切蛋糕、切西瓜这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d.
用带定系数法求出各个系数就OK了，不用想破脑筋找规律。。。
这种方法对类似问题都可以，变通一下好多问题都可以迎刃而解了。。。
贴出HUSTOJ上的两道题目：
Problem 1577
切西瓜
Time Limit: 1 Sec Memory Limit: 128 MB
Submissions: 233 Solved: 35
Description
众所周知 一刀可以把一个西瓜切成两半 两刀最多可以把西瓜切成四半 三刀最多可以把西瓜切成八块 那么问你 N 刀最多可以把西瓜切成多少块咧?
Input
总共有T(T<=1000)组测试数据 在第一行中给出 接下来有T行 每一行有一个整数N(N<=1000)
Output
Time Limit: 1 Sec Memory Limit: 128 MB
Submissions: 233 Solved: 35
Description
众所周知 一刀可以把一个西瓜切成两半 两刀最多可以把西瓜切成四半 三刀最多可以把西瓜切成八块 那么问你 N 刀最多可以把西瓜切成多少块咧?
Input
总共有T(T<=1000)组测试数据 在第一行中给出 接下来有T行 每一行有一个整数N(N<=1000)
Output
这篇关于切西瓜与切蛋糕问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
