亚砜潇 2022-09-27 23:38 采纳率: 100%
浏览 27
已结题

运行超时的问题怎么解决?

题目要求求N位水仙花数,但是在PTA上却提交之后结果显示运行超时,这个问题应该怎么解决啊?

img

  • 写回答

1条回答 默认 最新

  • 林地宁宁 2022-09-28 00:01
    关注

    如果算法没错,那么我的建议为 pow() 函数的一些结果进行缓存。因为你这里面的代码,明显 pow() 函数是消耗最大的部分,那么我可以给出两个建议:

    1. while (a < pow(10, n)) 这一句,因为 pow(10, n) 在给定 n 的时候为定值,所以最好设个 t = pow(10, n),减少这里的无用消耗。
    2. c += pow(b % 10, n) 这一句,给定 n 的情况下,明显知道 b % 10 的取值就 10 种情况,那你可以提前生成数组 pow_arr[b % 10],缓存 pow(b % 10, n) 中的结果,加快运算。
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 10月6日
  • 已采纳回答 9月28日
  • 创建了问题 9月27日

悬赏问题

  • ¥15 12864只亮屏 不显示汉字
  • ¥20 三极管1000倍放大电路
  • ¥15 vscode报错如何解决
  • ¥15 前端vue CryptoJS Aes CBC加密后端java解密
  • ¥15 python随机森林对两个excel表格读取,shap报错
  • ¥15 基于STM32心率血氧监测(OLED显示)相关代码运行成功后烧录成功OLED显示屏不显示的原因是什么
  • ¥100 X轴为分离变量(因子变量),如何控制X轴每个分类变量的长度。
  • ¥30 求给定范围的全体素数p的(p-2)/p的连乘积值
  • ¥15 VFP如何使用阿里TTS实现文字转语音?
  • ¥100 需要跳转番茄畅听app的adb命令