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

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更合适的序列了