前提・実現したいこと
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}
回答2件
あなたの回答
tips
プレビュー