题目描述

Phenix在验完题目之后，觉得图灵杯里面的简单题太多了，不符合图灵杯考验算法编程能力的初衷，决定增加一道难度更大的题目，将出题的任务交给了小G .

​众所周知，小G的水平十分有限，目前无法原创难度大的题目，于是他打算去各大oj里面白嫖题目 .

​目前小G能查询到的oj一共有nn 个 ， 对于第ii 个oj， 可以白嫖的难度合适题目数量我们定义为ai,ai的大小定义为数字i的各数位之和.

例如 ，i = 233 ，ai= 2 + 3 + 3 = 8，i = 2048 ， ai= 2 + 0 + 4 + 8 = 14.

​现在给定 有nn 个oj可以白嫖 ， 小G想知道，最后他有多少个题目可以白嫖 .

输入描述

一个正整数n <= 1000000

输出描述

一个正整数表示有多少个题目可以白嫖

样例输入

9

样例输出

45

源码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n =scanner.nextInt();
        int sum=0;
        for(int i=1;i<=n;i++) {
            int num=i;
            while(num!=0) {
                sum+=num%10;
                num=num/10;
            }
        }
        System.out.println(sum);
        }
}

小结：本章主要采用了for嵌套while循环，即实现i的个位数之和。