蓝桥杯算法训练-1的个数 (java代码)

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int sum=1;//1也是1个
		for (int i = 2; i <=n; i++) {
		String s=i+"";
			if(s.contains("1")){
				for (int j = 0; j < s.length(); j++) {
					if(s.charAt(j)=='1') sum++;
				}
			}
		}
		System.out.println(sum);
	}

}