数字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); }