← 返回题目列表

AtCoder · APG4b_cg

EX16. 第2.01节

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

返回说明页面

問題文

给您一个包含 5 个元素的数组。 判断是否存在具有相同值的元素相邻的位置。
如果存在,则输出“YES”,否则输出“NO”。

让我们按照以下步骤解决这个问题。

  1. 不循环写入
  2. 查找模式
  3. 用循环重写
#include <bits/stdc++.h>
using namespace std;

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

  // dataの中で隣り合う等しい要素が存在するなら"YES"を出力し、そうでなければ"NO"を出力する
  // ここにプログラムを追記
}

制約

  • 0≦A_i≦100 (1 ≦ i ≦ 5)
  • A_i (1 ≦ i ≦ 5)是一个整数

入力

输入是从标准输入按以下格式给出的:

A_1 A_2 A_3 A_4 A_5

出力

如果数组中存在具有相同值的相邻元素,则输出“YES”,否则输出“NO”。

输出末尾需要换行符。


Judge还测试了除下面输入示例之外的情况。注意。

入力例1

5 3 3 1 4

出力例1

YES

入力例2

1 1 2 3 4

出力例2

YES

入力例3

1 2 1 2 1

出力例3

NO

入力例4

100 100 100 100 100

出力例4

YES

提示 我会根据

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

编写时的流程并有提示。

先试着自己思考一下,如果卡住了,就看一下。

技巧 1(无循环写入)

点击查看提示程序

按顺序检查相邻的相等元素。

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

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

  // dataの中で隣り合う等しい要素が存在するなら"YES"を出力し、そうでなければ"NO"を出力する
  if (data.at(0) == data.at(1) || data.at(1) == data.at(2) || data.at(2) == data.at(3) || data.at(3) == data.at(4)) {
    cout << "YES" << endl;
  }
  else {
    cout << "NO" << endl;
  }
}

提示 2(查找模式)

点击查看提示

查找重复模式。 在提示 1 的提示程序中,第 11 行的 if 语句重复相同的模式。

if (data.at(0) == data.at(1) || data.at(1) == data.at(2) || data.at(2) == data.at(3) || data.at(3) == data.at(4)) {
  cout << "YES" << endl;
}
else {
  cout << "NO" << endl;
}

事实上,很难直接将其重写为for语句,因此我们将“or”条件分解为多个if语句。
另外,将答案是“是”还是“否”存储在 bool 类型变量中。在以下程序中,YES 为 true,NO 为 false。

  bool ans = false;  // 始めはfalseにしておき、条件を満たすときにtrueになるようにする

  if (data.at(0) == data.at(1)) {
    ans = true;
  }
  if (data.at(1) == data.at(2)) {
    ans = true;
  }
  if (data.at(2) == data.at(3)) {
    ans = true;
  }
  if (data.at(3) == data.at(4)) {
    ans = true;
  }

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

您可以看到重复以下模式:

  if (data.at(k) == data.at(k+1)) {
    ans = true;
  }

提示3(循环重写)

点击查看提示程序

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

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

  // dataの中で隣り合う等しい要素が存在するなら"YES"を出力し、そうでなければ"NO"を出力する
  bool ans = false;  // 始めはfalseにしておき、条件を満たすときにtrueになるようにする

  for (int i = 0; i < /* ここを変える */; i++) {
    if (data.at(i) == data.at(i + 1)) {
      /* ここを変える */
    }
  }

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


测试输入/输出

仅当您编写的程序没有成为 AC 并且您不知道原因时,请参阅此内容。

单击查看测试输入/输出

测试输入 1
0 1 2 3 3
测试输出 1
YES

测试输入 2
0 1 100 100 4
测试输出 2
YES

测试输入 3
40 30 66 44 65
测试输出 3
NO


解答例

在观看之前一定要自己尝试一下问题。

点击查看示例答案

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

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

  // dataの中で隣り合う等しい要素が存在するなら"YES"を出力し、そうでなければ"NO"を出力する
  bool ans = false;  // 始めはfalseにしておき、条件を満たすときにtrueになるようにする

  for (int i = 0; i < 4; i++) {
    if (data.at(i) == data.at(i + 1)) {
      ans = true;
    }
  }

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