12464994 2021-10-31 22:09 采纳率: 61.5%
浏览 35
已结题

OJ 回文数不会做 数据太大常规的方法超时了，求指点

img

  • 写回答

3条回答 默认 最新

  • Clarence Liu 2021-10-31 22:30
    关注

    1e8到1e9所有回文数全筛出来放一个数组里，使用数位方法枚举每一位。然后在数组里二分左端点和右端点看这之间有多少数

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

  • xtuoj回文串的文字代码解析说明
    2025-01-08 16:55
    Java作为一种广泛使用的编程语言，它提供了丰富的API和灵活的编程范式来处理字符串及其相关问题。 在针对回文串进行文字代码解析说明时，通常需要考虑到如何使用Java语言高效地实现回文检测算法。这包括但不限于，...
  • 从xtuoj看回文串算法及实际应用解读
    2025-01-09 10:02
    ### 什么是回文串及判断方法 回文串是指一个字符串从左到右和从右到左读取时完全一致的字符串，例如“level”、“radar”或中文语句“上海自来水来自海上”。判断回文串通常有三种基本方法： 1. 反转字符串法：将...
  • OJ平台回文串判定及相关问题解析：基于xtuoj系统的算法与应用
    2025-01-08 15:19
    内容概要：本文介绍了湘潭大学在线评测系统(xtuoj)中的回文串相关编程问题及其解决方案。首先解释了什么是回文串——即正读倒读均一致的字符串；随后分类讲解了几种具体的回文串挑战任务如判断回文串、查找最长回文...
  • 菜学C++ Day58 OJ题目1083回文数
    2021-11-30 16:21
    菜lu的博客 最开始我本来是打算把每位数字存入数组中，但是发现需要动态创建数组，否则为0的地方不好省略之后来对比，毕竟有数组初始化时就为0的和输入的n中数位有0的，这两个不好区分。 #include<iostream> #include&...
  • OJ 1020 最小的回文数
    2021-07-14 10:18
    JETECHO的博客 现给你一个正整数N，请你找到比N大的最小的那个回文数P。 输入 输入包含多组测试数据。 每组输入一个正整数N，N不超过10000位，并且N不包含前导0。 输出 对于每组输入，输出比N大的最小的那个回文数P。 输入...
  • 回文数求解的方法
    2023-03-14 20:59
    我真的很困1的博客 接着我们可以想到如何判断一个字符数组是否回文，我们可以采用双指针，一个指针在数组第一个元素，另外一个从数组最后开始，同时定义一个变量flag，如果有一对不相等就赋值为0，两个指针同时从两端聚集在中间，与...
  • ZZULIOJ.1106: 回文数（函数专题）
    2018-11-17 11:32
    八百标兵奔北坡666的博客 1106: 回文数（函数专题） 题目描述 一个正整数，如果从左向 右读（称之为正序数）和从右向左读（称之...按从小到大的顺序，输出m到n之间的回文数，每个数后面有一个空格。 样例输入 100 200 样例输出 101 111 121 1...
  • oj:判断一个数是否是回文数
    2021-12-16 20:59
    Strivy的博客 从键盘输入一个整数，调用该函数，判断这个数是否是回文数（所谓回文数，是指从左向右读和从右向左读是一样的数），输出判断结果。 Input 输入仅一行，输入一个整数。 Output 输出仅一行，如果是回文数，输出yes...
  • 十万字全网最全数据结构代码
    2021-04-20 10:56
    兔老大RabbitMQ的博客 本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？
  • 郑州轻工业大学OJ1106: 回文数（函数专题）
    2022-01-15 15:33
    刹那芳华❀的博客 题目描述 一个正整数，如果从左向 右...按从小到大的顺序，输出m到n之间的回文数，每个数后面有一个空格。 样例输入Copy 100 200 样例输出Copy 101 111 121 131 141 151 161 171 181 191 #include &l..
  • 【ZZULIOJ】1106: 回文数（函数专题）
    2021-04-02 22:30
    　江海寄余生　的博客 ZZULIOJ题解 1106: 回文数（函数专题） ...按从小到大的顺序，输出m到n之间的回文数，每个数后面有一个空格。 样例输入 100 200 样例输出 101 111 121 131 141 151 161 171 181 191 就挺突兀的，
  • UVaOJ-401(Palindromes).zip_401 Palindromes
    2022-09-22 23:45
    标题中的"UVaOJ-401(Palindromes)"表明这是一个关于解决UVa Online Judge（UVa OJ）上编号为401的编程挑战，该挑战的主题是"Palindromes"，即回文串。回文串是指一个字符串无论从前读到后还是从后读到前都是相同的，...
  • 3294：【例49.1】回文平方数
    2024-08-30 18:53
    dllglvzhenfeng的博客 3294：【例49.1】回文平方数
  • 回文数(Noip1999)题解
    2022-07-02 23:49
    「已注销」的博客 例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87， STEP1： 87＋78= 165 STEP2： 165＋561= 726 STEP3： 726＋627＝1353 STEP4：......
  • OJ：数字三角形（搜索）
    2024-04-21 00:29
    YMiKi的博客 } } 从n行开始，因为n-1行的每一个数从n-1走到n行，只有两种可能，所以只要比较两个情况哪个数大，就加哪个数。最后第一行第一个就是最大的数和。 总结： 两种方法给我们提供了不同的解题方向，第一种就是暴力求解...
  • 郑州轻工业大学OJ合集（C语言）
    2022-07-30 23:34
    追上的博客 郑州轻工业大学OJ平台题目参考代码
  • zzulioj1106: 回文数（函数专题）
    2021-04-11 15:26
    *Summer的博客 按从小到大的顺序，输出m到n之间的回文数，每个数后面有一个空格。 代码 #include<stdio.h> int inverse(int n) //返回一个正整数的逆序数 { int s=0; while(n!=0) { s=s*10+n%10; n/=10; } return...
  • 回文数（山东理工OJ）
    2014-04-20 17:05
    The_poor_student的博客 题目描述 与回文串的定义一样，回文数是指一个数从第一位到最后一位读和从最后一位到第一位读是一样的。例如：121、22、2 是回文数而 ...对于每组测试数据，输出只有一行，为大于 N 的第一个回文数 示例输入 2 312
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 11月14日
  • 已采纳回答 11月6日
  • 创建了问题 10月31日