算法训练 1的个数（Java）

问题描述

输入正整数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 ans = 0;
		int n = sc.nextInt();
		sc.close();
		for (int i = 0; i <= n; i++) {
			int x = i;
			while (x > 0) {
				if (x % 10 == 1)
					ans++;
				x /= 10;
			}
		}
		System.out.println(ans);
	}
}