C++のサンプル集

C++のサンプルを集めたサイトです。Visual C++ 2008 Express Editionで作成してます。

2 STLなど

2-1 ValArray
2-2 STLのVectorでRemoveAtもどき
2-3 STLのVectorでジャグ配列もどき
2-4 TR1のVectorでstd::array
2-5 ValArrayとVectorの代入演算
2-6 ValArrayとVectorで多次元配列

8 有名アルゴリズム問題

8-1 ナップサック問題
8-2 ナイト巡回問題
8-3 ぶどうの房パズル初級編
8-4 ぶどうの房パズル上級編
8-5 連環の数 初級編
8-6 連環の数 上級編
8-7 8王妃問題
8-8 数独
8-9 15パズル
8-31 川渡り問題2 3匹の狼と小鳥

10 プロジェクトオイラー

Problem1 1000未満の3か5の倍数の自然数の合計
Problem2 フィボナッチ数列の偶数の項の総和
Problem3 600851475143の最大の素因数
Problem4 3桁の数の積で表される回文数のうち最大のもの
Problem5 1から20までの整数全てで割り切れる最小の値
Problem6 最初の100個の自然数の、和の2乗と2乗の和の差
Problem7 10001番目の素数
Problem8 5つの連続する数字の積の最大値
Problem9 a+b+c=1000となるピタゴラス数
Problem10 200万以下の全ての素数の和
Problem11 上下左右斜めの、連続する4つの数字の積
Problem12 501個以上の約数をもつ最初の三角数
Problem13 50桁の数字100個の総和の上位10桁
Problem14 最も長い数列の項数
Problem15 Combinationを求める
Problem16 2の1000乗の各数字の合計
Problem18 重みの合計が最大となる経路を求める
Problem19 20世紀で初日が日曜日の月を列挙
Problem20 100の階乗の各桁の合計
Problem21 10000未満の友愛数の合計
Problem22 全名前のスコアの合計を求める
Problem23 2つの過剰数の和で書き表せない正の整数の総和
Problem24 順列の100万番目の値
Problem25 フィボナッチ数列で1000桁になる最初の項番号
Problem26 1/d の中で循環節が最も長くなるd
Problem28 対角線上の数字の合計
Problem29 100の100乗までの数の個数
Problem30 各桁を5乗した和が元の数と一致する数の総和
Problem31 2ポンドを作る組み合わせの数
Problem32 2から9までを1回ずつ使う掛け算
Problem34 各桁の数の階乗の和が自分自身と一致する数
Problem35 100万未満の巡回素数は何個か?
Problem36 10進でも2進でも回文数になる数の総和
Problem37 切り詰めても素数になる数の総和
Problem38 パンデジタル倍数
Problem39 和が1000未満のピタゴラス数
Problem40 正の整数を順に連結して得られる文字列
Problem41 素数の中で最大のn桁Pandigital数
Problem43 独特な部分列被整除性を持つPandigital数
Problem45 3角数かつ5角数かつ6角数な数
Problem47 連続する4つの数がそれぞれ4つの異なる素因数
Problem48 1000の1000乗の最後の10桁
Problem50 100万未満の素数を連続する素数の和で表す
Problem52 2X,3X,4X,5X,6XがXと同じ数を含む
Problem53 100万を超えるnCr
Problem60 任意の2つの素数を繋げても素数な、5つの素数の組
Problem61 多角数の順序集合の和
Problem62 桁の置換をちょうど5つもつ最小の立方数
Problem67 重みの合計が最大となる経路を求める(難化版)
Problem76 100の分割数の数を求める
Problem77 素数の和での表し方が5000通り以上になる最初の数
Problem81 重みの合計が最小となる経路を求める

12 Cマガ電脳クラブ

第048回 ソース・ソース

C++メモ

関連姉妹サイト

C#のサンプル集
競技プログラミングのソース置場