在C++中K位数中的第N个回文数-C++-PHP中文网

在C++中K位数中的第N个回文数

王林

发布： 2023-09-07 22:25:02

转载

840人浏览过

在c++中k位数中的第n个回文数

要找到k位数的第n个回文数，我们可以从第一个k位数开始迭代，直到找到第n个回文数。这种方法效率不高。你可以自己尝试。

现在，让我们看看高效的方法来找到k位数的第n个回文数。

数字中有两个半部分。第一半部分等于第二半部分的反转。

第n个k位数的第一半部分是

立即学习“C++免费学习笔记（深入）”；

云网OA

采用JSP开发的办公自动化产品、基于B/S结构，运行环境：JDK v1.5、Tomcat v5.5、MySQL v4.1，三者均为以上版本其他相关内容：可视化流程设计：流程支持串签、会签和分支流程，可以设置流程节点的修改、删除权限，并可指定流程中各个用户在表单中可以填写的域。智能表单所见即所得设计：智能设计，自动在数据库中生成表格，方便优化程序公共交流：集论坛、博客、聊天室于一体文件柜：C

查看详情

如果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;
}

登录后复制