流程图中算法的分析。找到输入N,所以输出R = 41441

问题描述 投票:0回答:1

enter image description here

问题是N的最小可能值是多少,所以R = 41441?我做了这个问题,结果是1234,但我很好奇是否有更简便,更快捷的方法来解决这些问题。我所做的是模拟从头到尾一直在脑海中运行的算法,直到得到第一个数字,这也是答案。 TBD流程中最后运行的数字是1,因为1 div 5是0,而1 mod 5是1,这是R的最终数字,那么之前运行的数字是9,因为9 mod 5是4,即R和9 div 5的倒数第二个是1,它是流中运行的下一个数字。我一直这样做,直到最终编号为1234,并为我提供了R:41441所需的所有数字。

是否有任何聪明的方法可以更有效地解决这些问题?

问题是N的最小可能值是多少,所以R = 41441?我做了这个问题,结果是1234,但我很好奇是否有更简便,更快捷的方法来解决这些问题。我所做的是...

algorithm flowchart
1个回答
0
投票

查找N的问题等同于查找以5为基础的数字"14414"转换为以字符串R为基数的转换为10的问题。这仅取决于基数b的表示形式以及以下事实:如果基数b中有数字N,则N mod b会给您最后一位数字,而N div b会给您将最后一位数字切掉的数字。enter image description here

© www.soinside.com 2019 - 2024. All rights reserved.