← 返回题目列表

AtCoder · APG4b_s

S. 2.02.多重循环

中文机器翻译题面 查看原题
page_url:https://atcoder.jp/contests/apg4b/tasks/APG4b_s

前一页 | 下一页

键指针

  • 循环语法 循环语法多个循环 称之为称之为
  • 如果要一次退出多个循环,则需要准备标志变量,以便可以退出每个循环。

多个循环 称之为

您还可以在循环中循环。

int main() {
  for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3; j++) {
      cout << "i:" << i << ", j:" << j << endl;
    }
  }
}
実行結果
i:0, j:0
i:0, j:1
i:0, j:2
i:1, j:0
i:1, j:1
i:1, j:2
i:2, j:0
i:2, j:1
i:2, j:2

通过这种方式,我们可以引用循环内有循环的对象。双循环。
当然,还有三重循环和四重循环。把它们放在一起多个循环 称之为。

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

int main() {
  for (int i = 0; i < 2; i++) {
    for (int j = 0; j < 2; j++) {
      for (int k = 0; k < 2; k++) {
        cout << "i:" << i << ", j:" << j << ", k:" << k << endl;
      }
    }
  }
}
実行結果
i:0, j:0, k:0
i:0, j:0, k:1
i:0, j:1, k:0
i:0, j:1, k:1
i:1, j:0, k:0
i:1, j:0, k:1
i:1, j:1, k:0
i:1, j:1, k:1

让我们使用双循环来问以下问题。
示例“判断两个三元素数组 A 和 B 是否包含相同元素”

我将根据以下程序进行解释。
这次的问题是判断YES/NO是否存在,所以答案会存储在bool类型变量中。

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

int main() {
  vector<int> A(3), B(3);
  for (int i = 0; i < 3; i++) {
    cin >> A.at(i);
  }
  for (int i = 0; i < 3; i++) {
    cin >> B.at(i);
  }

  // 答えを保持する変数
  bool answer = false;

  // ここにプログラムを追記

  if (answer) {
    cout << "YES" << endl;
  }
  else {
    cout << "NO" << endl;
  }
}

让我们通过查看 A 和 B 元素的所有组合并检查是否有匹配来解决该问题。

入力
1 3 2
4 5 3
実行結果
YES

首先,我们不使用循环来编写它。

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

int main() {
  vector<int> A(3), B(3);
  for (int i = 0; i < 3; i++) {
    cin >> A.at(i);
  }
  for (int i = 0; i < 3; i++) {
    cin >> B.at(i);
  }

  // 答えを保持する変数
  bool answer = false;

  if (A.at(0) == B.at(0) || A.at(0) == B.at(1) || A.at(0) == B.at(2) ||
     A.at(1) == B.at(0) || A.at(1) == B.at(1) || A.at(1) == B.at(2) ||
     A.at(2) == B.at(0) || A.at(2) == B.at(1) || A.at(2) == B.at(2)) {
    answer = true;
  }

  if (answer) {
    cout << "YES" << endl;
  }
  else {
    cout << "NO" << endl;
  }
}

如果您关注 A 并创建一个模式,您将看到它具有以下格式。

A.at(i) == B.at(0) || A.at(i) == B.at(1) || A.at(i) == B.at(2)

让我们将其设为循环。

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

int main() {
  vector<int> A(3), B(3);
  for (int i = 0; i < 3; i++) {
    cin >> A.at(i);
  }
  for (int i = 0; i < 3; i++) {
    cin >> B.at(i);
  }

  // 答えを保持する変数
  bool answer = false;

  for (int i = 0; i < 3; i++) {

    if (A.at(i) == B.at(0) || A.at(i) == B.at(1) || A.at(i) == B.at(2)) {
      answer = true;
    }

  }

  if (answer) {
    cout << "YES" << endl;
  }
  else {
    cout << "NO" << endl;
  }
}

接下来,我们将重点关注 B 并创建一个模式。

A.at(i) == B.at(j)

最终程序应如下所示:

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

int main() {
  vector<int> A(3), B(3);
  for (int i = 0; i < 3; i++) {
    cin >> A.at(i);
  }
  for (int i = 0; i < 3; i++) {
    cin >> B.at(i);
  }

  // 答えを保持する変数
  bool answer = false;

  for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3; j++) {
      if (A.at(i) == B.at(j)) {
        answer = true;
      }
    }
  }

  if (answer) {
    cout << "YES" << endl;
  }
  else {
    cout << "NO" << endl;
  }
}

让我们跟踪一下这个程序中下标的移动。

一旦你习惯了它,你几乎永远不需要一一遵循每个循环过程,但在你习惯它之前,可视化下标如何移动是很重要的。

中断/继续多个循环

For 和 while 语句具有中断/继续命令。多重循环是循环语句内的循环语句,因此 您可以像正常的 for 语句一样使用中断/继续指令。
如果在多重循环中使用break命令,则可以退出单阶段循环。 内部循环内部的中断允许您退出内部循环,但此中断不允许您退出外部循环。

  for (int i = 0; i < ... ; i++) {  // ループ1
    for (int j = 0; j < ... ; j++) {  // ループ2
      if (/* 条件 */) {
        break;  // (*)
      }
    }
    // (*)のbreakでループ2を抜けてここに来る
  }
  // (*)のbreakでループ1を抜けてここに来ることはできない

退出多重循环时,准备一个指示是否退出循环的变量(标志变量),并写入该变量,以便根据标志变量的值退出循环。

处理的一般流程如下。

  bool finished = false;  // 外側のループを抜ける条件を満たしているかどうか(フラグ変数)

  for (int i = 0; i < ... ; i++) {
    for (int j = 0; j < ... ; j++) {

      /* 処理 */

      if (/* 2重ループを抜ける条件 */) {
        finished = true;
        break;  // (*)
        // finishをtrueにしてからbreakすることで、
        //   内側のループを抜けたすぐ後に外側のループも抜けることができる
      }
    }
    // (*)のbreakでここに来る

    if (finished) {
      break;  // (**)
    }
  }
  // (**)のbreakでここに来る

例

点击打开示例程序

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

int main() {
  int sum = 0;
  bool finished = false;

  for (int i = 0; i < 10 ; i++) {
    for (int j = 0; j < 10 ; j++) {

      sum += i * j;

      if (sum > 1000) {
        cout << i << ", " << j << endl;
        finished = true;
        break;
      }
    }

    if (finished) {
      break;
    }
  }

  cout << sum << endl;
}
実行結果
7, 4
1015

其他方法

将多个循环转换为函数并在函数内部使用它们 还有一种方法可以使用return一次性退出。

void func( /* 処理に必要な変数 */ ) {
  for (int i = 0; i < ... ; i++) {
    for (int j = 0; j < ... ; j++) {

      /* 処理 */

      if (/* 2重ループを抜ける条件 */) {
        return;  // 関数のreturnはループに関係なく抜けることができる
      }
    }
  }
}

int main() {
  func();
}

在此方法中,需要将循环内处理所需的变量作为参数传递。 由于可能需要额外的处理,因此基本策略是准备标志变量。

例

点击打开示例程序

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

void func() {
  int sum = 0;
  for (int i = 0; i < 10 ; i++) {
    for (int j = 0; j < 10 ; j++) {

      sum += i * j;

      if (sum > 1000) {
        cout << i << ", " << j << endl;
        cout << sum << endl;
        return;
      }
    }
  }
}
int main() {
  func();
}
実行結果
7, 4
1015

注意点

下标错误

编写多个循环时的一个常见错误是 for 中的下标错误。
想想下面的程序错误在哪里。

for (int i = 0; i < 3; i++) {
  for (int j = 0; j < 3; i++) {
    cout << "i: " << i << ", j: " << j << endl;
  }
}

正确答案是内循环的更新处理部分。j++应该是 它存储为i++。

  for (int j = 0; j < 3; i++) {

正确

  for (int j = 0; j < 3; j++) {

下标很容易出现错误,而且即使犯了错误也很难察觉(不会出现编译错误),所以要小心。

多个循环中的计数器变量名称为i, j, k, l...很常见,所以这里也是这样做的。然而,“ 也有观点认为,i和j形状相似,容易混淆,从名称上难以传达意图。
如果计数器变量有明确的含义,i, j, k, l...自由命名而不用担心它是个好主意。


問題

请解决链接目的地的问题。

EX17。在水果店购物

前一页 | 下一页

## 注释 处理的概括,双循环,多循环 标题好奇怪 我让它变得简单,但让它变得更困难可能会更好。 我使用函数是为了帮助人们习惯它们,但我是否应该停止这样做,因为这会给那些对函数没有深入了解的人带来困惑? (也许最好写一个注释,比如“从现在开始,基本部分(输入处理除外)将使用函数编写。”) 如果我要使用函数,我应该使用正确的函数和变量名称吗?解决->计数 创建一个判断问题并包含一个一旦发现就会崩溃的问题是不是更好? 我想将混淆 i 和 j (int j = 0; j < 3; i++) 的错误包含为双循环中的“常见错误”,但有必要吗? for 的范围是语法问题,因此最好在其他地方进行。 米氏环是额外的吗? 我不断在双循环中添加换行符,但最好不要这样做吗? 我想知道多重循环的一个很好的解释是什么...... 是否有必要在双循环示例中详细执行此操作? “多个循环中的计数器变量的名称是什么”? 这个标题太蹩脚了,所以我想做点什么。 最好增加练习题的数量或者以ABC题作为参考。 我认为最好解释一下循环数不固定的问题(http://arc011.contest.atcoder.jp/tasks/arc011_1) 问题一 “有一个有向二部图,每个节点的出度都为1,判断是互爱还是单相思。(单相思的情况下,你能判断你所爱的人是否有互爱吗?)(很难吗?) 提示 int x = A.at(i) // 喜欢A组中第i个人的人(猫) 最好有图 wzxhzdk:22