首頁 > 後端開發 > C++ > 在C++中K位數中的第N個回文數

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

王林
發布: 2023-09-07 22:25:02
轉載
906 人瀏覽過

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

要找出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
登入後複製

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

相關標籤:
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
objective-c - 關於C語言指標的問題
來自於 1970-01-01 08:00:00
0
0
0
C語言計算順序問題
來自於 1970-01-01 08:00:00
0
0
0
linux - 一道C語言printf的經典題目
來自於 1970-01-01 08:00:00
0
0
0
Linux下一道C語言的經典面試題
來自於 1970-01-01 08:00:00
0
0
0
在PHP語言中,C#ASCII碼等價表示為
來自於 1970-01-01 08:00:00
0
0
0
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板