狗万登陆 >狗万登陆 >第159届“本周算法:移动最小化条长” >

第159届“本周算法:移动最小化条长”

2019-09-15 10:18:04 来源:环球网
A+ A-

什么是“本周的算法”

“每周算法”问题是一系列问题,每周二都会提出一些问题,如果你回答正确,就会发一个昵称。 所有正确答案都将获得“做得很好”的徽章。

第159期是“本周的算法:最小化杆长移动”。

问题陈述“第159周刊主题:移动最小化杆长度”

第159届“本周算法:移动最小化条长”

“Mobile”作为时尚的内饰。

在这里,我们将考虑使用线程和条形来平衡n个相同大小的块。
然而,条的长度由整数表示,并且假设线程只能悬挂在条的长度除以整数的位置。
通常,装饰物悬挂在多个地方,例如在一个酒吧的中间,但为了简单起见,装饰将“仅在酒吧的两端”悬挂。
此外,在平衡时,您不必考虑螺纹或杆的重量。

例如,当n = 4时,可以考虑以下悬挂方法。

n = 4

此时,虽然左图中条的总长度为6,但右图中为9。
因此,考虑如何将杆的总长度悬挂到最小。

例如,当n = 5时,如下悬挂时,杆的长度之和在11处变为最小。

n = 5

当从标准输入给出n时,找到最小化条的总长度的悬挂方法,并将条的总长度输出到标准输出。
注意,n是一个高达500或更小的正整数。

【输入输出样本】
标准输入
4

标准输出
6

正确的人

恭喜! 这是每个正确答案的人。 (到货顺序)

洛瑞梅花状
像skeleton.t
haruya像
类似天使的鲍尔式狮子玛鲁式猫
aosin5像
像Echigo Echizen一样的fukayanegi
塔赫样
kwea先生123
托马斯TT
尹先生
sh1n0n0me像
kenj4像
Ochikage喜欢
quebrar像
像mes一样的螃蟹玩(类似于ry的puyopopu
L.星,
Azicore像
至于distancedsilhouette R训练
chronotable像
arborvitae 666喜欢
tahi98像
nodoame先生2
A / M喜欢模糊
suno_tf喜欢
uafr_cs像
ginneko喜欢
有人喜欢
嗨Hira0404,
hihi 123,
库里库里先生
hal28喜欢
穆拉马萨先生。
todaemon像
tktnhsj像
黑色巨人,
gmk喜欢
wx7890pack像
像第14个Oogikaba一样的Ayatsuki
neko_the_shadow像
我喜欢
C_4 Uminchu
Leonardone先生@ NEETSDKASU
像长濑似的
SolidFromPhoto喜欢
HHeLiBeX喜欢
suconv像
像rotary-o
先生scherzo2
yamadaba般的叔叔
Mattsun-Like Princess
cudjo-like yosuke-like
pWxEqwSV喜欢
a992571喜欢
CIEL像
kurenaissance像
7tasizuk喜欢
斯特劳斯样
kankanchi 573看起来像
喜欢smz8110
像toku-mori
idiotton像
基利萨梅先生,山先生
像touran7
rw0020喜欢
tnakao像
yudedako像
行为727
数0
Yasu先生。哈拉。
ryagi像
像Maiha一样聊天

责任编辑:厉溪栀 CN037