質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.46%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

2回答

1175閲覧

AtCoderのabc003_2の問題でいくつかのテストケースを通過できない

smile_20200722

総合スコア11

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2021/03/22 10:54

前提・実現したいこと

AtCoderのabc003_2の問題を問いています。
以下のプログラムを提出すると、いくつかのテストケースを通過できません。
入力例のものは以下の回答で通過できました。
テストケースの内容がわからないので、どこをどう修正していいのかわかりません。
お教えいただけると助かります。

問題文がちゃんと理解できてないのだと思いますが、理解するコツなどはありますか?

https://atcoder.jp/contests/abc003/tasks/abc003_2

問題

AtCoder社では 1 人で行うトランプを使ったゲームが流行っています。
AtCoder社特製トランプでは、各カードにアルファベット小文字 11 文字(a~z)、または@の文字が書かれています。

ゲームは以下の手順で行います。

カードを同じ枚数ずつ 2 列に並べて文字列を 22 つ作ります。 @のカードは、それぞれa,t,c,o,d,e,rのどれかのカードと置き換えます。 2 つの列が指し示す文字列が同じであれば勝ち、同じでなければ負けです。

手順 1. で並べられた 2 つの列が指し示す2つの文字列与えられるので、適切に@を置き換えて、このゲームで勝つことができるかどうかを判定するプログラムを書いてください。

入力
入力は以下の形式で標準入力から与えられる。

S
T

1 行目には、1 列目のトランプが表す文字列 S が与えられる。 2 行目には、2 列目のトランプが表す文字列 T が与えられる。 S、T ともにアルファベット小文字、および、@のみから構成されることが保証される。 S、T の文字数は等しく、1 文字以上、10文字以下であることが保証される。

出力
このゲームで勝つことが可能であればYou can winと、不可能であればYou will loseと(シングルクォーテーションを除いて)1 行で出力せよ。 また、出力の末尾には改行を入れること。

入力例 1

ch@ku@ai
choku@@i

出力例 1

You can win

例えば、@をうまく置き換えることによって、両方ともchokudaiと一致させることが可能です。

入力例 2

aoki
@ok@

出力例 2

You will lose

4 文字目において、@ で i を置き換えることができないので、一致させることができません。

入力例 3

arc
abc

出力例 3

You will lose

2 文字目において、一致させることができません。

自分で考えた回答のソースコード

c++

1#include <bits/stdc++.h> 2using namespace std; 3 4int main() { 5 string S, T; 6 cin >> S >> T; 7 string atcoder = "atcoder"; 8 int flag = 0b0000000000; 9 10 for(int i = 0; i < (int)S.size(); i++) { 11 if(S.at(i) == T.at(i)) { 12 flag |= (1 << i); 13 } 14 else if (S.at(i) == '@' && T.at(i) == '@') { 15 flag |= (1 << i); 16 } 17 else if (S.at(i) == '@') { 18 for(int j = 0; j < (int)atcoder.size(); j++) { 19 if (T.at(i) == atcoder.at(j)) { 20 flag |= (1 << i); 21 break; 22 } 23 } 24 } 25 else if (T.at(i) == '@') { 26 for(int j = 0; j < (int)atcoder.size(); j++) { 27 if (S.at(i) == atcoder.at(j)) { 28 flag |= (1 << i); 29 break; 30 } 31 } 32 } 33 } 34 if((int)S.size() == __builtin_popcount(flag)) { 35 cout << "You can win" << endl; 36 } else { 37 cout << "you can lose" << endl; 38 } 39 40 return 0; 41}

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

1T2R3M4

2021/03/22 11:03 編集

"you can lose" チェックの時もはこのままですか。
smile_20200722

2021/03/23 02:58 編集

1T2R3M4さん、返信ありがとうございます。 "You will lose"にして、無事に通過できました。
guest

回答2

0

自己解決

以下のように修正することで全通過できました。

cout << "you can lose" << endl; → cout << "You will lose" << endl;

投稿2021/03/25 14:13

smile_20200722

総合スコア11

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

不可能であればYou will loseと

です。

投稿2021/03/22 11:14

can110

総合スコア38280

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

smile_20200722

2021/03/23 02:59

can110さん、返信ありがとうございます。 You will loseで無事に通過できました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.46%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問