每日一算法:回文数

你的名字 2022-09-18 12:49 137阅读 0赞

#include <stdio.h>
    #include <string.h>
    
    char a[10000000];
    char b[10000000];
    char c[10000000];
    
    void reverse(char *s)
    {
    	char temp;
    	char *last = s;
    	while (*last != '\0')
    	{
    		last++;
    	}
    	last--;
    	while (s<last)
    	{
    		temp = *s;
    		*s = *last;
    		*last = temp;
    		s++;
    		last--;
    	}
    }
    
    
    int isreverse(const char *s)
    {
    	int i;
    	int len = strlen(s)-1;
    	for (i=0; i<len; i++,len--)
    	{
    		if (s[i] != s[len])
    		{
    			return 0;
    		}
    		
    	}
    	return 1;
    }
    
    
    int main()
    {
    	int  i;
    	while (scanf("%s",a) != EOF)
    	{
    		while (!isreverse(a))
    		{
    			
    			
    			
    			int len = strlen(a)-1;
    			int carry = 0;
    			strcpy(b,a);
    			reverse(b);
    			printf("%s--->",a);
    			for (i=0; i<=len;i++)
    			{
    				c[i] = (a[i]-'0' + b[i] - '0' + carry);
    				carry = (c[i]) / 10;
    				c[i] = c[i] % 10 + '0';
    			}
    			if (carry != 0)
    			{
    				c[i] = carry + '0';
    				c[++i] = '\0';
    			}
    			else
    			{
    				c[i] = '\0';
    			}
    			reverse(c);
    			strcpy(a,c);
    		}
    		printf("%s\n",a);
    
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关试题算法训练回文数

试题算法训练回文数资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

﹏ヽ暗。殇╰゛Y/ 2024年04月01日 02:26/ 0 赞/ 33 阅读

相关（每日一练C++）9. 回文数

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

矫情吗；*/ 2023年10月04日 18:14/ 0 赞/ 4 阅读

相关【算法题】【★】回文数

//判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 // // 示例 1: // // 输

川长思鸟来/ 2022年12月31日 15:26/ 0 赞/ 145 阅读

相关【每日一题】统计回文

题目来源牛客网链接：[统计回文][Link 1] 题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非

偏执的太偏执、/ 2022年12月25日 04:54/ 0 赞/ 112 阅读

相关每日一算法:回文数

include <stdio.h> include <string.h> char a[10000000]; char b[10000

你的名字/ 2022年09月18日 12:49/ 0 赞/ 138 阅读

相关 LeetCode每日一练（回文数）

题目如下： > 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，

叁歲伎倆/ 2022年09月03日 00:25/ 0 赞/ 146 阅读

相关【算法系列】回文数算法

题目：一个数num，判断它是不是对称数（回文数）（如1，121，12321，43234）。不能用字符串库函数代码： int min =0, m

心已赠人/ 2022年08月13日 11:45/ 0 赞/ 131 阅读

相关算法题-回文数

include <stdio.h> int main(void){ int i,n = 0,j,sum; for(i=1;i<=

淡淡的烟草味﹌/ 2022年06月17日 01:24/ 0 赞/ 156 阅读

相关【算法】【S】回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -12

梦里梦外;/ 2022年05月15日 01:23/ 0 赞/ 139 阅读

相关回文数一

题目：”若一个数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如12521就是一个回文数。给定一个正整数，把它的每一个位上的数字倒过来排列组成一个新

深碍√TFBOYSˉ_/ 2022年04月08日 11:23/ 0 赞/ 149 阅读