2446: 切蛋糕
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:80
解决:37
题目描述
热情的chnlkw请大家吃蛋糕,由于参加chnlkw生日party的人太多了,所以chnlkw要用最短的时间把蛋糕切好,让每个来的人不至于等太久。擅长立体几何的Wlfish提出,横竖一起切,但是蛋糕房师傅说蛋糕是分层的,所以最好不要横着切。
Chnlkw想让大家都品尝所有的味道,所以只在一个面上切。已知有n个人来参加chnlkw的生日party,现在请你帮助chnlkw计算出最少需要切几刀。
输入
只有一个整数n,表示有n个人参加。
输出
只有一个整数,表示最少要切几刀。
样例输入 复制
6
样例输出 复制
3
提示
6个人加上chnlkw共7个人。
对于30%的数据, n<=10 ,对于60%的数据, n<=10000,对于100%的数据,n<=