UVA, 10079 Pizza Cutting

简单的一道数学题

题意：N刀能将平面分成多少块

思路：递推

0刀：1块

1刀：1+1块

2刀：1+1+2块

3刀：1+1+2+3块

……

N刀：1+1+2+3+……N块

即（1+N）*N/2 +1块

 

代码：

#include <iostream>
#include <cstdio>
using namespace std;

long long s;

bool datecin()
{
　　if(scanf("%lld",&s)!=EOF)
　　{
　　　　if(s>=0)
　　　　　　return true;
　　return false;
}
　return false;
}

void showres()
{
　　printf("%lld\n",1+s*(s+1)/2);
}
int main()
{

while(datecin())
{
　　showres();
}
return 0;
}