資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法學研究C++中K位數的第N個迴文數
要查詢k位數的第n個迴文數，我們可以從第一個k位數開始迭代，直到找到第n個迴文數。這種方法效率不高。你可以自己嘗試一下。
現在，讓我們看看查詢k位數的第n個迴文數的有效方法。
數字中有兩個部分。前半部分等於後半部分的反轉。
k位數的第n個數的前半部分是
如果k是奇數，則為(n - 1) + 10k/2，否則為(n-1)+10k/2-1
k位數的第n個數的後半部分將是前半部分數字的反轉。如果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
更新於：2021年10月22日
352 次瀏覽
廣告