PTA 乙级 1079 延迟的回文数

最新推荐文章于 2024-05-05 13:02:28 发布

Gaibbb

最新推荐文章于 2024-05-05 13:02:28 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA Basic Level Practice 文章标签： C

本文链接：https://blog.youkuaiyun.com/Gaibb123/article/details/87378140

PTA Basic Level Practice 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种使用C语言实现的大整数加法算法，并结合该算法检查一个数是否为回文数。通过用户输入的任意长度数字串，程序将数字反转并与原数字相加，直到得到回文数或迭代次数达到上限。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码实现：

#include<stdio.h>
#include<string.h>
#define X 1010

void summation(char *num1, char *num2)
{
	int len1 = strlen(num1), len2 = strlen(num2), len = X - 1;
	char result[X] = { 0 };

	for (int i = 0; i < len; i++)
	{
		int n1 = (i < len1 ? num1[len1 - i - 1] - '0' : 0);
		int n2 = (i < len2 ? num2[len2 - i - 1] - '0' : 0);
		int n = n1 + n2;
		result[len - i - 1] += n;
		result[len - i - 2] += result[len - i - 1] / 10;
		result[len - i - 1] %= 10;
	}
	for (int i = 0; i < len; i++)
		result[i] += '0';

	for(int i=0;i<len;i++)
		if (result[i] != 0 && result[i] != '0')
		{
			strcpy(num1, result + i);
			break;
		}
}

int isPalindromic(char *num)
{
	int len = strlen(num);
	for (int i = 0, j = len - 1; i <= j; i++, j--)
		if (num[i] != num[j])
			return 0;
	return 1;
}

int main()
{
	char num[X];
	int cnt = 0;

	gets(num);
	while (isPalindromic(num) == 0 && cnt < 10)
	{
		char num2[X];
		for (int i = strlen(num) - 1; i >= 0; i--)
			num2[strlen(num) - 1 - i] = num[i];
		num2[strlen(num)] = 0;
		printf("%s + %s = ", num, num2);
		summation(num, num2);
		puts(num);
		cnt++;
	}
	if (cnt < 10)
		printf("%s is a palindromic number.", num);
	else
		printf("Not found in 10 iterations.");

	return 0;
}