王小二分饼

王小二分饼

题目描述：

王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n刀最多能分成多少块？”

输入格式:

输入只有一行，为一个非负整数n，n的值不超过100。

输出格式:

输出有一行，为饼的数量。

输入样例1:

2

输出样例1:

4

输入样例2:

3

输出样例2:

7

思路：

第1刀——2块

第2刀——4（2+2）块

第3刀——7（3+4）块

第n-1刀——i块

第n刀——（n+i）块

a[0]=1 a[1]=2 a[2]=4 a[3]=7 a[4]=11 ………

原理在于要使切出的快数最多，就要使i刀与前i-1刀都有交点，也就是第i刀多了i-1个交点，也就是比切之前多了i块。

代码：

#include<stdio.h>
int main()
{
	int n,a[110];
	a[0]=1;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		a[i]=a[i-1]+i;
	printf("%d",a[n]);
	return 0;
}