GESP C++ 二级考前实力诊断卷：数位得分

编程题 1：数位得分

题目描述

小杨给每个正整数规定了一个“数位得分”。

一个正整数的数位得分，等于这个数各个十进制数位上的数字之和。

例如：

• 7 的数位得分为 7；
• 23 的数位得分为 2 + 3 = 5；
• 105 的数位得分为 1 + 0 + 5 = 6。

现在给定两个正整数 n 和 k。

请你计算在 1 到 n 之间，有多少个整数的数位得分大于等于 k。

输入格式

输入两个正整数：

n k

其中：

1 <= n <= 100000
1 <= k <= 45

输出格式

输出一个整数，表示满足条件的整数数量。

样例 1

输入：

20 5

输出：

11

样例解释

在 1～20 中，数位得分大于等于 5 的整数为：

5 6 7 8 9 14 15 16 17 18 19

一共有 11 个。

样例 2

输入：

12 3

输出：

8