目次
はじめに
はじめに
Visual C++ 2010 Expressのインストール
プログラムの作成
hello.c
コンパイルと実行
C言語プログラミングの学習環境
終了ステータスって?
整数値を3桁区切りで表示するプログラム
課題1 「整数値を3桁区切りで表示する」
ソースコードの雛形
h20a6.c
ソースコードの解説
配列の要素を反転する
課題2 「整数型の最大値と最小値を表示する」
h20a6_min.c
ソースコードの解説
課題3 「64ビットの整数値を表示する」
h20a6_x64.c
ソースコードの解説
他の言語のlong型
課題4 「整数値を4桁区切りの16進数で表示する」
h20a6_hex.c
ソースコードの解説
多倍長整数の加算を行うプログラム
課題1 「多倍長整数型を作る」
ソースコードの雛形
h21a9_set.c
ソースコードの解説
課題2 「多倍長整数の比較を行う」
h21a9_cmp.c
ソースコードの解説
課題3 「多倍長整数の加算を行う」
h21a9_add.c
ソースコードの解説
条件演算子を使用する
課題4 「多倍長整数の減算を行う」
h21a9_sub.c
ソースコードの解説
課題5 「多倍長整数型に符号を追加する」
h21a9_ssub.c
ソースコードの解説
課題6 「符号付き多倍長整数の加減算を行う」
h21a9_sign.c
h21a9_sign.c - part2
ソースコードの解説
数当てゲームを行うプログラム
課題1 「重複のない4桁の乱数を生成する」
ソースコードの雛形
h18a6_prev.c
ソースコードの解説
擬似乱数って?
課題2 「マスターマインドを作成する」
ソースコードの雛形
h18a6.c
ソースコードの解説
課題3 「平均推測回数を表示する」
h18a6_average.c
ソースコードの解説
課題4 「組合せを用いてマスターマインドを解くAIを作成する」
h18a6_ai.h
h18a6_ai.c
h18a6_ai_comb.c
ソースコードの解説
課題5 「順列を用いてマスターマインドを解くAIを作成する」
h18a6_ai_perm.c
ソースコードの解説
課題6 「順列のみを用いてマスターマインドを解くAIを作成する」
h18a6_ai_perm10.c
ソースコードの解説
ソースコードの分割
文字列のURLエンコードを行うプログラム
課題1 「URLエンコードを行う」
ソースコードの雛形
h16a6.c
ソースコードの解説
ポインタを扱うときの注意
課題2 「空白文字を+記号に置換する」
h16a6_space.c
ソースコードの解説
課題3 「URLデコードを行う」
h16a6_decode.c
ソースコードの解説
相対パスを絶対パスに変換するプログラム
課題1 「UNIX形式のパスを変換する」
ソースコードの雛形
h21h9.c
ソースコードの解説
課題2 「Windows形式のパスを変換する」
h21h9_win.c
ソースコードの解説
課題3 「両方の形式を変換する」
h21h9_both.c
ソースコードの解説
WindowsでもUNIXでもコンパイルできるソースコード
課題4 「ファイルの有無を確認する」
h21h9_exists.c
ソースコードの解説
標準ライブラリ関数の調べ方
単語幅でワードラップを行うプログラム
課題1 「単語幅でワードラップする」
ソースコードの雛形
h17h6.c
ソースコードの解説
課題2 「文字列をトークン分割する」
h17h6_token.c
ソースコードの解説
課題3 「改行文字に対応する」
h17h6_newline.c
ソースコードの解説
Windowsのフォントから文字幅を取得してみる
文字数でワードラップを行うプログラム
課題1 「文字数でワードラップする」
ソースコードの雛形
h22h9.c
ソースコードの解説
ファイル記述子って?
課題2 「タブ文字に対応する」
h22h9_tab.c
ソースコードの解説
課題3 「定義済みのキーワードを参照する」
ソースコードの雛形
h22h9_keyword1.c
ソースコードの解説
課題4 「キーワードを定義する」
h22h9_keyword2.c
ソースコードの解説
奥付
奥付

閉じる


<<最初から読む

21 / 120ページ

試し読みできます

h20a6_hex.c

  1. /** @file h20a6_hex.c
  2. * @brief 整数値を4桁区切りの16進数で表示するプログラム
  3. *
  4. * - 負数の場合、先頭にマイナス符号を付ける。
  5. * - 数値の下位から4桁ごとに空白を挿入する。
  6. * - LONG_MIN(-2147483648)の表示に対応する。
  7. * - 64ビットの整数値(LLONG_MAX, LLONG_MIN)に対応する。
  8. *
  9. * @see 平成20年度秋期 午後試験 問6
  10. */
  11. #include <stdio.h>
  12. #include <limits.h>


  13. /** 数字列バッファサイズ (64ビット対応) */
  14. #define BUFSIZE 27


  15. void convert(long long num, char str[]);


  16. /**
  17. * @brief 整数値から4桁区切りの16進数字列を生成する。
  18. *
  19. * @param [in] num 桁区切りしたい整数値
  20. * @param [out] str 桁区切りされた数字列
  21. * @return なし
  22. */
  23. void convert(long long num, char str[])
  24. {
  25. const char table[] = "0123456789ABCDEF";
  26. int minus = 1; /* フラグの使い方を変更 */
  27. int i = 0, j = 0;
  28. char tmp;
  29. /* 負数の場合、フラグを立てておく。 */
  30. if( num < 0 )
  31. {
  32. minus = -1;
  33. }
  34. do
  35. {
  36. /* 最下位桁を取り出し、16進数で1桁右シフトする。 */
  37. str[j++] = table[(num % 16) * minus]; /* 負数の対策 */
  38. num /= 16;
  39. /* 4桁ごとに空白を挿入する。 */
  40. i++;
  41. if( i % 4 == 0 && num != 0 )
  42. {
  43. str[j++] = ' ';
  44. }
  45. } while( num != 0 );
  46. /* 負数の場合、マイナス符号を付ける。 */
  47. if( minus != 1 )
  48. {
  49. str[j++] = '-';
  50. }
  51. str[j--] = '\0';
  52. /* 逆向きに出来上がった数字列を並べ直す。 */
  53. for( i = 0; i < j; i++, j-- )
  54. {
  55. tmp = str[i];
  56. str[i] = str[j];
  57. str[j] = tmp;
  58. }
  59. }


  60. /**
  61. * @brief エントリポイント
  62. *
  63. * @param [in] argc コマンドライン引数の数
  64. * @param [in] argv コマンドライン引数
  65. * @return 終了ステータス
  66. *
  67. * @par 実行方法:
  68. * cmd> h20a6_hex.exe
  69. */
  70. int main(int argc, char *argv[])
  71. {
  72. char buffer[BUFSIZE];
  73. long long test_data[] = {
  74. 1234567L,
  75. -57482L,
  76. 63L,
  77. -999999L,
  78. 0L,
  79. LONG_MAX,
  80. LONG_MIN,
  81. LLONG_MAX,
  82. LLONG_MIN
  83. };
  84. int t, tests = sizeof(test_data) / sizeof(*test_data);
  85. /* テストデータでconvert()を実行する。 */
  86. for( t = 0; t < tests; t++ )
  87. {
  88. convert(test_data[t], buffer);
  89. printf("%lld => %s\n", test_data[t], buffer);
  90. }
  91. return 0;
  92. }

試し読みできます

ソースコードの解説

convert()

 与えられた整数値numを16進数に変換するために関数convert()のループ処理を変更します。
 まず10進数で1桁ずつ取り出すための処理「str[j++] = table[(num % 10) * minus];」を「str[j++] = table[(num % 16) * minus];」に、「num /= 10;」を「num /= 16;」に書き換えました。 16進数に変換するなら「num % 16」、8進数に変換するなら「num % 8」、2進数に変換するなら「num % 2」を計算します。 これは午前試験レベルの知識ですので、プログラミングにも応用できるようにしておきましょう。
 あとは数値と数字の変換テーブルtable[]を16進数に対応できるように「const char table[] = "0123456789ABCDEF";」と拡張し、3桁ずつコンマを挿入していた処理を4桁ずつスペースを挿入する処理に書き換えれば変更は完了です。

整数値を4桁区切り形式の16進数字列に変換する処理

試し読みできます

課題1 「多倍長整数型を作る」

多倍長整数の加算
を行うプログラム

[出典] 平成21年度 秋期 午後試験 問9

課題1 「多倍長整数型を作る」

 C言語では整数型の変数に格納できる値に上限があります。 その上限を超える正の整数(正の多倍長整数)を処理するプログラムを作るため、次に示す構造体MPを定義しました。 多倍長整数はlong型に納まる範囲(9桁ごと)で区切り、下位9桁から順にメンバ変数data[]に格納します。
 手始めに構造体MPの値を表示する関数print()と、数字列を構造体MPに変換する関数set()を作成してください。

構造体MPの定義

試し読みできます

ソースコードの雛形

  1. #include <stdio.h>
  2. #include <string.h>


  3. /** 内部整数の最大桁数 (9桁) */
  4. #define NUM_DIGIT 9
  5. /** 内部整数の桁上がり (10^9) */
  6. #define NUM_DIGIT_TH_POWER_OF_TEN 1000000000
  7. /** 内部整数配列のサイズ (9*7=63桁) */
  8. #define ARRAY_MAX 7


  9. /**
  10. * @brief 多倍長整数型
  11. */
  12. typedef struct {
  13. int length; /**< 内部整数配列の長さ */
  14. long data[ARRAY_MAX]; /**< 内部整数配列 (9桁区切り) */
  15. } MP;


  16. void print(const MP *num);
  17. void set(MP *num, const char str[]);


  18. /**
  19. * @brief 多倍長整数値を出力する。
  20. *
  21. * @param [in] num 多倍長整数値
  22. * @return なし
  23. */
  24. void print(const MP *num)
  25. {
  26. /** @todo 実装してください。 */
  27. }


  28. /**
  29. * @brief 数字列から多倍長整数値に変換する。
  30. *
  31. * @param [out] num 変換された多倍長整数値
  32. * @param [in] str 数字列
  33. * @return なし
  34. */
  35. void set(MP *num, const char str[])
  36. {
  37. /** @todo 実装してください。 */
  38. }


  39. int main(int argc, char *argv[])
  40. {
  41. MP num;
  42. /* テストデータでset()、print()を実行する。 */
  43. set(&num, "46284059827463859201283844157134007652918723147641");
  44. print(&num);
  45. return 0;
  46. }

試し読みできます

課題1 「重複のない4桁の乱数を生成する」

数当てゲーム
を行うプログラム

[出典]平成18年度 秋期 午後試験 問6

課題1 「重複のない4桁の乱数を生成する」

 プログラムが生成した目標数をユーザーが推測する数当てゲームを作成します。 手始めに目標数をランダムに生成する関数createRandomNumber()と、ユーザーから入力された推測数がルールに違反していないかチェックする関数isValidNumber()を作成してください。

 目標数と推測数のルールは「各桁の数字がすべて異なる4桁の数字列」です。 プログラム内ではこれらの数字をint型でなくchar型の配列に格納します。

 

目標数と推測数のルール


読者登録

nakano.hさんの更新情報・新作情報をメールで受取りますか?(読者登録について