Algorithm 求一系列数中的第n个数,这些数包含5的幂或唯一幂之和

Algorithm 求一系列数中的第n个数,这些数包含5的幂或唯一幂之和,algorithm,Algorithm,求一系列数中的第n个数,这些数包含5的幂或唯一幂之和。 例如。 序列可以是这样的5,25,30(25+5)、125130(125+5)、150(125+25)、155(125+5+25)…这个问题有一个“姐妹”问题,使用2而不是5。那就是 在一系列数字中查找第n个数字,这些数字包含2的幂或2的唯一幂之和 与您的示例相当的是2,4,6(4+2),8,10(8+2),12(8+4),14(8+4+2)…。从示例中可以看出,在这种情况下,将得到所有偶数的序列。因此,这个系列中的第n个数字是2*n 正如

求一系列数中的第n个数,这些数包含5的幂或唯一幂之和。 例如。 序列可以是这样的5,25,30(25+5)、125130(125+5)、150(125+25)、155(125+5+25)…

这个问题有一个“姐妹”问题,使用2而不是5。那就是

在一系列数字中查找第n个数字,这些数字包含2的幂或2的唯一幂之和

与您的示例相当的是
2,4,6(4+2),8,10(8+2),12(8+4),14(8+4+2)…
。从示例中可以看出,在这种情况下,将得到所有偶数的序列。因此,这个系列中的第n个数字是2*n

正如您现在可能知道的,每个正整数都可以写成2的不同幂的和。因此,以下观点成立。如果我们让
n=(b0,b1,…,bk)
作为n的位表示,那么这个“姐妹”序列中的第n个数由
Sn=2*(b0*2^0+b1*2^1+…+bk*2^k)
给出

例如,如果
n=6=(0,1,1)
您将得到
S6=2*(0*2^0+1*2^1+1*2^2)=12


要将其转换为问题的解决方案,如果
n=(b0,b1,…,bk)
是n的位表示,则您要查找的数字是
Sn=5*(b0*5^0+b1*5^1+…+bk*5^k)
,请解释您是如何尝试解决此问题的。这看起来非常像家庭作业,你甚至都没有费心重新措辞来解释你需要什么帮助和你理解什么。我真的叫你懒。我希望你的老师/教授知道如何使用谷歌(它非常彻底)来检测剽窃/作弊。此外,根据法律和您在发布问题或使用答案时固有同意的合同,您需要正确引用答案,包括作者的昵称和她/他的答案的URL。