一种计算正整数区间上2位数（位数）之和的有效算法

Question

假设我得到了两个整数a、B，其中a是一个正整数，小于B。我必须找到一个有效的算法，它可以给出[a,b]区间内的2位数（位数）的总和。例如，在[0,4]区间中，数字之和等于9，因为0=1位，1=1位，2=2位，3=2位，4=3位。

我的程序能够通过使用循环来计算这个数字，但我正在寻找更有效的方法来处理大数字。下面是我的代码片段，只是为了给你一个概念：

int numberOfBits(int i) {
    if(i == 0) {
        return 1;
    }
    else {
        return (int) log2(i) + 1;
    }
 }

for(i = a; i <= b; i++) {
    l = l + numberOfBits(i);
}
printf("Digits: %d\n", l);

Answer 1

试试这段代码，我想它给出了计算二进制文件所需的内容：

int bit(int x)
{
  if(!x) return 1;
  else
  {
    int i;
    for(i = 0; x; i++, x >>= 1);
    return i;
  }
}