跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 求助 C/C++:简单题 OJ 超时找不到原因
未分類
23 3 月 2020

求助 C/C++:简单题 OJ 超时找不到原因

求助 C/C++:简单题 OJ 超时找不到原因

資深大佬 : good1uck 56

大佬们,帮我看看代码超时的原因,题目是简单难度,两份代码没太大区别,时间复杂度一样,可是一个 3000ms 一个 14ms

OJ(可能要简单地注册一个账号才能用): http://tk.hustoj.com/problem.php?id=1928
不超时版本代码: https://segmentfault.com/n/1330000021618399/raw?token=e7f1f2076ee67c5872775cb23851c0fe

超时版本代码(详细注释): https://segmentfault.com/n/1330000021618396/raw?token=aa9e86325930e98c75c35551c948c62d

没人的话我明天再来问

大佬有話說 (2)

  • 資深大佬 : geelaw

    因为第二段代码每个月的天数是错误的,如果其中一个日期不在错误的范围内,则会导致有符号整数加法溢出,从而可能无法停下。实际情况很可能是 d1 在不断增加,直到绕 int 范围一圈。

  • 主 資深大佬 : good1uck

    @geelaw 明白了,感谢!

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具