page_url:https://atcoder.jp/contests/apg4b/tasks/APG4b_cg
問題文
给您一个包含 5 个元素的数组。
判断是否存在具有相同值的元素相邻的位置。
如果存在,则输出“YES”,否则输出“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"を出力する
// ここにプログラムを追記
}
制約
- 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(无循环写入)
点击查看提示程序
按顺序检查相邻的相等元素。
#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;
}
}