【问题标题】:'For' loop followed by an 'if' statement into 'for' loop'for' 循环后跟一个 'if' 语句进入 'for' 循环
【发布时间】:2015-02-07 05:45:50
【问题描述】:

我正在尝试解决有关hackerrank 的难题(Sherlock 和查询难题-https://www.hackerrank.com/challenges/sherlock-and-queries)。在研究了一段时间后,我开始在互联网上四处寻找帮助。我在这里发现了一篇 https://codereview.stackexchange.com/questions/58095/sherlock-and-queries-challenge?newreg=0bf47176275d428dbdfa0c6a4bc86f07 的帖子,这让我很困惑。看起来好像他改变了这个

for (int j = 0; j < N; ++j) {
     if (j % B[i] == 0)
       ...
}

进入这个

for (int j = B[i] - 1; j < N; j += B[i]) {
     ...
}

谁能解释一下这两者是如何等价的?

【问题讨论】:

    标签: java if-statement for-loop modulo


    【解决方案1】:

    假设B[i] 是一个>= 2 的整数,那么只有当第二个是:

    for (int j = 0; j < N; j += B[i]) {
    
    }
    

    因此j 将遍历所有可被B[i] 整除的值,这些值正是j 的值,其中第一个循环中的条件为真。

    如果j被初始化为B[i]-1,j%B[i]永远不会是0,所以第二个循环不等于第一个循环。

    【讨论】:

      【解决方案2】:

      两者不相等。

      第一种形式接近第二种形式的正确等价物是:

      for (int j = 0; j < N; j += B[i]) {
           ...
      }
      

      第一种形式让 j 从 0 变为 N,并且仅在 j 可被 B[i] 整除时才选择操作(没有剩余值)。第二种形式得到相同的结果,让j 转到B[i] * 0, B[i] * 1, B[i] * 2.....N。如果你仔细想想,只有 B[i] 的倍数可以被 B[i] 整除(没有休息值)。

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 2013-02-06
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        相关资源
        最近更新 更多