AtCoder APG4bをPythonで解く(Ex16~18)-Shinoryo's Weblog

Daniel AgreloによるPixabay(https://pixabay.com/)からの画像

こんにちは, Shinoryoです.

今回はC++入門 AtCoder Programming Guide for beginners(APG4b)を, Pythonで無理やり解いてみた結果を書き連ねていこうと思います.

1EX16 - 隣り合う同じ値を探す
2EX17 - 果物屋さんでお買い物
3EX18 - ゲーム大会
4参考にしたサイト等
5関連記事

EX16 - 隣り合う同じ値を探す

問題にあるプログラムをPythonで記述すると, 次のようになるでしょうか.

	data = [int(x) for x in input().split()]

	# The program should be written here.

view raw atcoder-apg4b-16-given.py hosted with ❤ by GitHub

隣り合う数値が等しいかどうかを判定するプログラムを, 入力した数値のリストの「 $0$ 番目と $1$ 番目」「 $1$ 番目と $2$ 番目」「 $2$ 番目と $3$ 番目」「 $3$ 番目と $4$ 番目」に対して繰り返せばよいでしょう. for文での繰り返しがrange(4)となることに注意してください. 隣り合う数値が等しくなったらbool型の変数ansにTrueを代入することで, 隣り合う数値があったかどうかを記録しています.

	data = [int(x) for x in input().split()]
	ans = False

	for i in range(4):
	if data[i] == data[i+1]:
	ans = True

	if ans:
	print("YES")
	else:
	print("NO")

view raw atcoder-apg4b-16.py hosted with ❤ by GitHub

EX17 - 果物屋さんでお買い物

問題にあるプログラムをPythonで記述すると, 次のようになるでしょうか.

	n, s = [int(x) for x in input().split()]
	a = [int(x) for x in input().split()]
	p = [int(x) for x in input().split()]

	# The program should be written here.

view raw atcoder-apg4b-17-given.py hosted with ❤ by GitHub

2重ループを使えば次のように書けます. $i$ 番目のリンゴと $j$ 番目のパイナップルの値段の合計を求めて, それが $S$ と一致するかどうかを判別します.

	n, s = [int(x) for x in input().split()]
	a = [int(x) for x in input().split()]
	p = [int(x) for x in input().split()]

	ans = 0

	for i in range(n):
	for j in range(n):
	if a[i] + p[j] == s:
	ans += 1

	print(ans)

view raw atcoder-apg4b-17.py hosted with ❤ by GitHub

EX18 - ゲーム大会

問題にあるプログラムをPythonで記述すると, 次のようになるでしょうか.

	n, m = [int(x) for x in input().split()]

	# The program should be written here.

view raw atcoder-apg4b-18-given.py hosted with ❤ by GitHub

2次元配列の入力は, 「data = [[int(x) for x in input().split()] for _ in range(m)]」のように, 今までの入力受付を二重にすることで受け付けられます. また, 全ての要素が「-」である2次元配列を「ans = [["-"]*n for i in range(n)]」で作成しています. 途中の「data[i][0] -= 1」等では, Pythonなどのプログラミング言語の要素の番号が0から始まるので, それに合わせて入力データを補正しています. 各行の行末に空白を含まないことに注意して, 出力の部分はif文で場合分けを行ってください.

	n, m = [int(x) for x in input().split()]
	data = [[int(x) for x in input().split()] for _ in range(m)]
	ans = [["-"]*n for i in range(n)]

	for i in range(m):
	data[i][0] -= 1
	data[i][1] -= 1
	ans[data[i][0]][data[i][1]] = "o"
	ans[data[i][1]][data[i][0]] = "x"

	for i in range(n):
	for j in range(n):
	if j == n-1:
	print(ans[i][j])
	else:
	print(ans[i][j], end=" ")

view raw atcoder-apg4b-18.py hosted with ❤ by GitHub

参考にしたサイト等

nkmk様による「Pythonのリスト（配列）を任意の値・要素数で初期化」
Pythonのリスト（配列）を任意の値・要素数で初期化 | note.nkmk.me
Pythonのリスト（配列）を任意の値・要素数で初期化する方法を説明する. 空リストを作成任意の値・要素数で初期化 2次元配列（リストのリスト）を初期化する際の注意タプル, 配列（array型）の場合 NumPy配列numpy.ndarrayの初期化については以下の記事を参照. 関連記事: NumPyで全要素を同じ値で初期化した配列ndarrayを...

AtCoder APG4bをPythonで解く(Ex16~18)

EX16 - 隣り合う同じ値を探す

EX17 - 果物屋さんでお買い物

EX18 - ゲーム大会

参考にしたサイト等

関連記事

0 件のコメント:

コメントを投稿 (Please feel free to ask me about your questions! You can use Japanese or English in the comments.)

Search

About Me

Labels

Blog Archives

Twitter