给定两个数a和b，计算出在a和b间1出现的次数，例如：a=1028，b=1032则它们间的数为1028，1029，1030，1031，1032其中1出现的次数为6。
输入：不超过十行，每行两个数a和b。范围大于零小于100000000。输入两个零为结束输入。
输出：一行输出一个数。
参考：1         10
      44       497
346      542
1199    1748
1496      1403
1004     503
0     0
输出:

2
185
40
666
113
105

过两天我就会把我的算法发上来.大家先尝试下，也可以要提示.多交流。

坐等大虾！

这不就是我让大家数数字的翻版么？建议看看这个贴子。
https://bbs.bccn.net/thread-371905-1-1.html

写得脑子有点混乱了，求看看是不是正确的，如果是的话再奉上思路，顺便改进下其中写得乱七八招的地方

#include <stdio.h>
#include <stdlib.h>

int n,m;

int F(int p)
{
    int ans=0,i,j,k,s;
    
    j=0; k=p; 
    while (k>0) 
    {
          if (k%10==1) j++; k/=10;
    }
    
    i=-1; s=1;
    while (p>0)
    {
          i++; 
          k=p%10; p/=10;
          if (k==1) j--;
          ans+=k*s*j;
          if (k==1) ans+=s*i/10+1; else
          if (k>=2) ans+=s*i/10*k+s;
          s*=10;
    }
    return ans;
}

int main()
{
    scanf("%d%d",&n,&m);
    printf("%d\n",F(m)-F(n-1));
    
    system("pause");
}

有几种方法，我说一种吧！
对于输入、输出部分就免了。只写算法部分：

for(第一行开始；未到最后一行；下一行）{
    for(i=a；i<=b；i++）{
        将i转换为字符串；
        数出该字符串中'1'的个数；
        输出个数；
    }
}

回复蝙蝠侠：你这方法是最基本的，希望有更好的算法。

试试这个。

#include<stdio.h>
int f(int n)
{
    int c, r, i, j;
    for(c = 0, i = 1, j = 10; n / i; i = j, j *= 10)
    {
        c += n / j * i;
        r = n % j - i + 1;
        if(r > 0) c += r > i ? i : r;
    }
    return c;
}
int main()
{
    int a, b;
    while(scanf("%d%d", &a, &b), (a && b))
    printf("%d\n", (a > b ? f(a) - f(b - 1) : f(b) - f(a - 1)));
    return 0;
}

 

杨大哥发的连接我看了下！对于1到1000000这种数（多几个零一样算法）之间1的位数很好算的，但是现在是任意一个整数，可能那些方法就不太适用了，当然可以参考，可以考虑加权的那思路，用第归也可以。

上楼的算法，把10代进去，好像就不对，大家请量解，我是用手机完成回复的，不准确的地方多包涵。

唉，举一反三才叫学习。我们不是为了做题而做题，我们是为了通过做一道题而掌握一种解决问题的思想，从而将来可以应用于一类问题。

想让你看的是连接里大家讨论的解题思想。

如果我换个问法，计算a到b之间所有数每位（十进制）上数字的和，你觉得和现在的题目差异有多少？如何借鉴现在的做法？什么地方不同，改如何修改？