标签:
简单的一道数学题
题意: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;
}
标签:
原文地址:http://www.cnblogs.com/byzsxloli/p/5373332.html