c++ - 无符号长整型

标签 c++ c algorithm

我提交了一个用 C 语言编写的矩阵求幂代码,用于查找第 n 个斐波那契数,我使用 long long int 变量存储第 n 个斐波那契数模 10000007 的答案,法官给出了“超出时间限制”,但是当我使用“unsigned long long int”我的代码在规定时间内被接受,执行时间减少了。

我无法理解为什么 long long int 给出“超过时间限制”而接受“unsigned long long int”? (极端测试用例的答案在两种情况下都是正确的)

最佳答案

为了不重复任何人的努力,请参阅 this question还有这个more advanced question and answers同一个话题。 dthorpethis one 中的回答也非常详细。 wheaties ' 第一条评论 here值得一试。

关于c++ - 无符号长整型,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9338776/

相关文章:

ios - iOS App 汇编代码中的 EXC_BAD_ACCESS

javascript - 正则表达式 - 格式化 block 中的文本 - IM

c++ - 给出正确的输出后给出错误段错误(核心转储)

c++ - 从偏移位置开始复制内存

c++ - 关于矢量化和循环大小的令人费解的 GCC 行为

c - 在 C 中获取日期和时间时遇到问题。我寻找答案并尝试了很多,但没有成功,

c++ - MySQL 和 C 编程

c++ - Crypto++ 在 algparam.h 中给出编译器错误

javascript - 边缘动画程序的简单碰撞检测

c++ - count_until 和 accumulate_until 的实现?