NYOJ 514 1的个数

                **1的个数**
   时间限制：1000 ms  |  内存限制：65535 KB
                  难度：3

描述
给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说，如果a=1024,b=1032，那么a和b之间的数就是：
1024 1025 1026 1027 1028 1029 1030 1031 1032
则有10个1出现在这些数中。
输入
输入不会超过500行。每一行有两个数a和b，a和b的范围是0 <= a, b <= 100000000。输入两个0时程序结束，两个0不作为输入样例。
输出
对于每一对输入的a和b，输出一个数，代表1出现的个数。
样例输入
1 10
44 497
346 542
0 0
样例输出
2
185
40
来源
heroj
上传者
rihkddd

题目大意: 给你一个a,b;求a~b中的数一共有多少个1

解题思路: 根据一个数各个位数的特点,找出从1到这个数一共有多少个1,然后再求……如果直接判断一个数有多少个1,然后在for循环求和会超时,由于数据范围较大,如果用数组存储会超内存,,,

AC代码:

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int solve(int x)//找出1~X有多少个1
{
    int t=0,temp=x,p=1;
    while(x>0)
    {
        if(x%10==0)
            t+=x/10*p;
        else if(x%10==1)
        {
            if(x==temp)
                t+=x/10*p+1;
            else
                t+=temp%p+1+x/10*p;
        }
        else
            t+=(x/10+1)*p;
            x/=10;
            p*=10;
    }
    return t;
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0)
            break;
            if(n>m)
                swap(n,m);
        printf("%d\n",solve(m)-solve(n-1));
    }
}