OpenJudge-NOI-1.5.40-数1的个数

一、题目链接

http://noi.openjudge.cn/ch0105/40/

二、解题思路

⑴ 根据题意，通过余10法和除10法，依次检测当前整数i的各数位，如果是1则令结果ans++即可；
⑵ 设定两个int变量t、ans，其中t用于暂存当前数i，ans代表[1, n]区间内所有整数包含数字1的个数，初始时
ans为0；
⑶ 从1开始，到n为止，通过循环，做以下操作：
	① 令t = i，也即将当前数i暂存于t中；
	② 在当前数i尚未降阶为0时，通过循环，做以下操作：
		◎ 利用余10法获取当前数i的个位数，如果此时个位数为1，则令ans++；
		◎ 利用除10法移除当前数i的个位数；
⑷ 以上操作结束后，ans中存储了[1, n]区间内所有整数包含数字1的个数。

三、程序代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int ans = 0; // [1,n]区间内所有整数包含数字1的个数
        int t; // 暂存量
        /* 从1开始，到n为止 */
        for (int i = 1; i <= n; i++) {
            t = i; // 将当前整数i暂存在t中
            /* 在当前整数i尚未降阶为0时 */
            while (t != 0) {
                if (t % 10 == 1) { // 如果当前整数i的个位数是1
                    ans++;
                }
                t = t / 10; // 移除当前整数i的个位数
            }
        }
        System.out.print(ans);
    }
}