《图解算法数据结构》

Question

这个里面的描述是不是有点点小问题啊？

按照里面的，最后运算次数应该是2∧(N+1)-1吧？？
🐧🐧

Answer 1

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/704599
• 这篇博客你也可以参考下：“虚拟机启动黑屏”的解决的n+1种方法
• 除此之外, 这篇博客: 算法训练 1的个数（输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。）中的 思路 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 写一个函数用来判断一个数里面有多少个1，并定义全局变量，记录1的个数。在主函数中只需要遍历所有的数，就可以找到所有的数中有多少个1。
  代码呈上：

  #include <stdio.h>
  int sum=0;
  void f(int n)
  {
  	int a;
  	while(n>0)
  	{
  		if(n%10==1)
  			sum++;
  		n/=10;
  	}
  } 
  
  int main ()
  {
  	int n;
  	scanf("%d",&n);
  	int i;
  	for(i=1;i<=n;i++)
  	{
  		f(i);
  	}
  	printf("%d",sum);
  	return 0;
   } 
  

  运行示例