题目名称 2985. 简单题HS
输入输出 hs.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar梦那边的美好ET 于2018-10-05加入
开放分组 全部用户
提交状态
分类标签
hs的简单题
分享题解
通过:19, 提交:48, 通过率:39.58%
Gravatar雾茗 100 0.000 s 0.00 MiB C++
GravatarLGLJ 100 0.000 s 0.00 MiB C++
Gravatar.. 100 0.000 s 0.00 MiB C++
Gravatarcool 100 0.000 s 0.00 MiB C++
GravatarHale 100 0.000 s 0.00 MiB C++
Gravatar面罩Mask 100 0.000 s 0.00 MiB C++
Gravatar彼岸花开 100 0.000 s 0.00 MiB C++
GravatarSurvival″ 100 0.000 s 0.00 MiB C++
Gravatar梦那边的美好ET 100 0.002 s 0.31 MiB C++
Gravatargtbad 100 0.002 s 0.31 MiB C++
关于 简单题HS 的近10条评论(全部评论)
千分留念!
Gravatar夜莺
2020-02-08 13:57 4楼
第一名为什么辣么快
GravatarcallG
2018-11-04 15:43 3楼
题面改的很秀
Gravatar雾茗
2018-10-06 16:53 2楼
有趣
Gravatar性感荷官在线发牌
2018-10-05 23:30 1楼

2985. 简单题HS

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

【题目描述】

给定一个正整数N,求一个正整数序列b1,b2,...,bm(m可以是任意正整数),使得在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更合适的序列了