C++

問題概要N行M列のバイナリ行列（各要素が0または1の行列）が与えられます。この行列に対して許可されている操作は、任意のインデックス (x, y) を選択し、左上を (0, 0)、右下を (x-1, y-1) とする長方形領域内のすべての要素を反転（トグル）することです。ここで「反転」とは、1を0に、0を1に変更することを意味します。この問題の目的は、行列のすべての要素を1にするために必要な最小操作回数を求めることです。具体例入力行列： {0, 0, 0, 1, 1} {0, 0, 0, 1, 1} {0, 0, 0, 1, 1} {1, 1, 1, 1, 1} {1, 1, 1, 1, 1}

GoとC++は、どちらも高性能なシステム開発で広く使われているプログラミング言語ですが、設計思想や言語仕様には大きな違いがあります。本記事では、両言語の基本的な特徴を紹介した上で、11の観点から主な相違点を比較表でわかりやすく解説します。 Goとは Goは、Googleが開発した手続き型プログラミング言語です。プログラムはパッケージを単位として構築され、動的言語に近い柔軟な記述パターンをサポートしています。シンプルな文法、高速なコンパイル、並行処理を簡単に実装できるゴルーチンやチャネルなどの機能が特徴で、Webサービスやクラウドインフラの開発で人気を集めています。 C++とは C++は、オブジ

世界中でお祝いされる「女性の日」。この記事では、その祝福メッセージをC++のコンソールプログラムとして出力する方法をご紹介します。記号「#」で描かれた円の中央に「7 Oct」と「Happy Womens Day」の文字列を表示し、さらにその下にはアスタリスク(*)でリボンのような模様を描く構成になっています。 サンプルコード #include <iostream> using namespace std; int main(){ // デザインのサイズを初期化 int n = 5; // 円(デザインの上半分)を描画するループ // 外側のループで高

このプログラムは、文字列に含まれるすべての英字について、大文字と小文字を入れ替える(トグルする)処理を行います。C++の標準ライブラリには toupper() や tolower() といった便利な関数が用意されており、同様の処理は簡単に実現できます。しかし本記事では、ASCIIコードの値を直接計算することで大文字・小文字を変換する方法を解説します。アルゴリズムSTART Step-1: char型の配列を宣言する Step-2: 各文字のASCII値が A(65) 以上 Z(90) 以下かどうかを判定する Step-3: 各文字のASCII値が a(97) 以上 z(

このチュートリアルでは、C++のコードを使って3×3の正方行列（対角配列）の上三角部分を下三角部分と入れ替える方法を解説します。この操作は、いわゆる「行列の転置」と同じ処理であり、対角配列を入力として与えたとき、期待される結果は以下のようになります。具体的な手順は、以下のアルゴリズムにまとめられます。アルゴリズムステップ1：対角配列を入力する ステップ2：Swap()メソッドに渡す ステップ3：外側のループを3回まで繰り返す ステップ4：内側のループで j = i + 1 から3まで増加させる ステップ5：配列の値を一時変数tempに退避させる ステップ6：arr[i][j] = arr[j]

概要このチュートリアルでは、C++のStringクラスが提供するat()メソッドについて解説します。at()メソッドを使うことで、文字列内の任意の位置にある文字へアクセスできます。後半のセクションでは、実際のプログラミング例を通じて、at()関数による文字列操作の方法を詳しく学んでいきます。Stringクラスとはプログラミングにおける文字列とは、一般的にダブルクォーテーション()で囲まれた文字の集合を指します。Stringクラスはコンテナクラスの一種であり、イテレータや[]演算子を使ってすべての文字を順番に処理することができます。また、Stringクラスはメモリ管理やnull終端文字の処理など

C++の数学関数（cmathライブラリ）とは 本記事では、C++の数学関数であるsqrt()、sqrtl()、sqrtf()を使って、double型、long double型、float型それぞれの変数の平方根を高精度に求める方法を解説します。C++の<cmath>ヘッダーには、sinやcosといった三角関数、平方根、ceil（切り上げ）、floor（切り捨て）など、幅広い数学計算用の関数が用意されています。これらの計算メソッドを利用するには、プログラム内で<cmath>ヘッダーファイルを読み込むことが必須です。 sqrt関数（double型） double sqr

C++のプログラミングでは、文字列に含まれるスペースを別の文字に置き換えたい場面がよくあります。本記事では、文字列中のスペースをハイフン（-）に置き換えるシンプルなプログラムを紹介します。 処理の流れ まず、std::stringクラスのlength()関数を使って文字列の長さを取得します。その後、forループで文字列を先頭から1文字ずつ走査し、スペース（ ）が見つかった箇所をハイフン（-）に置き換えていきます。 サンプルコード #include <cstring> #include <iostream> using namespace std; int main()

連結リスト（リンクリスト）はメモリを動的に確保するデータ構造であり、スタックの実装にも活用されます。本記事では、C++を使用して連結リストを反転させるプログラムを紹介します。スタックの「後入れ先出し（LIFO）」という特性を利用することで、連結リストのノードを簡単に逆順へ並べ替えることができます。以下の手順に従うことで、期待通りの結果が得られます。 アルゴリズム START     Step 1: ノードポインタ型の空のスタックを作成する     Step 2: リストを走査し、すべてのノードの値をスタックにプッシ

このプログラムの目的は、C++のコードを使って文字列内の特定の単語をアスタリスク（*）に置き換えることです。この処理を実現するうえで、vectorクラスとstringクラスの機能が重要な役割を果たします。まずは全体の流れを把握するために、アルゴリズムを確認しましょう。アルゴリズムSTART Step-1: 文字列を入力する Step-2: 文字列を単語に分割し、配列（vector）に格納する Step-3: 置き換え対象の単語の長さ分だけループし、アスタリスクを変数に生成する Step-4: 範囲forループで配列を走査し、各単語を置き換え対象の単語と比較する

この記事では、C++のコードを使ってIP（インターネットプロトコル）アドレスが正しい形式かどうかを検証する方法について解説します。IPアドレスは32ビットのドット区切り10進表記で構成されており、0から255までの範囲の数値が4つのセグメントに分けられ、それぞれがドット（.）で連結された形をしています。IPアドレスは、ネットワーク上のホストマシンを一意に識別し、マシン同士の接続を確立するために利用される重要な情報です。ユーザーから入力されたIPアドレスが正しいかどうかを検証するには、以下のアルゴリズムに沿って処理を実装します。アルゴリズムSTART Step-1: IPアドレスを入力す

本記事では、C++を使って入力された文字列から母音(a、e、i、u、o)を削除する方法を解説します。基本的な考え方は、新しい文字列を用意し、元の文字列を1文字ずつ走査しながら処理を進めるというものです。母音が見つかった場合はその文字を新しい文字列に含めず、母音以外の文字であれば新しい文字列に追加していきます。文字列の走査が完了したら、最後に新しい文字列を元の文字列にコピーします。アルゴリズム処理の手順は以下の通りです。START Step-1: 文字列を入力する Step-2: 母音が含まれているか判定し、見つかった場合はTRUEを返す Step-3: 母音以外の文字を

このチュートリアルでは、CAPTCHA（キャプチャ）を自動生成し、ユーザーの入力を検証するC++プログラムについて詳しく解説します。 CAPTCHAとは、Webサイトなどで「人間による操作かどうか」を判別するために使われる仕組みです。本記事では、以下のような流れで実装していきます。 システムがランダムな文字列を生成し、ユーザーに表示する ユーザーに対して、表示された文字列と同じ内容を再入力してもらう 表示された文字列と入力された文字列が一致しているかどうかを照合する なお、生成されるCAPTCHAはa〜z、A〜Z、0〜9の62種類の文字から構成される完全なランダム文字列である必要があります

このチュートリアルでは、C++を使ってランダムなアルファベット文字列を生成するプログラムについて解説します。ランダム文字列の生成は、パスワードの自動生成、テストデータの作成、IDの発行など、さまざまな場面で活用される基本的なテクニックです。実装の考え方基本的なアプローチは非常にシンプルです。まず、アルファベットa〜zを格納した固定サイズの文字配列を用意します。次に、標準ライブラリのrand()関数を使って0〜25の乱数を発生させ、その値をインデックスとして配列から文字を取り出します。この処理を指定した回数だけ繰り返し、文字を連結することでランダムな文字列が完成します。サンプルコード#inclu

このチュートリアルでは、級数 1 − x²/2! + x⁴/4! − … を第n項まで計算し、その和を求めるC++プログラムについて解説します。この問題では、x と n の値が入力として与えられます。私たちのタスクは、指定された n 項まで級数を計算し、その合計値を求めることです。階乗（factorial）を計算する処理と、標準ライブラリのべき乗関数 pow() を組み合わせれば、簡単に実装できます。サンプルコード#include <math.h> #include <stdio.h> // 級数の和を計算する関数 double calc_sum(double x,

このチュートリアルでは、コラッツ予想(Collatz Conjecture)を実装するC++プログラムについて解説します。 コラッツ予想とは? コラッツ予想は、1937年にドイツの数学者ロタール・コラッツが提唱した有名な未解決問題です。「任意の正の整数に対して決められた操作を繰り返し適用すると、必ず最終的に1に到達する」という非常にシンプルな主張でありながら、現在まで証明も反証もされていないことで知られています。 本記事では、ある数nが与えられたとき、以下の2つの操作を繰り返し適用することでnを1に変換できるかどうかを判定するプログラムを作成します。 nが偶数の場合: n を n/2 に置

本記事では、指定した1文字のASCIIコードに関する情報を取得する「ASCIIルックアップテーブル」をC++で実装する方法を解説します。 ASCIIルックアップテーブルとは？ ASCIIルックアップテーブルとは、ある文字について、8進数・10進数・16進数・HTML数値文字参照の各値を表形式でまとめたものです。文字コードの対応関係をひと目で確認できるため、文字エンコーディングの学習やデバッグの際に役立ちます。 対象となる文字には、アルファベット、数字、空白などの区切り文字、そして各種記号が含まれます。 C++による実装例 以下のプログラムでは、文字 a を入力として受け取り、そのASCIIコー

この記事では、ラグランジュ（Lagrange）の補間公式を用いて逆補間（Inverse Interpolation）を実装するC++プログラムについて詳しく解説します。 逆補間とは？ 逆補間とは、未知の関数に対して表形式で与えられた一連のデータ点をもとに、従属変数 y の値から独立変数 x の値を求める手法です。通常の補間が「x の値から y を推定する」のに対し、逆補間はその逆、「y の値から x を推定する」点が大きな特徴です。求めたい y の値が、既知の2つの表の値の間に位置する場合に特に有効です。 ラグランジュの逆補間公式 ここでは x を y の関数とみなし、次のラグランジュ補

線形外挿とは外挿（Extrapolation）とは、ある関数について求めたい値が、関数の定義域の下限または上限を超えた範囲にある場合に、その値を推定する手法のことです。線形外挿の場合は、既知のデータ点を通る直線を関数のグラフ上に引き、その直線を延長することで範囲外の値を求めます。この手法は非常にシンプルながら、実際に適用するとかなり正確な結果が得られることで知られています。C++での実装例以下に、線形外挿を計算するC++プログラムを示します。このプログラムでは、x座標とy座標のペアを格納する構造体 Data を定義し、2つの既知のデータ点から直線の方程式を用いて、指定したxの値に対応するyの値

シンプソンの3/8則とはシンプソンの3/8則（Simpsons 3/8 rule）は、数値積分を行うための手法の一つです。最も一般的な用途は定積分の数値近似であり、積分区間を3の倍数に等分割し、各区間を三次曲線（三次多項式）で近似することで積分値を求めます。この手法では、隣接する3つの小区間ごとに4つの点を通る三次曲線を用いて近似を行うため、区間の分割数は必ず3の倍数である必要があります。計算式シンプソンの3/8則の公式は次の通りです。∫ab f(x)dx ≒ (3h/8) × [f(a) + 3f(a+h) + 3f(a+2h) + 2f(a+3h) + … + 3f(b−h) + f(b)