在C++中K位數中的第N個回文數

要找出k位數的第n個回文數，我們可以從第一個k位數開始迭代，直到找到第n個回文數。這種方法效率不高。你可以自己嘗試。

現在，讓我們來看看高效率的方法來找出k位數的第n個回文數。

數字中有兩個半部。第一半部等於第二半部的反轉。

第n個k位數的第一半部是

如果k是奇數，則為(n-1) 10^k/2，否則為( n-1) 10^k/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

以上是在C++中K位數中的第N個回文數的詳細內容。更多資訊請關注PHP中文網其他相關文章！