数字1的数量

描述

给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。

例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。

输入

输入N(0 <= N <= 10^9)

多组测试数据

输出

输出包含1的个数

样例输入

12

样例输出

5

public static void main(String[] args){Scanner sc=new Scanner(System.in);int a=sc.nextInt();String[] i=new String[a];//char[] i1=null;int num=0;for(int b=0;b<a;b++){String s=String.valueOf(b+1);i[b]=s;}for(int b=0;b<a;b++){char[] i1=i[b].toCharArray();for(int c=0;c<i1.length;c++){if(i1[c]=='1'){num++;}else{continue;}}}System.out.println(num);}