HBC230836[HAOI2006]均分数据,随机化算法,模拟前辈的遗留之物题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

AHUACM实验室已经成立了十多年了，见证了许许多多的学长的成长，学长学姐们也陆续毕业离开了，但是他们给我们留下了许多遗留之物， 我们给每个遗留之物标号为1,2,3,…,109（没错，有十亿件遗留之物！），经过时间的沉淀，遗留之物太多，我们决定把这些遗留之物处理掉（卖掉）， 我们给标号为iii的遗留之物定价为A×i+B×dAtimes i+Btimes dA×i+B×d元,其中ddd为iii在十进制下的位数，现在，你有XXX元，请问你能买到最大标号的遗留之物是哪个？

AHUACM 实验室已经成立了十多年了，见证了许许多多的学长的成长，学长学姐们也陆续毕业离开了，但是他们给我们留下了许多遗留之物。 我们给每个遗留之物标号为 1,2,3,…,1091,2,3,dots,10^91,2,3,…,109 （没错，有十亿件遗留之物！）。经过时间的沉淀，遗留之物太多，我们决定把这些遗留之物处理掉（卖掉）。 我们给标号为 iii 的遗留之物定价为 A×i+B×d(i)Atimes i+Btimes d(i)A×i+B×d(i) 元, 其中 d(i)d(i)d(i) 为 iii 在十进制下的位数。现在，你有 XXX 元，请问你能买到最大标号的遗留之物是哪个？

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC230836[HAOI2006]均分数据 随机化算法 模拟前辈的遗留之物题解