我们给定一个数字N和另一个数字L。我们的目标是找到1到N之间的数字，这些数字本身与数字总和之差不少于L。
如果N = 23，L = 10，则此类数字的计数为4。
23-（2 + 3）= 18，22-（2 + 2）= 18，21-（2 + 1）= 18，20-（2 + 0）= 18。
以上所有数字均符合条件
但是19-（1 + 9）= 9小于L，类似地18,17….1。
让我们用例子来理解
输入-N = 30 L = 19
输出-数字计数，以使数字与其数字总和之间的差不小于L为-1
说明-只有30个满足条件，30-（3 + 0）= 27> 19
输入-N = 123330 L = 5466
输出-数字的计数，以使数字与其数字总和之间的差不小于L为-6841
使用二进制搜索，我们将找到符合条件的第一个数字。如果该数字为num，则该条件对于num + 1也是成立的，依此类推。
如果任何当前的中间值都满足该条件，则中间和结尾之间的所有数字也将满足此条件，因此我们可以简单地将end-mid + 1加起来进行计数。
将num和L作为长变量。
函数Digit_sum（LL num）接受一个数字num并返回其数字的总和。
将初始总和设为0。
使用while循环，将提醒num％10添加到total并将num减少10。执行此操作直到num> 0。
将总数返回为num的位数。
函数Less_than_L（LL num，LL L）接受一个数字num和一个数字L并返回Numbers的计数，以使数字和其数字之和之间的差不小于L
将初始计数设为0。
使用while循环实现二进制搜索，其中start = 1和end = num。
计算中间数字为temp =（start + end）/ 2。
如果temp和temp的位数之和之间的差不小于L，则所有大于temp的数字也将满足相同条件。
包括temp在内的此类数字的计数将为num-temp + 1。添加此计数。并设置end = temp-1。
否则将start设置为temp + 1。
在二进制搜索的末尾，计数将具有数字与数字之和不小于L的数字
返回计数作为结果。
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int Digit_sum(LL num){
LL total = 0;
while (num > 0){
total += num % 10;
num = num/10;
z}
return total;
}
LL Less_than_L(LL num, LL L){
LL count = 0;
LL start = 1;
LL end = num;
while (start <= end){
LL temp = (end + start) / 2;
LL temp_2 = temp - Digit_sum(temp);
if (temp_2 >= L){
count = num - temp + 1;
end = temp - 1;
}
else{
start = temp + 1;
}
}
return count;
}
int main(){
LL num = 234516;
LL L = 235;
cout<<"Count of Numbers such that difference between the number and sum of its digits not
less than L are: "<< Less_than_L(num, L);
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Count of Numbers such that difference between the number and sum of its digits not less than L are: 234267