最新消息:点击查看大S的省钱秘笈

Vijos P1324 黑皮的蛋糕 C语言版

Vijos题解 Slyar 101浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

描述 Description

为了庆祝黑皮的1006岁生日,也就是2006年01月01日。校长为他在学校里举行一个名为{天造奇才}的大型庆祝活动。邀请全校的师生及其家属们都 参加。考虑到当时人数相当庞大,黑皮的好友小佳佳特地为他从美国进口了个超级无敌大蛋糕1号。供到场的所有人享用。
黑皮也考虑到人数太多,蛋糕又只有一个。所以决定自己用在最少的刀数划出最多的蛋糕份数。比如说:开始是1个蛋糕,份数为1;黑皮一刀子划下去,刀数为1,份数就为2了;再一刀,刀数为2,份数为4;再一刀………………若干刀下去,份数就为n了。他想知道你们是否也能划出来。

输入格式 Input Format

输入一个数,即为黑皮当时划的刀数n。0<=n<=34567890;

输出格式 Output Format

一个数,即为到场人数。已知人数与黑皮划下来的份数相同。

Tip:可以知道每一刀与其他切过的线相交时分成的块数最多,所以增加的部分每次递增1,有f(n) = (n+1)*n/2 +1

另外一定注意精度。。。因为精度不够又WA了一次。。。

#include <stdio.h>

int main(){
double n;
scanf("%lf",&n);
printf("%.0lf",(n+1)*n/2+1);
system("pause");
return 0;
}

转载请注明:Slyar Home » Vijos P1324 黑皮的蛋糕 C语言版

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

网友最新评论 (3)

  1. 版主热心啊 问题速度的回
    xiao超5年前 (2011-08-28)回复
  2. @xiao超 包含stdlib.h就可以了
    Slyar5年前 (2011-08-28)回复
  3. #include 库函数漏了吧 要不system("pause"); 编译出错
    xiao超5年前 (2011-08-28)回复