试题 算法训练 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 Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n =sc.nextInt(); int count=0; for (int i = 1; i <= n; i++) { String s = ""+i; char[]c=s.toCharArray(); for (int j = 0; j < c.length; j++) { if (c[j]=='1') { count++; } } } System.out.println(count); } }