码迷,mamicode.com
首页 > 其他好文 > 详细

UVA, 10079 Pizza Cutting

时间:2016-04-10 09:06:29      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:

简单的一道数学题

题意: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;
}

 

UVA, 10079 Pizza Cutting

标签:

原文地址:http://www.cnblogs.com/byzsxloli/p/5373332.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!