Java实现 蓝桥杯 算法训练 1的个数

试题 算法训练 1的个数

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。

输入格式

　　一个正整数n

输出格式

　　一个整数，表示1出现的资料

样例输入

15

样例输出

8

数据规模和约定

　　n不超过30000

import java.util.Scanner;

public class 一的个数 {
    public static void main(String[] args) {
        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;
            //和水仙花数一样得方法，取最后一位，/10删除最后一位
            while (a!=0){
                b=a%10;
                if (b==1) count++;
                a/=10;
            }

        }
        System.out.println(count);
        }
}