具有正确限制的无限 for 循环

Question

你能解释一下为什么这段代码会无限循环吗？ 我找不到错误。 它在 n 和 m 的小值下工作正常。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    long long n=1000000, m=1000000;
    long long k = 1;

    for (long long i = 0; i < n; i++)
    {
        for (long long j = 0; j < m; j++)
        {
            k++;
        }

    }

    cout << k;

    return 0;
}

Answer 1

它不是无限的，但k++操作必须运行1,000,000 * 1,000,000 = 1,000,000,000,000次。 这不是无限的，但需要的时间太长了。 这正是它适用于小的 n 和 m 值的原因。

Answer 2

这是一个典型的优化目标。

1. 使用 -Ofast 构建。

g++ t_duration.cpp -Ofast -std=c++11 -o a_fast

#time ./a_fast
1000000000001
real    0m0.002s
user    0m0.000s
sys     0m0.002s

退回 output 几乎不需要任何时间。

2. 使用 -O1 构建。

 g++ t_duration.cpp -O1 -std=c++11 -o a_1


 #./a_1
419774 ms

完成计算大约需要 420 秒。

Answer 3

当我运行此代码时，我将其作为我的 output

1000000000001

参考：我已经在代码厨师 IDE（ https://www.codechef.com/ide ）中运行了这段代码，你可以在这个 IDE 中尝试一次，我猜你的 Z581D6381F201F35E4B39ACD7 有问题

我用了不到 20 秒的时间来运行它（按时钟）

但是当我将相同的代码放在 CODE::BLOCKS 中时，它需要很长时间（就像你说的无限循环运行），原因很简单，它应该运行 1000000000000 次

但这给我带来了一个问题，代码厨师 IDE 和 code::blocks 编译器之间有什么区别（从您的问题中得到一个新问题（ Code-Chef IDE 和 Code::Blocks 之间的区别））

最后的答案是尝试使用代码厨师 IDE 就是这样，这段代码在那里运行得很快

希望这对你有帮助