競技プログラミング風 標準C++ライブラリ入門【第2回】


競技プログラミング風 標準C++ライブラリ入門【第2回】

今回も、標準C++ライブラリの基本をマスターするための競技プログラミング風問題を解いていただこう。

問題を理解したら、テストコードをコンパイル・実行していただきたい。そのままだと実行時に「NG」が表示される。 コードを完成させ、「Good Job!」を表示させてすっきりしてほしい。グッドラック!

目次

配列ソート(難易度:★★☆☆☆)

問題

int[] 型のar, 要素数szを受け取り、要素を昇順にソートする関数 void sortArray(int ar[], int sz) を実装しなさい。

例えば、{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5} が渡された場合は、結果は {1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9} となる。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace 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 sortArray(int ar[], int sz) {
    //  ToDo: 標準ライブラリの関数を使って、サイズ sz の配列 ar をソートする
}
int main()
{
    int ar0[] = {123};
    const int sz0 = sizeof(ar0)/sizeof(int);
    sortArray(ar0, sz0);
    DO_TEST( vector<int>(ar0, ar0+sz0) == vector<int>({123}) );
    int ar[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    const int sz = sizeof(ar)/sizeof(int);
    sortArray(ar, sz);
    DO_TEST( vector<int>(ar, ar+sz) == vector<int>({1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9}) );
    cout << "\nGood Job!\n";
    return 0;
}
ヒント
解答例
解説

リバース(難易度:★★☆☆☆)

問題

引数で渡された文字列strの文字順序を逆転した文字列を返す関数 string my_reverse(const string &str) を実装しなさい。

例えば、my_reverse(“abcxyz”) は “zyxcba” を返す。

#include <iostream>
#include <algorithm>
#include <string>
using namespace 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);
}
string my_reverse(const string& str) {
    return "";      //  ToDo: 標準ライブラリの関数を使い、str を反転した文字列を返すようにする
}
int main()
{
    DO_TEST( my_reverse("") == "" );
    DO_TEST( my_reverse("a") == "a" );
    DO_TEST( my_reverse("abc") == "cba" );
    DO_TEST( my_reverse("abcd") == "dcba" );
    cout << "\nGood Job!\n";
    return 0;
}
ヒント
解答例
解説

ローテイト(難易度:★★☆☆☆)

問題

文字列str、ローテイトする文字数Nを引数で渡され、strを左にN文字ローテイトしたものを返す関数 string my_rotate(string str, int N) を実装しなさい。

例えば、my_rotate(“abcxyz”, 2) は “cxyzab” を返す。

#include <iostream>
#include <algorithm>
#include <string>
using namespace 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);
}
string my_rotate(const string& str, int n) {
    return "";      //  ToDo: 標準ライブラリの関数を使い、str をn文字左にローテイトした文字列を返す
}
int main()
{
    DO_TEST( my_rotate("", 0) == "" );
    DO_TEST( my_rotate("abc", 0) == "abc" );
    DO_TEST( my_rotate("abc", 1) == "bca" );
    DO_TEST( my_rotate("abc", 2) == "cab");
    cout << "\nGood Job!\n";
    return 0;
}
ヒント
解答例
解説

関連記事

競技プログラミング風 標準C++ライブラリ入門【第8回】

競技プログラミング風 標準C++ライブラリ入門【第8回】 今回で本シリーズも最後だ。競技プログラミング風問題を解いて、標準C++ライブラリにより詳しくなっていただこう。 問題を理解したら、テストコードをコンパイル・実行し […]
コメントなし

競技プログラミング風 標準C++ライブラリ入門【第7回】

競技プログラミング風 標準C++ライブラリ入門【第7回】 今回も、標準C++ライブラリの基本をマスターするための競技プログラミング風問題を解いていただこう。 問題を理解したら、テストコードをコンパイル・実行していただきた […]
コメントなし

競技プログラミング風 標準C++ライブラリ入門【第6回】

競技プログラミング風 標準C++ライブラリ入門【第6回】 今回も、標準C++ライブラリの基本をマスターするための競技プログラミング風問題を解いていただこう。 問題を理解したら、テストコードをコンパイル・実行していただきた […]
コメントなし

競技プログラミング風 標準C++ライブラリ入門【第5回】

競技プログラミング風 標準C++ライブラリ入門【第5回】 これまでに競技プログラミング風 標準C++ライブラリ入門 を4回にわたりお届けしたが、各方面に好評だったので、 おかわり(シーズン2)として【第5回】~【第8回】 […]
コメントなし

競技プログラミング風 標準C++ライブラリ入門【第4回】

競技プログラミング風 標準C++ライブラリ入門【第4回】 今回で本シリーズも最後だ。今回も競技プログラミング風問題を解いて、標準C++ライブラリにより詳しくなっていただこう。 問題を理解したら、テストコードをコンパイル・ […]
コメントなし

競技プログラミング風 標準C++ライブラリ入門【第3回】

競技プログラミング風 標準C++ライブラリ入門【第3回】 今回も、標準C++ライブラリ入門のための競技プログラミング風問題を解いて、標準C++ライブラリに親しんでいただきたい。 問題を理解したら、テストコードをコンパイル […]
コメントなし

競技プログラミング風 標準C++ライブラリ入門【第2回】

競技プログラミング風 標準C++ライブラリ入門【第2回】 今回も、標準C++ライブラリの基本をマスターするための競技プログラミング風問題を解いていただこう。 問題を理解したら、テストコードをコンパイル・実行していただきた […]
コメントなし

競技プログラミング風 標準C++ライブラリ入門【第1回】

競技プログラミング風 標準C++ライブラリ入門【第1回】 標準C++ライブラリとは、C++で標準的に用意されているクラス・関数ライブラリのことだ。 ヘッダをインクルードするだけですぐに使える便利なクラス・関数が多数用意さ […]
コメントなし
筆者:津田伸秀
プロフィール:テニス・オセロ・ボードゲーム・パズル類が趣味の年齢不詳のおじさん。 自宅研究員(主席)。vi と C++が好き。迷走中・・・ ボードゲーム・パズル系アプリ開発・リリースしてます。
  • このエントリーをはてなブックマークに追加

PAGE TOP