2024年度「プログラミング言語1」「プログラミング言語演習」のページ

2024年5月23日出題

テスト用にサンプルデータを作るでしょうが、サンプルデータは提出しないでください。

1. 標準入力から2016個の整数を入力し、以下の値を標準出力に出力するプログラムを、それぞれ、書け。 入力される整数はlongで表現できる範囲に収まると仮定してよい。

   1. 正の整数の個数と負の整数の個数

      注意

      $0$は正でも負でもない。

   2. 絶対値が素数である整数の個数と絶対値が合成数である整数の個数

      注意

      $0$と$1$は素数でも合成数でもない。

2. 標準入力から2016個の整数を入力し、以下の通り標準出力に出力するプログラムを、それぞれ、書け。 入力される整数はlongで表現できる範囲に収まると仮定してよい。

   1. 最初に正の整数のみを入力された順に出力し、そのあとで負の整数のみを入力された順番に出力する。

      注意

      $0$は出力しない。

   2. 最初に絶対値が素数である整数のみを入力された順に出力し、そのあとで絶対値が合成数である整数のみを入力された順に出力する。

      注意

      $0$と$1$と$-1$は出力しない。

3. 2016個の浮動小数点数を入力し、以下を行うプログラムを、それぞれ、書け。

   1. 各 $N=1,2,3,\dots ,2016$ に対して、最初の$N$項の平均を順に出力する。すなわち、入力値を $x_0,x_1,x_2,\dots ,x_{2015}$ とすると、 $x_0$, $(x_0+x_1)⁄2$, $(x_0+x_1+x_2)⁄3$, …, $(x_0+x_1+x_2+\dots +x_{2015})⁄2016$ を出力する。

   2. 3個の数値が入力されて以降、過去3個の平均を順に出力する。すなわち、入力値を $x_0,x_1,x_2,\dots ,x_{2015}$ とすると、 $(x_0+x_1+x_2)⁄3$, $(x_1+x_2+x_3)⁄3$, $(x_2+x_3+x_4)⁄3$, …, $(x_{2013}+x_{2014}+x_{2015})⁄3$ を出力する。

4. 1. 2016個の浮動小数点数を入力し相加平均と相乗平均を計算して出力するプログラムを書け。

      ヒント

      相乗平均は $${\left(\prod _{n=1}^N{x}_n\right)}^{1⁄N}=\exp (\frac{1}{n}\sum _{n=1}^N\log x_n)$$ を使って相加平均に帰着させて計算すると便利。

      $\exp X$ は $e^X$ の別表記。 $X$ の部分が複雑になったときに見やすくするためによく使われる。