设f(k)= y其中k是非负整数递增序列中的第y个数,其二进制表示中的数量为1,与k相同,例如f(0)= 1,f(1)= 1,f(2)= 2,f(3)= 1,f(4)= 3,f(5)= 2,f(6)= 3,依此类推.给定k> = 0,计算f(k)
我们很多人都看过这个问题
1这个问题的解决方案是根据1的数量对数字进行分类,然后找到rank.i确实找到了一些模式,但这将是一个漫长的过程.谁能建议我一个更好的解决方案？
一个可以保存浮点数,整数,字符等数据和算法的链接列表应该很好而且不是很复杂
我想到了创建一个带有void指针的结构,它将指向后续节点.但问题是我不能使用带结构的模板.
下到c,我必须测试用户输入的每个字符,以测试它是否是整数,浮点数或字符.然后我们可以进一步
请建议一个有效的算法/代码