文章作者:姜南(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语言版