← 返回题目列表

AtCoder · APG4b_r

R. 2.01。如何编写循环和范围 for 语句

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

上一页 | 下一页

关键点

  • 编写循环处理时的3个步骤
  • 1. 不循环写入
  • 2. 查找模式
  • 3.用循环重写
  • 检索数组元素时循环的语句范围
for (配列の要素の型 変数名 : 配列変数) {
  // 各要素に対する処理
}

如何编写循环

在 1.10 和 1.11 中,我们引入了循环结构,例如 while 和 for。

while 和 for 等循环结构非常重要。然而,即使您了解语法,如果您不习惯“在循环中编写处理”也可能会很困难。

如果无法正确编写循环过程,最好按照以下步骤编写程序。

  1. 不循环写入
  2. 查找模式
  3. 用循环重写

让我们用它来解决下一个问题。

例題

整数a和 5 个整数x_1, x_2, x_3, x_4, x_5。 如果输入
共 5 个整数 使用 for 语句查找等于a的事物的数量。

入力

a
x_1 x_2 x_3 x_4 x_5

出力

aと等しいものの個数

入力例

3
1 3 2 5 3

出力例

2

我将根据以下程序进行解释。

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

int main() {
  int a;
  cin >> a;
  vector<int> data(5);
  for (int i = 0; i < 5; i++) {
    cin >> data.at(i);
  }

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

解答例

首先,编写一个不使用循环的程序。

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

int main() {
  int a;
  cin >> a;
  vector<int> data(5);
  for (int i = 0; i < 5; i++) {
    cin >> data.at(i);
  }

  // 答えを保持する変数
  int answer = 0;

  if (data.at(0) == a) {
    answer++;
  }

  if (data.at(1) == a) {
    answer++;
  }

  if (data.at(2) == a) {
    answer++;
  }

  if (data.at(3) == a) {
    answer++;
  }

  if (data.at(4) == a) {
    answer++;
  }

  cout << answer << endl;
}

如果你寻找一个可以写成循环的模式,你会发现下面的模式继续下去。

if (data.at(数値) == a) {
  answer++;
}

基于此,我们用循环重写一下。

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

int main() {
  int a;
  cin >> a;
  vector<int> data(5);
  for (int i = 0; i < 5; i++) {
    cin >> data.at(i);
  }

  // 答えを保持する変数
  int answer = 0;

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

    if (data.at(i) == a) {
      answer++;
    }

  }

  cout << answer << endl;
}
入力
3
1 3 2 5 3
実行結果
2

语句范围

当你想对数组的所有元素进行一些处理时,可以使用for语句来编写。

例如,“输出数组的所有元素”的过程可以写成如下。

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

int main() {
  vector<int> a = {1, 3, 2, 5};
  for (int i = 0; i < a.size(); i++) {
    cout << a.at(i) << endl;
  }
}
実行結果
1
3
2
5

数组元素的处理可以用 C++ 简洁地编写 语法是语句范围。

使用范围for语句,上述程序可以重写如下。

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

int main() {
  vector<int> a = {1, 3, 2, 5};
  for (int x : a) {
    cout << x << endl;
  }
}
実行結果
1
3
2
5

在本例中,“从数组变量 a 中提取一个元素并将其复制到变量 x → 输出 x 的值 → 将下一个元素复制到 x → 输出 x 的值 →...” 它的工作原理如下:一旦检索到所有元素,循环就会退出。

range for 语句基本上具有以下语法:

for (配列の要素の型 変数名 : 配列変数) {
  // 各要素に対する処理
}

一旦提取了所有元素,循环就会退出。

for 语句的范围与 for 语句和 while 语句类似。 您可以使用break呀continue。
与 for 和 while 语句相同的行为 ( 使用break退出循环,continue跳过处理直到下一个循环)。

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

int main() {
  vector<int> a = {1, 3, 1, 2, 5, 10};
  for (int x : a) {
    if (x == 1) {
      continue;
    }

    if (x == 5) {
      break;
    }

    cout << x << endl;
  }
}
実行結果
3
2

语句的范围是集装箱 它可用于名为的数据类型。
数组是一种容器。 另外,字符串类型是一种容器类型,因此可以使用range for语句。
当您想要一次处理一个字符的字符串类型变量时,这很有用。

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

int main() {
  string str = "hello";
  for (char c : str) {
    if (c == 'l') {
      c = 'L';
    }
    cout << c;
  }
  cout << endl;
}
実行結果
heLLo

详细信息

循环语法的不同用法

循环语法包括1.10中介绍的while语句、1.11中介绍的for语句以及本次介绍的range for语句,但是它们应该如何使用呢?

正如我们在 1.11 中看到的,for 语句是N这是编写比 while 语句短的模式的语法。 这次介绍的 range for 语句是一种比 for 语句更简洁地编写数组处理的语法。 因此,最好按如下方式使用它们。

  • 处理数组的所有元素时 → range for 语句
  • 在其他情况下重复处理一定次数时 → for 语句
  • 否则 → while 语句

然而,例如,即使在处理数组的元素时,使用 for 语句或 while 语句可能比使用 range for 语句更简洁,因此 不一定需要像上面那样以不同的方式使用它们。

while 语句适用的情况

考虑这个过程“给定一个整数 N,找到 N 可以被 2 除的最大次数。” 这个过程不适用于数组元素,并且我们不知道该过程到底应该重复多少次。 while 语句适合此过程。

以下示例程序输出输入的整数 N 能被 2 整除的次数。

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

int main() {
  int N;
  cin >> N;

  int count = 0;
  while (N > 0) {
    // 2で割り切れなければループを抜ける
    if (N % 2 > 0) {
      break;
    }
    N = N / 2;
    count++;
  }
  cout << count << endl;
}
入力1
8
実行結果1
3
入力2
5
実行結果1
0

問題

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

EX16。查找相邻的相同值

上一页 | 下一页

## 注释 处理的概括,双循环,多循环 标题好奇怪 我让它变得简单,但让它变得更困难可能会更好。 我使用函数是为了帮助人们习惯它们,但我是否应该停止这样做,因为这会给那些对函数没有深入了解的人带来困惑? (也许最好写一个注释,比如“从现在开始,基本部分(输入处理除外)将使用函数编写。”) 如果我要使用函数,我应该使用正确的函数和变量名称吗?解决->计数 创建一个判断问题并包含一个一旦发现就会崩溃的问题是不是更好? 我想将混淆 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:25