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 投稿