LOFTER for ipad —— 让兴趣,更有趣

点击下载 关闭
切蛋糕

热情的chnlkw请大家吃蛋糕,由于参加chnlkw生日party的人太多了,所以chnlkw要用最短的时间把蛋糕切好,让每个来的人不至于等太久。擅长立体几何的Wlfish提出,横竖一起切,但是蛋糕房师傅说蛋糕是分层的,所以最好不要横着切。
Chnlkw想让大家都品尝所有的味道,所以只在一个面上切。已知有n个人来参加chnlkw的生日party,现在请你帮助chnlkw计算出最少需要切几刀。

输入格式:
只有一个整数n,表示有n个人参加。

输出格式:
只有一个整数,表示最少要切几刀。

样例输入:
6

样例输出:
3

数据范围:
对于30%的数据, n<=10
对于60%的数据, n<=10000
对于100%的数据,n<= 

时间限制:
1000

空间限制:
65536

提示:
样例解释
6个人加上chnlkw共7个人



var

  a,b:int64;

  i:longint;

begin

  read(a);

  if a=0 then writeln('0');

  if a<>0 then

  begin

    for i:=0 to a div 2 do

    begin

      b:=b+i;

      if (b+1<a+1) and (b+i+2>=a+1) then writeln(i+1);

    end;

  end;

  readln(a);

end.


program ex01;

var

    i,n:longint;

begin

    readln(n);

    n:=n+1;

    i:=1;

    if n=1 then writeln(0) else

    begin

    while (i*i+i+2)/2<n do

    i:=i+1;

    writeln(i);

    end;

end.


推荐文章
评论(0)
分享到
转载我的主页