编程之美1的数目

今天白天继续打酱油，损人品。回来只好分享一下自己写的代码，弥补rp。

编程之美2_4，题目原意是给出一个数n，求出1到n这n个数字中1的个数，和boj“北邮超科技大厦”那题相似。很无聊很td的说。书本上的做法不太易懂，就自己写个了，暂时没有发现有bug。

#include<iostream>
using namespace std;
int a[20]={0};
int weishu(int n)
{
    int len=0;
    while(n)
    {
        a[len++]=n%10;
        n/=10;
    }
    return len;
}
int pow10(int n)
{
    int ans=1;
    int i;
    for(i=1;i<=n;i++) ans*=10;
    return ans;
}
int solve(int n)
{
    int i,j,k,t,ans=0;
    int len=weishu(n);
    for(i=0;i<len;i++)
    {
        j=i+1;
        t=0;
        for(k=j;k<len;k++)
           t+=a[k]*pow10(k-j);
        if(a[i]==0)
        {
             t*=pow10(i);
             ans+=t;
        }
        else if(a[i]==1)
        {
            t*=pow10(i);
            ans+=t;
            for(j=0,t=0;j<i;j++)
               t+=a[j]*pow10(j);
            t++;
            ans+=t;
        }
        else 
        {
            t++;
            t*=pow10(i);
            ans+=t;
        }
    }
        return ans;
}
 
int main()
{
    int n;
    while(cin>>n)
        cout<<solve(n)<<endl;
    system("pause");
    return 0;
}

最令人td的是math.h库中的pow精度是double，不能用于这题，开始不知道，老是wa，还以为自己思路错了。自己写个就马上好了。