给定正整数N,我们可以按任意顺序多次应用以下任何操作:
第一操作:将给定的正整数N加1; 如果N是7,则在该操作之后N变为8.如果N是999,则在该操作之后它变为1000.
第二个操作:选择任何数字的出现并用另一个数字替换.(475-> 479,101 - > 111,299 - > 199等)
第三个操作:在N:47 - > 247,9999 - > 49999,2474 - > 72474的十进制表示的左边添加任何非零数字,依此类推).
找到将N更改为幸运数字所需的最小操作次数.(幸运数字是正整数,其十进制表示仅包含幸运数字4和7.例如,数字47,744,4是幸运的,5,17 ,467不是.)
例子:
N = 25,答案= 2
N = 46,答案= 1
N = 99,答案= 2
当我在LUCKY NUMBER上尝试各种各样的问题时,我发现了这个问题..我遇到了这个问题...请帮忙..
"添加1到数字"和"将任何非零前导数字添加到数字"是红色鲱鱼.
N的最小操作次数是每个数字一个,这是非幸运的.您只需将每个非4,非7位数字更改为4或7.
添加前导数字永远不会对您有所帮助,因为无需更长时间.添加1 似乎可能有所帮助,但它只会做两件事:要么它不携带(当你添加到小于9的数字时),在这种情况下,直接替换可以做同样的事情,或者它携带(当你添加到9),在这种情况下,它只是创建了一个或多个非幸运的零,你现在将不得不"修复"数字替换.
| 归档时间： |
|
| 查看次数： |
673 次 |
| 最近记录： |