很经典！

#include<stdio.h>
#include<math.h>
long f(long n,int m);
int main()
{long a[10],b[10];
int i=0;
do
    {scanf("%ld\t%ld",&b[i],&a[i]);
     i++;
    }while((a[i-1]>0)||(b[i-1]>0));
i=0;
do
    {printf("%ld\n",a[i]>b[i]? f(a[i],1)-f(b[i]-1,1):f(b[i],1)-f(a[i]-1,1));
     i++;
    }while((a[i-1]>0)||(b[i-1]>0));

}
long f(long n,int m)
{int i=0,s=0;
long p=n;
while(n!=0)
{if(n%10<m) s=s+n%10*i*(long)pow(10.0,i-1);
if(n%10==m) s=s+n%10*i*(long)pow(10.0,i-1)+p-n*(long)pow(10.0,i)+1;
if(n%10>m)  s=s+n%10*i*(long)pow(10.0,i-1)+(long)pow(10.0,i);
n=n/10;
i++;
}
return s;

}
多指点！

这。。我写的如此之乱杨大哥都能看出我的算法来。。

我昨天写的感觉自己再看一遍自己都不一定能看懂

顺便问下LZ我自己测试是没问题的啊，如果错了能不能提供一个数据？

呵呵，你的代码不算乱。算法类的代码本就比应用类的难懂。

你的结果也没有任何问题，我测试了所有的1亿组数据。

分数平分了？你这么随意，感觉我也像个打酱油的，以后没兴趣回答你的问题了。

#include <iostream.h>
#include <math.h>
int func(int x){
    int len=1,num=0,count,temp,p=x/10;
    while(p){
        len++;
        p/=10;
    }//计算x是几位数，保存在len中
    p=x;
    for(count=0;count<len;count++){
        temp=p%10;
        if(count==len-1){
            if(temp>1)
              num+=pow(10,count);
            else
              num+=x-pow(10,len-1)+1;
            return num;
        }//计算最高位出现1的次数
        if(temp>=1) num+=pow(10,count)*(p/10+1);
        else num+=pow(10,count)*(p/10);
        //计算其它位出现1的次数
        p/=10;
    }
    return num;
}
int main(){
    int m;
    cout<<"Please input m\n";
    cin>>m;
    cout<<"The number of \"1\" is "<<func(m);
    return 0;
}

我想重要的不是分数，而是问题，如果这个问题有价值去做，没一分我也会做！

http://blog.    上面有道类似的题目，自己参考下。。