在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