Tìm số thứ n có chứa chữ số k hoặc chia hết cho k trong C ++

Cho hai số nguyên dương n và k, và ta phải tìm số thứ n chứa chữ số k hoặc chia hết cho k. K sẽ nằm trong khoảng [2 đến 9]. Vì vậy, nếu n và k lần lượt là 15 và 3, thì kết quả là 33. Vì các số [3, 6, 9, 12, 13, 15, 18, 21, 23, 24, 27, 30, 31, 33] Đây là những số mà mỗi phần tử chứa chữ số k =3 hoặc chia hết cho k và trong số thứ n này là 33. Vậy kết quả là 33.

Kiểm tra từng số có chứa k và bội số của k và đếm cho đến khi chúng ta nhận được phần tử thứ n.

Ví dụ

#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;
}

Đầu ra

Last number is 20 before that the number contains 2 and multiple of 2