java:1的个数

java:1的个数

题目

问题描述
　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
　　n不超过30000

想法

第一个想法是递归
先判断n有几个1，之后加上剩下的数中有几个1就行
之后如何判断有几个1，进行搜索，每个字符里面判断

但是最后不是很好写，所以放弃

我后来看到大神的代码是，像水仙花那题一样进行删除数，每个位进行判断，例如下面代码，我都有解析

import java.util.Scanner;

public class 个数的1 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		sc.close();//使用完输入流要及时关闭，防止占内存
		int count=0,a,b;
		for(int i=1;i<=n;i++){
			//用一个变量代替，如果更改i就辉更改循环
			a=i;
			while(a!=0){
				b=a%10;//个数
				if(b==1) count++;//如果余数为1，进行加
				a/=10;//删除最后一位
			}
		}
		System.out.println(count);
	}
	

}