问题 1121 --简单dp——切割平面1121: 简单dp——切割平面★★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 284 解决: 206
[提交][状态][命题人:]题目描述
小明无聊的时候喜欢推导一些奇怪的东西,在他推到出n条直线最多分割多少个平面后,他又闲着无聊想推到n条折线最多分割多少个平面。现在希望你们能给小明一些数据进行验证,推导的公式是否正确
输入
第一行一个整数N表示,接下来有N行测试数据,每行输入一个整数n,表示有n条直线与n条折线(0<n<=10000)
输出
对每个测试每行输出两个数a,b;中间用一个空格分开,a代表n条直线最多能分割的平面数,b代表n条折现最多能分割的平面数
提示
来源
[提交][状态]