2021年度「アルゴリズムとデータ構造」のページ

練習問題

2021年10月18日出題

  1. ポインタarrayが先頭を指し長さsizeintの配列を与えられて、以下のそれぞれの条件の要素を指すポインタを返すCの関数を書け。ただし、条件をみたす要素が存在しない場合と、arrayNULLの場合と、sizeが0の場合はNULLを返すこと。

    1. 最初に出現する素数

      int *find_first_prime(int *array, size_t size);
    2. 最後に出現する素数

      int *find_last_prime(int *array, size_t size);
    3. 最大値。ただし、複数の要素で最大値をとる場合は最初のもの

      int *find_first_max(int *array, size_t size);
    4. 最大値。ただし、複数の要素で最大値をとる場合は最後のもの

      int *find_last_max(int *array, size_t size);
    5. 最大の素数。ただし、複数の要素が最大の素数の値をとる場合は最初のもの

      int *find_first_max_prime(int *array, size_t size);
    6. 最大の素数。ただし、複数の要素が最大の素数の値をとる場合は最後のもの

      int *find_last_max_prime(int *array, size_t size);
戻る

奈良女子大学生活環境学部情報衣環境学科生活情報通信科学コース