洛谷回文数c语言,【普及-】洛谷P1015：回文数一种解法

女爷i 2022-10-15 11:48 152阅读 0赞

![353d3d3b2ce5][]

解法

这里考虑到进制的问题，需要把所输入的数字作为字符串(数组名为origin，16进制为大写字母)，然后通过转换化为一个个的十进制数位，作为数组的数据元素，这样，在判断是否回文的时候直接从数组两边取十进制数进行比较即可，不用考虑个别进制的问题。

由于每一位数字最大只能是15(16进制的数位最大)，所以这里的数组为char类型的。

考虑到加法计算是从低位开始的，所以这里把这些数位倒着放到一个数组里(数组名为reverse)，然后计算起来比较方便。

还要考虑加法的进位问题，其实就是低位相加，如果超过了进制n，则向高位进1，这个在函数sumDigit中进行运算。

由于原数组(reverse)在运算中不会改动，所以只输入一个数组，从它的两边分别取数进行计算，然后存储到res结果数组里，然后根据题意进行判断、递归计算。

注意：除了origin数组，其余数组在位置0不放数据，统一从位置1开始存数据。

\#include

\#define MAX 150

\#define STEP\_MAX 30

int step = 0, i = 0, len = 0, leni = 0;

int youJiWei(char array\[\]) \{

// 得出倒放的数组存储的数位的实际位数

for (i = MAX-1; i >= 0; i--) \{

if (array\[i\] != 0) \{

return i;

\}

\}

return -1;

\}

int strlen(char array\[\]) \{

//得出origin数组的长度

for (i = 0; i < MAX; i++) \{

if (array\[i\] == 0) \{

return i;

\}

\}

return -1;

\}

int isHuiWen(char array\[\]) \{

//判断回文，array\[\]数组为倒放的数位数组

len = youJiWei(array);

leni = len;

for (i = 1; i <= (len / 2); i++) \{

if (array\[i\] != array\[leni--\]) \{

return 0;

\}

\}

return 1;

\}

void sumDigit(char array\[\], int n) \{

// 数位的加法运算，以及根据题意进行判断

char res\[MAX\] = \{ 0 \};

len = youJiWei(array);

leni = len;

for (i = 1; i <= len; i++, leni--) \{

if ((res\[i\] + array\[i\] + array\[leni\]) >= n) \{

res\[i\] = (res\[i\] + array\[i\] + array\[leni\]) % n;

res\[i + 1\]++;

\}

else \{

res\[i\] += (array\[i\] + array\[leni\]);

\}

\}

step++;

if (isHuiWen(res)) \{

printf("STEP=%d", step);

return;

\}

else if (step >= STEP\_MAX) \{

printf("Impossible!");

return;

\}

else \{

sumDigit(res, n); //递归

\}

\}

int main() \{

int n;

char origin\[MAX\] = \{ 0 \}, reverse\[MAX\] = \{ 0 \};

scanf\_s("%d%s", &n, origin, MAX);

len = strlen(origin);

leni = len;

for (i = 0; i < len; i++) \{ // 拆解出数位，存放到reverse数组

if (origin\[i\] >= '0' && origin\[i\] <= '9') \{

reverse\[leni--\] = origin\[i\] - '0';

\}

else \{

reverse\[leni--\] = origin\[i\] - 'A' + 10;

\}

\}

sumDigit(reverse, n);

return 0;

\}

[353d3d3b2ce5]: /images/20221014/bb36f2883761495cbbdf4a366f27ee55.png

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷回文数c语言,【普及-】洛谷P1015：回文数一种解法

![353d3d3b2ce5][] 解法这里考虑到进制的问题，需要把所输入的数字作为字符串(数组名为origin，16进制为大写字母)，然后通过转换化为一个个的十进制数位

女爷i/ 2022年10月15日 11:48/ 0 赞/ 153 阅读

相关【洛谷】P1028 [NOIP2001 普及组] 数的计算

题目题目[链接][Link 1] 题目要读两遍才能理解讲什么，主要意思就是让你找出一个数可以被分裂形成多少个数？分裂的规则是，不能比该数最左侧的数的一半儿大。

分手后的思念是犯贱/ 2022年09月07日 01:20/ 0 赞/ 178 阅读

相关【洛谷】P1015 [NOIP1999 普及组] 回文数

1. 分析判断是否可以在指定步数内以某中进制加法构造出一个回文数：需要注意的是：指定步数得到的数可能会很大 100位之内的数肯定只能用字符串处理

比眉伴天荒/ 2022年09月06日 01:28/ 0 赞/ 228 阅读

相关洛谷 P1205数的划分

P1025 数的划分题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1

谁借莪１个温暖的怀抱￠/ 2022年07月15日 11:17/ 0 赞/ 141 阅读

相关洛谷P1217 [USACO1.5]回文质数 Prime Palindromes

题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围\[a,b\](5 <= a < b <

柔情只为你懂/ 2022年06月01日 11:44/ 0 赞/ 128 阅读

相关洛谷P1036 选数

题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整

我会带着你远行/ 2022年06月01日 11:24/ 0 赞/ 220 阅读

相关洛谷P1012 拼数

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又

╰半夏微凉°/ 2022年05月31日 10:17/ 0 赞/ 171 阅读

相关洛谷P1045 麦森数

题目描述形如2^\{P\}-12P−1 的素数称为麦森数，这时PP 一定也是个素数。但反过来不一定，即如果PP 是个素数，2^\{P\}-12P−1 不一定也是素数。到

小鱼儿/ 2022年05月30日 11:08/ 0 赞/ 169 阅读

相关洛谷P1255 数楼梯

题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输

Dear 丶/ 2022年05月26日 08:11/ 0 赞/ 160 阅读

相关洛谷 P1217 [USACO1.5]回文质数 Prime Palindrome

嗯... 这道题对于蒟蒻的我来说实在是TQL... 先看一下题：（题目链接：https://www.luogu.org/problemnew/show

红太狼/ 2021年12月21日 20:57/ 0 赞/ 187 阅读