流程图中的一种算法分析。Find input N so output R=41441
流程图中的一种算法分析。Find input N so output R=41441
提问于 2019-11-25 18:12:45
问题是N so R= 41441的最小可能值是多少？我做了这道题，结果是1234，但我很好奇是否有更容易、更快的方法来做这样的题。我所做的是模拟算法在我的脑海中从头到尾运行，直到我得到第一个数字，也就是答案。在流中运行的最后一个数字是1，因为1div 5是0，1mod5是1，它是R的最终数字，那么之前运行的数字是9，因为9 mod5是4，它是R的倒数，9 div 5是1，它是在流中运行的下一个数字。我一直这样做，直到我得到了最终的数字1234，它给了我R: 41441所需的所有数字。
有没有什么聪明的方法可以更有效地解决这些问题？
回答 1
Stack Overflow用户
回答已采纳
发布于 2019-11-25 23:00:31
查找N的问题等同于查找基数为5的"14414"中数字的以10为基数的转换问题，即字符串R的反转。这是从什么是以b为基数的表示，以及如果你有一个数字N在以b为基数的情况下，N mod b只给你最后一个数字，而N div b给你的数字是被砍掉的最后一个数字。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/59029469
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号