2017年 長野開催

title line

練習問題:Q1

きつね蕎麦650 円、山菜蕎麦780 円、鴨南蛮蕎麦980 円。
賞金20 万円で、お釣りなく、最も多く食べるには?
解答は「きつね蕎麦」「山菜蕎麦」「鴨南蛮蕎麦」の順番でその杯数をカンマで区切り、記入ください。

解答
286,3,12

練習問題:Q2

1~1000までの間で3と5の両方で割り切れる数の20番目と40番目と60番目の合計は?

解答
1800

練習問題:Q3

次の300 個の名字の文字列の中で、3 番目に多いアルファベットとその数は?
解答は「アルファベット」「数」をカンマで区切り、記入ください。

Q3のテンプレートを
ダウンロード ダウンロード
解答
O,149
Q1

1以上1000以下の整数のうち、3の倍数でも5の倍数でもない数は533個あります。
この533個の整数のうち小さい数から数えて400番目の数を求めてください。
配点:10点

解答
749

例題

例題
1以上10以下の整数のうち、3の倍数でも5の倍数でもない数は5個あります。
この5個の整数のうち小さい数から数えて4番目の数を求めてください。
解答
7
説明
1以上10以下の整数のうち、3の倍数でも5の倍数でもない数は「1, 2, 4, 7, 8」の5つです。
このうち、小さい数から数えて4番目の数は7なので、解答は7となります。
Q2

1つの文章が与えられます。文章は全て半角大文字のアルファベットです。(A~Z)
文章中に”DPC”と言う単語がいくつあるか解答してください。
テンプレートを使用し解答してください。
配点:20点

Q2のテンプレートを
ダウンロード ダウンロード
解答
10

例題

例題
"DPCAAAAADPCAAAAAADPC"
解答
3
Q3

機種Xの装置がx台、機種Yの装置がy台あります。
また、カセットがN個あり、1カセット処理するのにかかる時間は、機種X:A分、機種Y:B分です。
カセットの入れ替えにかかる時間は、機種X:a分、機種Y:b分です。
全てを処理するのに必要な最短時間を求めてください。
一番最初にカセットを乗せる時間と、全完了時にカセットから下ろす時間は含まないとします。
{x,y,A,B,a,b,N}の順の配列が与えられます。
解答が4つあります。
テンプレートを使用し解答してください。

機種X 1台,機種Y 0台でカセット2個を処理した場合に必要な時間
(機種Xについて、1カセット処理に10分, カセットの入れ替えに15分の場合)

配点:30点

Q3のテンプレートを
ダウンロード ダウンロード
解答
250,110,22,229

例題

例題
{1,0,10,20,15,7,2}
{2,0,1,2,2,1,2}
{1,1,5,10,15,10,3}
{10,10,50,20,150,70,100}
解答
35,1,25,560
Q4

角を数えてください。
与えられた配列の1(■)の角の数を数えてください。
与えられた配列の外側は0(□)とします。
但し、■で囲まれた内側の角は数えません
解答が4つあります。
縦×横:12×12
テンプレートを使用し解答してください。
配点:40点

Q4のテンプレートを
ダウンロード ダウンロード
解答
48,32,12,48

例題

例1
例1
例2
例2
例3
例3
解答
8,6,8
Q5

レール上を走行する製品搬送ロボットがあります。レールの脇に置いてある完成製品を回収し、原点位置にある製品置き場に移動させる動作を繰り返し行います。このロボットの最高速度は8m/秒で、ロボットは最大で2つの製品を同時に運搬できます。
製品は大変精密にできており、製品保護のため、ロボットが運ぶ製品が1個の場合は4m/秒2個の場合は1m/秒となります。荷物の積み卸し時はロボットが停止している必要があり、ロボットが製品の前、もしくは製品置き場の前に停止するには8秒を要します。積み卸しの時間や加速のための時間は考慮する必要はありません。同じ位置に製品が2つある場合は一回の停止で2つの製品を同時に扱えます。
一度回収した製品を製品置き場以外の場所に戻すことは禁止されています。また、部品の回収順序は任意であり、必ずしも製品を2つずつ回収しなければいけないわけではありません。
初期状態で原点位置にいるロボットが、下図の座標に置かれた製品を全て回収して原点位置に戻って停止するための最短時間を求めてください。

設問5補足図

配列の形で複数の製品配置パターンが与えられます。配列の要素の0は製品が置かれていないことを示します。
解答が4つあります。
テンプレートを使用し解答してください。
小数点以下第3位まで解答してください。
配点:50点

Q5のテンプレートを
ダウンロード ダウンロード
解答
294.625,256.500,341.875,299.125

例題

例題
{{4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{1, 2, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
{4,42,42,43,43,44, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}
解答
17.500,17.125,43.375,171.000
title line

↑TOP