A問題

A-1 (口頭試問) 配列の初期化・表示・エラー

ファイル名: ex07a1.c

以下の仕様を満たすプログラムを作成しなさい。

• 要素数15のint型の配列arrayを宣言する
  • 宣言時に配列arrayの内容を 1, 5, 12, 19, 23, 31, 36, 40, 44, 51, 55, 63, 78, 85, 90 で初期化する

• キーボードから整数値を入力させる
• 入力された値を配列の添字とみなし、その添字をもつ配列の要素を表示する。
  • 例えば、2が入力されたら、「array[2] = 12」と表示する。

• 続けて、その配列要素が偶数か奇数かを判定して表示する。
• 入力された値が配列の範囲を越えている場合には「範囲外です！」とエラーを表示する

以下の下線部の空欄を埋めてプログラムを完成させなさい。

#include <stdio.h>

int main()
{
  int array[__] = {1, 5, 12, 19, 23, 31, 36, 40, 44, 51, 55, 63, 78, 85, 90};
  int index;
  
  printf("添字を入力してください: ");
  scanf("%d",&index);
  
  if(___________) {
    printf("array[%d] = %d\n",____,______);
    
    if (_______)
      printf("%dは偶数です。\n",______);
    else
      printf("%dは奇数です。\n",______);
  } 
  else {
    printf("範囲外です！\n");
  }
  
  return 0;
}

[実行例]

% ./a.out
添字を入力してください: 1
array[1] = 5
5は奇数です。
% ./a.out
添字を入力してください: 7
array[7] = 40
40は偶数です。
% ./a.out
添字を入力してください: 12
array[12] = 78
78は偶数です。
% ./a.out
添字を入力してください: 15
範囲外です！
% 

A-2 漸化式の計算

ファイル名: ex07a2.c

以下の数列 m_n を表示するプログラムを作成しなさい。

• 初項 (第0項) m₀ = 0 とする
• 第n項は、第(n-1)項を用いて次のように表すことができる
  • m_n = 2 * m_n-1 + 1
• 初項 (第0項) m₀ から第10項 m₁₀ までを計算して配列に格納する
• 配列への格納がすべて終わったら、配列の要素を[実行例]のように表示する

[実行例]

% ./a.out
  0:       0
  1:       1
  2:       3
  3:       7
  4:      15
  5:      31
  6:      63
  7:     127
  8:     255
  9:     511
 10:    1023
%

この数列の第n項は 2ⁿ - 1 となっていることがわかる。これはメルセンヌ数と呼ばれ、2進数で書くと 11...1 とすべての桁が 1 となる数である。