C言語の基礎演習問題

1.整数の階乗を計算する。 #include<stdio.h> int main() { int i =1; int n=0; int ret=1; scanf("%d",&n); for(i=1;i<=n;i++) { ret=ret*i; } printf("%d",ret); return 0; } 2.1!+2!+3!+4!+5!+6!+...+10!の和を求める。 #include<stdio.h> int main() { int i =1; int n=0; int j=1; for(j=1;j<=10;j ...

5月19日 00:14 投稿

ftok関数

ftok関数の概要 UnixやLinux環境において、ftok関数はプロセス間通信(IPC)機構で使用される一意のキーを生成するために使われます。このキーは、メッセージキュー、セマフォ、共有メモリなどのIPCリソースを識別するために利用されます。ftokという名前は「file to key」の略称に由来します。 関数のプロトタイプ #include <sys/ipc.h> key_t ftok(const char *p ...

5月18日 21:44 投稿

LeetCode解説:216.組合せ総和IIIと17.電話番号の文字列組み合わせ [バックトラッキング編]

LeetCode 216.組合せ総和III 問題リンク:216.組合せ総和III 問題説明 1から9までの数字からk個の数字を選び、その合計がnとなるすべての有効な組み合わせを見つけます。以下の条件を満たす必要があります: 使用できる数字は1から9まで 各数字は最大で1回まで使用可能 結果には重複する組み合わせを含めない 例1: 入力:k = 3, n = 7 出力: [[1,2,4]] 説明: 1 + 2 + ...

5月18日 15:03 投稿

C言語におけるビットシフト演算子と符号付き数値表現

符号付き整数の内部表現 コンピュータ内部で整数を表現する方法にはいくつかの方式があります。特にC言語では、整数は補数形式(2の補数)として保存されます。以下に3つの表現方式を説明します: 原符号(Sign-Magnitude): 最上位ビット(MSB)が符号を表し、0は正、1は負。 1の補数: 負数は原符号の数値部を反転したもの。 2の補数: 1の補数に1を加えた形式。現在のコ ...

5月17日 23:20 投稿

C言語基礎ガイド:データ型から制御構文まで

データ型とC言語 基数の表示 // 10進数、8進数、16進数で値256を表示 #include <stdio.h> int main(void) { int val = 256; printf("dec=%d; oct=%o; hex=%x\n", val, val, val); printf("dec=%d; oct=%#o; hex=%#x\n", val, val, val); return 0; } 10進数は%d、8進数は%o、16進数は%xで表示します。接頭辞(0, 0x)を表示するには%# ...

5月17日 22:27 投稿

C言語基本構文の実践:入出力制御と数学演算

ループ制御による複数行・列のパターン描画 繰り返し処理を活用することで、同じ図形を縦方向に積層したり、横方向に並列配置したりすることができます。以下の例では、for文のイテレーション制御を利用して文字列アートを出力しています。 #include <stdio.h> int main(void) { int counter; /* 縦方向への連続出力 */ for (counter = 1; counter <= ...

5月17日 09:15 投稿

C言語におけるsignedキーワードの詳細解説

C言語では、整数型を符号付き(positive/negative/zeroを表現可能)または符号なし(non-negativeのみ)として扱うことができます。この区別には signed および unsigned キーワードが使用されます。 signed の役割 signed は整数型を明示的に符号付きとして宣言する修飾子です。C言語で利用可能な符号付き整数型は以下の4種類です: signed char:1バイト(-128〜127 ...

5月17日 03:05 投稿

ヒープ構造の理解と実装:データ構造入門から実践まで

前書き コンピュータサイエンスにおいて、ヒープ(Heap)は優先度付きキューの実装や効率的なソートアルゴリズム(ヒープソート)に使われる重要なデータ構造です。ヒープは完全二分木をベースにしており、配列による順序表現が可能で、メモリ効率と操作速度のバランスに優れています。 1. 木構造の基礎 1.1 木とは 木は非線形データ構造で、ノードの階層的集合です。根( ...

5月16日 12:26 投稿

C言語とWin32 APIで構築するコンソールスネークゲーム

開発の基盤となる技術要素 本プロジェクトでは、C言語の以下の機能を駆使して実装を行います。 構造体、列挙型、ポインタの活用 動的メモリ割り当てによる連結リストの構築 プリプロセッサディレクティブによるマクロ定義 Win32 APIを用いたコンソール画面の制御 コンソール画面の制御 Windowsのコマンドプロンプト上で動作するアプリケーションを作成するため、system ...

5月16日 01:27 投稿

C言語におけるデータのメモリ内表現

基本データ型とメモリサイズ 型説明 char文字型 short短整数型 int整数型 long長整数型 float単精度浮動小数点数 double倍精度浮動小数点数 整数型の分類 符号付きchar 符号なしchar short 符号付きshort 符号なしshort int 符号付きint 符号なしint 浮動小数点型の分類 float double 整数のメモリ表現 符号表現 ...

5月15日 11:23 投稿