流程图中算法的分析。找到输入 N 所以输出 R=41441
The analysis of an algorithm in flowchart. Find input N so output R=41441
问题是 N 的最小可能值是多少,所以 R= 41441?我做了这个问题,结果是 1234,但我很好奇是否有更简单快捷的方法来解决此类问题。我所做的是从头到尾在脑海中模拟 运行ning 算法,直到我得到第一个数字,这也是答案。 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
的问题等同于求5进制"14414"
中的数字到10进制的转换问题,也就是字符串R
反转。这只是从什么是基数 b 表示而来,如果你在基数 b 中有一个数字 N,N mod b
只给你最后一个数字,而 N div b
给你数字最后一位数字被砍掉了。
问题是 N 的最小可能值是多少,所以 R= 41441?我做了这个问题,结果是 1234,但我很好奇是否有更简单快捷的方法来解决此类问题。我所做的是从头到尾在脑海中模拟 运行ning 算法,直到我得到第一个数字,这也是答案。 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
的问题等同于求5进制"14414"
中的数字到10进制的转换问题,也就是字符串R
反转。这只是从什么是基数 b 表示而来,如果你在基数 b 中有一个数字 N,N mod b
只给你最后一个数字,而 N div b
给你数字最后一位数字被砍掉了。