在C ++中找到第n个包含数字k或可被k整除的数字
给定两个正整数n和k，我们必须找到第n个包含数字k或可被k整除的数字。k将在[2到9]范围内。因此，如果n和k分别为15和3，则输出为33。作为数字[3、6、9、12、13、15、18、21、23、24、27、30、31、33]这些数字，其中每个元素包含数字k=3或除以k，并且在第n个数字中为33。因此输出为33。
检查每个包含k和k的倍数的数字，并计数直到获得第n个元素。
示例
#include<iostream>
using namespace std;
bool hasDigit(int n, int k) {
while (n > 0) {
int rem = n % 10;
if (rem == k)
return true;
n = n / 10;
}
return false;
}
int countNumbers(int n, int k) {
for (int i = k + 1, count = 1; count < n; i++) {
if (hasDigit(i, k) || (i % k == 0))
count++;
if (count == n)
return i;
}
return -1;
}
int main() {
int n = 10, k = 2;
cout << "Last number is " << countNumbers(n, k) << " before that the number contains " << k << " and multiple of " << k;
}输出结果
Last number is 20 before that the number contains 2 and multiple of 2