C实现****************************

#include <stdio.h>

#include <stdlib.h>

int main()

{

    int n,i,j,count=0;

    scanf("%d",&n);

    for(i=1;i<=n;i++)

    {

        j=i;

        while(j)

        {

            if(j%10==1) count++;

            j=j/10;

        }

    }

    printf("%d\n",count);

    return 0;

}