在C ++中打印给定范围内的所有良好数字
在这个问题上，我们给了三个值L，R和d。我们的任务是打印所有好号码的范围从左至右中不包含d作为其数字。
好的数字是一个数字，其中每个数字都大于其右边的数字之和（所有比其次有效的位）。例如，732是一个很好的数字，即7>3+2和3>2。
现在，让我们举一个例子来了解这个问题，
Input: L = 400 , R = 500 , k = 3 Output: 410, 420, 421
说明-400到500之间的良好数字是-
410, 420, 421, 430, but we cannot use 3 so 430 is not printed.
为了解决这个问题，为此，我们将检查给定范围（即L到R）中的所有数字，如果一个数字是一个好的数字并且它的任何数字都不等于k，则将其打印，否则保留该数字。
检查好数字-如果总和大于下一个数字，我们将在任何时候从右向左遍历该数字，并保持一个总和，否则返回false。
示例
我们来看一下说明以下算法的程序-
#include<bits/stdc++.h>
using namespace std;
bool isvalidNumber(int n, int d){
int digit = n%10;
int sum = digit;
if (digit == d)
return false;
n /= 10;
while (n){
digit = n%10;
if (digit == d || digit <= sum)
return false;
else{
sum += digit;
n /= 10;
}
}
return 1;
}
void printGoodNumbersLtoR(int L, int R, int d){
for (int i=L; i<=R; i++){
if (isvalidNumber(i, d))
cout << i << " ";
}
}
int main(){
int L = 400, R = 600, d = 3;
cout<<"All good numbers from "<<L<<" to "<<R<<" that do not contain "<<d<<" are :\n";
printGoodNumbersLtoR(L, R, d);
return 0;
}输出结果
All good numbers from 400 to 600 that do not contain 3 are − 410 420 421 510 520 521 540