C++ 中 K 位第 n 个回文数
c++server side programmingprogramming
要找到 k 位第 n 个回文数，我们可以从前 k 位数字开始迭代，直到找到第 n 个回文数。这种方法效率不高。你可以自己尝试一下。
现在，让我们看看找到 k 位第 n 个回文数的有效方法。
这两个数字有两半。前半部分等于后半部分的倒数。
第 n 个 k 位数的数的前半部分是
如果 k 为奇数，则 (n - 1) + 10k/2否则 (n-1) + 10k/2-1
第 n 个 k 位数的数的后半部分将是前半部分数字的倒数。如果 k 为奇数，则从数字的前半部分截去最后一位数字。
算法
- 初始化数字 n 和 k。
- 使用 k 的值求出 k 位回文数前半部分的长度。
- 回文数的前半部分为 pow(10, length) + n - 1。
- 如果 k 为奇数，则从回文数的前半部分删除最后一位数字。
- 反转前半部分并打印后半部分。
实现
以下是上述算法的 C++ 实现
#include<bits/stdc++.h>
using namespace std;
void findNthPalindrome(int n, int k) {
int temp = (k & 1) ? (k / 2) : (k / 2 - 1);
int palindrome = (int)pow(10, temp);
palindrome += n - 1;
cout << palindrome;
if (k & 1) {
palindrome /= 10;
}
while (palindrome) {
cout << palindrome % 10;
palindrome /= 10;
}
cout << endl;
}
int main(){
int n = 7, k = 8;
findNthPalindrome(n ,k);
return 0;
}
输出
如果您运行上述代码，那么您将获得以下结果。
10066001
