题目名称 2985. 简单题hs
输入输出 hs.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2018-10-05
开放分组 全部用户
提交状态
分类标签
hs的简单题
通过:13, 提交:39, 通过率:33.33%
Gravatar雾茗 100 0.000 s C++
Gravatar乐孤廉居 100 0.000 s C++
Gravatar.. 100 0.000 s C++
Gravatarcool 100 0.000 s C++
Gravatarshine_Hale 100 0.000 s C++
Gravatar面罩Mask 100 0.000 s C++
Gravatar彼岸花开 100 0.000 s C++
GravatarSurvival″ 100 0.000 s C++
Gravatar梦那边的美好ETMN 100 0.002 s C++
Gravatargtbad 100 0.002 s C++
关于 简单题hs 的讨论
有趣
Gravatar性感荷官在线发牌
2018-10-05 23:30 1楼
题面改的很秀
Gravatar雾茗
2018-10-06 16:53 2楼
第一名为什么辣么快
GravatarcallG
2018-11-04 15:43 3楼

2985. 简单题hs

★☆   输入文件:hs.in   输出文件:hs.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

给定一个正整数N,求一个正整数序列b1,b2,...,bm,使得在b1*b2*...*bm>=n的前提下,b1+b2+...+bm最小。

【输入格式】

一个正整数n。

【输出格式】

b1+b2+...+bm的最小值。

【样例输入】

18

【样例输出】

8

【提示】

对于50%的数据: n<2^31

对于80%的数据: n<2^63

对于100%的数据: n<10^100

【样例解释】


4*5>=18,4+5=9

3*3*2>=18,3+3+2=8

3*6>=18,3+6=9

找不到比3,3,2更合适的序列了