1. リスト 5.3 のプログラムが動作することを確認してから， カードを 5 枚だけ 1 人に配る（最初の 5 枚だけを一列に表示する）ように， 関数 deal を変更しなさい。 deal の変更は関数本体の変更のみとする。

2. 次の関数定義を先のプログラムの末尾に追加しなさい。

   char *checkPairs(Card *wdeck)
   {
       int i, j;
       static char *result;
   
       result = "";
       for (i = 0; i < 4; i++) {
           for (j = i + 1; j < 5; j++) {
   /***
               printf("i:%d %d %s - j:%d %d %s\n",
                       i, wdeck[i].face, wdeck[i].suit,
                       j, wdeck[j].face, wdeck[j].suit);
   ***/
               if (wdeck[i].face == wdeck[j].face) {
                   result = "PAIR(S)";
               }
           }
       }
   
       return result;
   }
   

3. 関数 main における関数 deal の呼び出し箇所の後ろに，関数 checkPairs の戻り値を表示するコードを追加することにより，配られた 5 枚のカードに同じ数 (face) のものが含まれていれば，PAIR(S) と表示するようにしなさい。

以下は関数 checkPairs 内のコメント ( /*** と ***/ ) を外した場合の実行例である。

実行例 1

       5 of Diamonds
       9 of Hearts  
       2 of Hearts  
       4 of Diamonds
       8 of Diamonds

i:0 5 Diamonds - j:1 9 Hearts
i:0 5 Diamonds - j:2 2 Hearts
i:0 5 Diamonds - j:3 4 Diamonds
i:0 5 Diamonds - j:4 8 Diamonds
i:1 9 Hearts - j:2 2 Hearts
i:1 9 Hearts - j:3 4 Diamonds
i:1 9 Hearts - j:4 8 Diamonds
i:2 2 Hearts - j:3 4 Diamonds
i:2 2 Hearts - j:4 8 Diamonds
i:3 4 Diamonds - j:4 8 Diamonds

実行例 2

       3 of Hearts  
       8 of Spades  
       1 of Hearts  
       1 of Diamonds
       6 of Hearts  

i:0 3 Hearts - j:1 8 Spades
i:0 3 Hearts - j:2 1 Hearts
i:0 3 Hearts - j:3 1 Diamonds
i:0 3 Hearts - j:4 6 Hearts
i:1 8 Spades - j:2 1 Hearts
i:1 8 Spades - j:3 1 Diamonds
i:1 8 Spades - j:4 6 Hearts
i:2 1 Hearts - j:3 1 Diamonds
i:2 1 Hearts - j:4 6 Hearts
i:3 1 Diamonds - j:4 6 Hearts
PAIR(S)

ツーペアやスリーカード，フォーカードの場合にワンペアと判定しないようにすること。 そのためには isOnePair の本体でペアがいくつあるかを数え，一つの場合のみワンペアとすればよい。

さらに，main で isOnePair を呼び出して，ワンペアの場合には，その旨を表示するプログラムにしなさい。

1. struct point 型の変数 pointA と pointB を宣言し，座標の初期値を各々 (1, 1,5) と (4, 5.5) にしなさい。
2. 与えられた点の座標を表示する次の関数の定義をプログラムに追加しなさい（下線部には適当な語を入れる）。

   void printCoord(____________ pnt)
   {
        printf("(%___, %___)\n", _______, _______ );
   }
   

   さらに関数 main の本体において， Initial points: と表示した後に， printCoord を呼び出して pointA と pointB の座標を表示するプログラムにしなさい。 実行して次の出力が得られることを確かめなさい。

   Initial points:
   (1.00, 1.50)
   (4.00, 5.50)
   

3. 2点間の距離を計算する関数 calcDist を定義しなさい。 calcDist は 点（struct point 型の値）を二つ受け取り， 距離を double 型で返すように作ること。 calcDist の本体では printf 等による表示を行わないこと。

   また，関数 main の本体に，calcDist の呼び出しによって pointA と pointB の間の距離を求めて次のように表示するコードを加えなさい。

   Distance: 5.00
   

4. 点の x 座標と y 座標を，与えられた量だけ増やす（点を移動する）関数 addToCoord を定義しなさい。 addToCoord は
   1. struct point 型の点のアドレス（ポインタ）
   2. x 座標の増加量 dx (double 型)
   3. y 座標の増加量 dy (double 型)
   を受け取って，点の座標を (x+dx, y+dy) にするものとする。 戻り値は返さない。

5. 関数 addToCoord を呼び出すことで pointA の x, y 座標を 1, 0.5 だけ増やし， さらに pointB の x, y 座標を 0.5, 2.5 だけ増やして， 結果の座標を printCoord で表示させなさい。 さらに 2 点間の距離を calcDist で計算し，結果を表示するコードも加えなさい。 プログラムは，全体として次を出力するようにすること。

   Initial points:
   (1.00, 1.50)
   (4.00, 5.50)
   Distance: 5.00
   Move to:
   (2.00, 2.00)
   (4.50, 8.00)
   Distance: 6.50
   

1. 平面上の点の座標を格納するための Point 型を定義しなさい。 Point 型は， x 座標と y 座標を保持するために，double 型の構造体メンバー x と double 型の構造体メンバー y を持つこととする。
2. 平面上の点を原点を中心に反時計回りに45度回転させた点の座標を計算する関数 rotate45deg を作りなさい。

   この関数は Point 型の値を受け取り，回転後の座標を求めて， Point 型の値として返すものとする。 すなわち，この関数のプロトタイプ宣言は

   Point rotate45deg(Point);

   である。

   また，座標 の点を 原点を中心に反時計回りに45度回転させた点の座標 (x, y) は 次式で計算できる。

   
   通常，ヘッダファイル math.h には，少なくとも double 型の精度で 2 の平方根の値 (1.4142...) を持つ記号定数 M_SQRT2 やその逆数 M_SQRT1_2 が定義されており，自分のコードに #include <math.h> を書くことによって使えるようになる。 2の平方根を計算せずに済ますために，これらの利用を試すとよい。なお，実習用コンピュータでは，ヘッダファイル math.h のマニュアル（英語）を man math.h で閲覧できる。

3. 関数 main の中で Point 型の変数 a を宣言し， a に座標 (2, 0) の点としての初期値を設定しなさい。

   次に， 関数 rotate45deg を用いて，a を 45 度回転させた後の座標を求めて表示しなさい。 なお，a の回転を行う文は a = rotate45deg(a); である。

   さらに，もう一度，45度回転させた後の座標も表示するプログラムにしなさい。

   出力例）

   Initial coordinates: (2.000000, 0.000000)
   Rotation: (1.414214, 1.414214)
   Rotation: (0.000000, 2.000000)
   

さて， 平面上の点を表す Point 型（前の問題で定義した型）の値（座標値）と角度を受け取って， その角度だけ点を回転させた結果（点の座標値）を求める関数 rotate を定義しなさい。 関数 rotate の戻り値は Point 型とすること。

さらに，関数 main も定義して，関数 rotate を使う適当なプログラムを作成しなさい。

なお，通常，ヘッダファイル math.h には，少なくとも double 型の精度の円周率を値とする記号定数 M_PI が定義されており， #include <math.h> によって使えるようになる。

【参考】点の回転は 2 x 2 の行列を使うと

<<< 実行例 >>>
Initial Location (Current 0 deg.): (2.000000, 0.000000)
Rotate 30 deg. (Current 30 deg.): (1.732051, 1.000000)
Rotate 30 deg. (Current 60 deg.): (1.000000, 1.732051)
Rotate 30 deg. (Current 90 deg.): (0.000000, 2.000000)
Rotate 30 deg. (Current 120 deg.): (-1.000000, 1.732051)
Rotate 30 deg. (Current 150 deg.): (-1.732051, 1.000000)
Rotate 30 deg. (Current 180 deg.): (-2.000000, 0.000000)

まず， 構造体変数 pointA のメンバー x と y に 1.0 と 1.0 が入るように pointA を宣言・初期化し， その後，pointA のメンバー y の値を，代入文によって 1.5 に変更してから，pointA の座標を表示するプログラムとなるよう，下線部を埋めなさい。

次に，このプログラムにおいて，点の座標を保持する新たな変数 pointB を宣言して座標 (4.0, 5.5) を与えるコードを加え，その座標も表示するようにしなさい。

さらに， pointA と pointB の距離を計算して表示するプログラムにしなさい。

なお，距離の計算には，平方根を求める数学ライブラリ関数 sqrt を使うこと。 座標 と の点間の距離は である。

また，ソースコードの後に記した実行結果を出力をするプログラムにすること。

#include <stdio.h>

struct point {
     double x;
     double y;
};

int main()
{
     _______________ pointA = ______________ ;

     _______ = _______ ;

     printf("A: (%f, %f)\n", ______ , ______ );

     return 0;
}

実行結果

A: (1.00, 1.50)
B: (4.00, 5.50)
distance: 5.00

#include <stdio.h>

#define SIZE 5 /* 配列の要素数 */

/* 構造体 ipoint の定義 */
_______ ipoint {
     ________ ;
     ________ ;
};

int main()
{
     _____________ pnt[_____]; /* SIZE 個の要素を持つ構造体 ipoint 型の配列 */ 
     _____________ p; /* 構造体 ipoint　型を指すポインタ変数 */
     int i;

     /* 配列 pnt の各要素（点）に横座標と縦座標の値を設定 */
     for (i = ___; _______; _______) {
          ________ = i;
          ________ = i * 2;
     }

     /* 全ての点の座標を表示 */
     for (i = ___; _______; _______) {
          printf("(%___, %___)\n", pnt[i]_____, pnt[i]_____);
     }
     putchar('\n');

     /* ポインタ変数 p を使って全ての点の座標を表示 */
     p = ___;
     for (i = ___; _______; _______) {
          printf("(%___, %___)\n", p____, p____);
          ___ ;
     }

     return 0;
}

実行結果

(0, 0)
(1, 2)
(2, 4)
(3, 6)
(4, 8)

(0, 0)
(1, 2)
(2, 4)
(3, 6)
(4, 8)

char *suit[] = {"hearts", "diamonds", "clubs", "spades"};

hearts
diamonds
clubs
spades

さらに，文字列の先頭文字を大文字にした

H D C S

このプログラムは，例えば，world! と入力したら Hello, world! と出力するように作成する。

1. 文字列 Hello, の入った char 型配列を予め用意しておく。
2. fgets を用いて，上記の配列内の Hello, の後ろにキーボードから文字列を格納する。
3. その配列の内容を表示する。

char *suit[] = {"hearts", "diamonds", "clubs", "spades"};

HEARTS
DIAMONDS
CLUBS
SPADES

#include <stdio.h>

int main()
{
     char a[] = "abcd";
     int i;
     
     printf("#1:");
     /* a と表示する */
     printf("__(1)__\n", __(2)__);

     printf("#2:");
     /* abcd と表示する */
     printf("__(3)__\n", __(4)__ );

     printf("#3:");
     /* abc と表示する */
     a[__(5)__] = '__(6)__' ;
     printf("%s\n", __(7)__ );

     printf("#4:\n");
     /* abc を 1 行につき 1 文字ずつ表示する。*/
     for (i = 0; ____(8)____ ; i++)
         printf("__(9)__", __(10)__);
     
     return 0;
}

#1:a
#2:abcd
#3:abc
#4:
a
b
c

 
/* pointer and strings */
#include <stdio.h>

int main()
{
    char *p = NULL;
    
/* 文字列リテラル "abc" の先頭アドレスを表示する */
    printf("%p\n", __(1)__);

/* 文字列リテラル "ABC" の先頭アドレスを p を使って表示する */
    p = __(2)__ ;
    printf("%p\n", p);

/* p を使って A と表示する */
    printf("__(3)__\n", __(4)__ );

/* p を使って BC と表示する */
    __(5)__ ; /* ポインタ演算 */
    printf("__(6)__\n", __(7)__ );

/* p を使った 2 通りの方法で ABC と表示する */
    __(8)__ ; /* ポインタ演算 */
    printf("__(9)__\n", p);

    while (*p != __(10)__) {
      printf("__(11)__", *p);
      __(12)__ ; /* ポインタ演算 */
    }
    printf("\n");

    return 0;
}

 
0x402010
0x402018
A
BC
ABC
ABC

char *str1 = "Hello World!";

下記のように出力するプログラムを作ること。 配列の初期値はプログラム内で与えておくこと。

Initial array:
 5.0 1.5 3.5 2.0 4.5 4.0 1.0
Calling dswap.
Reversed array:
 1.0 4.0 4.5 2.0 3.5 1.5 5.0

また，リスト 3.7 のソートプログラムにおける繰り返しの回数には無駄がある。 余分な繰り返しを無くすように，関数 bubbleSort を改良しなさい。

#include <stdio.h>

int main()
{
    int a[5] = {1, 3, 5, 7, 9};
    int *p = NULL;

    printf("#1 %p\n", &a[0]);     /* #1 */
    printf("#2 %p\n", __(1)__ );  /* #2 */
    p = __(1)__ ;

    printf("#3 %p\n", &a[3]);     /* #3 */
    p += __(2)__ ;
    printf("#4 %p\n", p);         /* #4 */

    printf("#5 %d\n", a[1]);      /* #5 */
    p -= __(3)__;
    printf("#6 %d\n", __(4)__ p); /* #6 */

    return 0;
}

次に， 関数 incByVal と incByRef を使って，1 から 5 までの整数を，それぞれ 1 回ずつ表示するよう， このプログラムに必要な変更を施しなさい。

ただし，incByVal に関わる変更は，関数 incByVal の本体のみとすること。 また，関数 incByRef は戻り値を返さないまま (void) とすること。

#include <stdio.h>

int  incByVal(int);
void incByRef(int);

int main()
{
    int i, a = 0, b = 0;
  
    for (i = 0; i < 5; ++i) {
        a = incByVal(a);
        printf("a = %d\n", a);
    }

    for (i = 0; i < 5; ++i) {
        incByRef(b);
        printf("b = %d\n", b);
    }

    return 0;
}

int incByVal(int c)
{
    ++c;

    return 0;
}

void incByRef(int c)
{
    ++c;
}

線形探索の関数は，引数として，

a) 2次元配列，b) 探索キー，c) 2次元配列の行数，d) 2次元配列の列数，

なお，探索の関数の戻り値については特に指定はしないが，探索に 成功した場合には 0 以上の数を， 失敗した場合には負の数を返すようにして， 探索が成功かどうかを 関数 main 内で判定する用途に使えるようにすることが考えられる。

void printArray(int a[][3], int n)

また，リスト 2.10 のプログラムを， 変更した printArray を用いて array1 と array2 の内容を表示した後で，さらに 3 行 3 列の配列 array3 （値は任意に与えてよい）の内容も表示するプログラムとしなさい。

#include <stdio.h>

int main()
{
    int i = 10;
    int __(1)__ ;         /* ポインタ変数 ptr の宣言 */

/* 変数 i のアドレスを 2 通りの方法で表示する */
    printf("address of i: __(2)__\n", __(3)__ i);
    __(4)__ = __(5)__ ;   /* 変数 ptr への初期値設定 */
    printf("address of i: __(6)__\n\n", ptr);

/* 変数 i の値を 2 通りの方法で表示する */
    printf("i: __(7)__\n", i);
    printf("i: __(8)__\n\n", __(9)__ ptr);

/* ptr を使って変数 i の値を 10 増やし，その値を表示する */
    __(10)__ += 10;
    printf("i: %d\n", i);

    return 0;
}

プログラムにおいて，表は2行4列の二次元配列で実現することとし， 二次元配列には予め次の値を入れておくこととする。

2	13	5	17
11	3	7	19

探す値はキーボードから入力することとし， 値が二次元配列に存在すれば，このプログラムは

n was found at (row, col).

n was not found.

なお，このプログラムでは main 以外の関数は定義しないでよい。

• 各月の日数を格納した配列は関数 main の本体で用意し，その配列と要素数を関数 arraySum に渡すこと。
• 配列の内容（各月の日数）を表示するコードと， arraySum を呼び出して戻り値（一年間の日数）を表示するコードは main の本体に書くこと。
• 関数 arraySum が，パラメータを通じて main 内の配列を書き換えることのできないプログラムにすること。

さらに，関数 main から 関数 arrayAve を呼び出して， 次の値の平均値を求めて表示するプログラムを作りなさい。

1.5 2.5 3.5 4.5 5.5

Source: 31 28 31 30 31 30 31 31 30 31 30 31 
Destination: 31 28 31 30 31 30 31 31 30 31 30 31

ただし，次の指示に従うこと。

• 配列のコピーには， 関数 array_copy を定義して使うこと。 関数 array_copy は， 引数を通じて呼び出し元の配列を操作する関数であり， その仕様（プロトタイプ宣言）を

  void array_copy(int dest[], const int src[], int size);
  

  とする。この関数は第 2 引数に与えられた配列 src から， 第 1 引数に与えられた配列 dest に対し， 第 3 引数で指定された size 個分の要素をコピー （src の要素を dest の要素に代入）する。
• 関数 main の本体では， 値の格納されている配列 (配列名は例えば array1 ) と， 宣言のみを行った配列（例えば array2）を用意して，

  array_copy(array2, array1, 12);
  

  の形で array_copy を呼び出し，配列をコピーさせる。
• コピー元の配列 (array1) とコピー先の配列 (array2) の表示も main 内で行うこと。

Source: 31 28 31 30 31 30 31 31 30 31 30 31 
Destination: 31 30 31 30 31 31 30 31 30 31 28 31

また，用意した配列の範囲外を利用しないように， 例えば次のようなコードで，必ず適切な入力値であることのチェックを行うこと。

if (n > ARRAYSIZE) {
  printf("Too many integers\n");
  return 1;	
}

実行例 1:

4
11 5 13 27
27 13 5 11

実行例 2:

11
Too many integers

1. 実行結果を予想してから，プログラムを実行してみなさい。
2. 関数 count 内の変数 i の宣言部分を int i = 0; に変更しなさい。 実行結果を予想してから，実行しなさい。
3. 関数 count が 1 から 10 までの整数を main に返し， それが表示されるようにプログラムを変更しなさい。 ただし，変更は関数 count の本体のみとする。

#include <stdio.h>

int count(void);

int main()
{
     int i;

     for (i = 0; i < 10; i++) {
         printf("loop %d:" , i);
         printf("count() returns %d\n", count());
     }

     return 0;
}


int count(void)
{
     int i;

     return ++i;
}

実行結果例（プログラムの実行後にキーボードから 3 を入力した場合）

3
factorial(3) called.
factorial(2) called.
factorial(1) called.
1 returned by factorial(1).
2 returned by factorial(2).
6 returned by factorial(3).
3! = 6

プログラムは次の動作をするように作ること。

• 関数 main は，キーボードから整数 n を読み込み， その階乗を関数 factorial の呼び出しによって求めて 「n! = n の階乗」の形式で表示する。
• 関数 factorial は，呼び出される度に 「factorial(n) called.」 と出力し， 計算結果を返す前に 「nの階乗 returned by factorial(n)」 と出力する。 ここで n は factorial が受け取った引数の値である。

  この動作のためには，関数 factorial は戻り値を return で返す前に一度変数に格納しておく必要があるため，次の定義を参考にするとよい。

  long factorial(long n)
  {
      long ret;
  
      if (n <= 1)
          ret = 1;
      else
          ret = n * factorial(n - 1);
  
      return ret;
  }
  

このプログラムでは， 引数に与えられた整数が偶数かどうかを判定する関数 isEven を定義し， 関数 main の中から isEven を呼び出して利用すること。 関数 main は，キーボードからの値の取り込みと，isEven を用いた偶数／奇数の判定，および，その結果の表示を行うように作ること。

isEven は，引数として int 型の値を受け取り，それが偶数ならば 1 (真) を，奇数ならば 0 (偽) を返すように定義すること。

なお，isEven は真偽の値を返すので，if (isEven(n) == 1) と書くのと if (isEven(n)) と書くのは同じことであり，後者に慣れるのが望ましい （「もし n が偶数である (is even) ならば」と素直に読める。）。

例えばキーボードから 3 を入力したときに，このプログラムは画面に次の出力をする。

***
***
***

Invalid number.

（変数，四則演算，scanf と printf による入出力）

/* pe1-1.c: multiplication program */
#include <stdio.h>

int main()
{
    double a, b, ab;

    scanf("%lf%lf", [(a)    ]);
    printf("a: %f\n", [(b)  ]);
    printf("b: %f\n", [(c)  ]);

    [(d)      ];
    [(e)                     ];

    return 0;
}

（反復構造，合計を求めるアルゴリズム）

/* pe1-2.c: summation program */
#include <stdio.h>

int main()
{
    [(a) ]  i, n, sum;

    printf("Enter integer.\n");
    scanf([(b)        ]);

    sum = [(c) ];
    for (i = 1; [(d)         ]) {
        sum += [(e)  ]
        printf("%d\t%d\n", i, sum);
    }

    return 0;
}

（データ型）