首页 > 其他 > 详细

UVA, 10079 Pizza Cutting

时间:2016-04-10 09:04:45      阅读:128      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!