競技プログラミング風 標準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;
}
関連記事
投稿が見つかりません。
 |
筆者：津田伸秀 プロフィール：テニス・オセロ・ボードゲーム・パズル類が趣味の年齢不詳のおじさん。 自宅研究員（主席）。vi と C++が好き。迷走中・・・ ボードゲーム・パズル系アプリ開発・リリースしてます。 |