競技プログラミング風 C++問題集【第5回】

Aさん・Bさんの二人でじゃんけんを行い、勝者がグーを出した場合は３歩、チョキ・パーの場合は６歩進むものとする （負け・引き分けの場合は進めない）。 このとき、二人の手の出し方を文字列引数で受け取り、Aさんの進む歩数を返す関数 int glico(const string& A, const string& B) を実装しなさい。

ただし、手の出し方文字列では、’G’ がグーを、’C’ がチョキを、’P’ がパーを表すものとする。
‘G’, ‘C’, ‘P’ 以外の文字があった場合は、相手の手に関わらず負けとする （双方ともに’G’, ‘C’, ‘P’ 以外の文字の場合は引き分けとする）。
また、手の出し方文字列長が不一致の場合は、不正な引数とみなし -1 を返すものとする。
[java] #include <iostream> // 標準入出力ライブラリ
#include <string>
const int WIDTH = 8, HEIGHT = 8; // 画面サイズ
typedef unsigned char uchar;
using namespace std; // std 名前空間使用
#define DO_TEST(exp) do_test(exp, __LINE__)
void do_test(bool b, int line) {
if( b ) return; // OK
cout << "\nNG at line " << line << "\n";
exit(1);
}
int glico(const string& A, const string& B) {
// ToDo: ここにコードを記述し、A さんが進む歩数を返すようにしなさい
return 0;
}
int main() {
DO_TEST( glico("", "") == 0 );
DO_TEST( glico("GCP", "CCC") == 3 );
DO_TEST( glico("GCP", "PPP") == 6 );
DO_TEST( glico("GCPGCP", "CCCPPP") == 9 );
DO_TEST( glico("GCP", "CPG") == 15 );
DO_TEST( glico("GCP", "…") == 15 );
DO_TEST( glico("GCP", "….") == -1 );
cout << "\nGood Job!\n";
return 0;
}
[/java]

const vector<uchar>&型引数で 8個の8bitデータが引数で渡され、それを 8×8 のスクリーン文字列に変換する関数 string dataToScreen(const vector<uchar>& data) を実装しなさい （uchar はunsigned char と定義されているものとする）。

配列の各データはスクリーンの１行分の情報を保持し、最上位ビットが画面左端を、最下位ビットが画面右端を表すものとし、 ビットの値が1ならば ‘*’ を、ビットの値が0ならば ‘.’ をスクリーン文字列に設定するものとする。 また、配列の各データは、画面上部から下部の順に格納されているものとする。

スクリーンの文字列も、データ同様に左から右、上から下の順序とする。

例えば、{0, 1, 2, 3, 0x10, 0x20, 0xa5, 0xff} というデータが渡された場合は、以下のような文字列を返すものとする （注意：下図では見やすいように８文字ごとに文字列を分けているが、実際はひとつの文字列である）。

なお、引数で渡された配列長が8でない場合は、空文字列を返すものとする。
[java] #include <iostream> // 標準入出力ライブラリ
#include <string>
#include <vector>
const int WIDTH = 8, HEIGHT = 8; // 画面サイズ
typedef unsigned char uchar;
using namespace std; // std 名前空間使用
#define DO_TEST(exp) do_test(exp, __LINE__)
void do_test(bool b, int line) {
if( b ) return; // OK
cout << "\nNG at line " << line << "\n";
exit(1);
}
void print(const string& screen) {
if( screen.size() != WIDTH*HEIGHT) {
cout << "invalid screen size()\n";
return;
}
int ix = 0;
for (int y = 0; y < HEIGHT; ++y) {
for (int x = 0; x < WIDTH; ++x) {
cout << screen[ix++];
}
cout << "\n";
}
cout << "\n";
}
string dataToScreen(const vector<uchar>& data) {
// ToDo: ここにdataを画面に変換した文字列を返すコードを記述
return "";
}
int main() {
auto sc1 = dataToScreen(vector<uchar>{0, 0, 0, 0, 0, 0, 0, 0});
print(sc1);
DO_TEST( sc1 ==
"…….."
"…….."
"…….."
"…….."
"…….."
"…….."
"…….."
"…….." );
auto sc2 = dataToScreen(vector<uchar>{0xff, 0x81, 0x81, 0x81, 0x81, 0x81, 0x81, 0xff});
print(sc2);
DO_TEST( sc2 ==
"********"
"*……*"
"*……*"
"*……*"
"*……*"
"*……*"
"*……*"
"********" );
auto sc3 = dataToScreen(vector<uchar>{0xff, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0xff});
print(sc3);
DO_TEST( sc3 ==
"********"
"……*."
"…..*.."
"….*…"
"…*…."
"..*….."
".*……"
"********" );
auto sc4 = dataToScreen(vector<uchar>{0xfe, 0x81, 0x81, 0xfe, 0x80, 0x80, 0x80, 0x80});
print(sc4);
DO_TEST( sc4 ==
"*******."
"*……*"
"*……*"
"*******."
"*……."
"*……."
"*……."
"*……." );
cout << "\nGood Job!\n";
return 0;
}
[/java]