Atcoder 【Python】ユークリッドの互除法で最大公約数を求める【アルゴリズム】
ユークリッドの互除法について
概要
最大公約数を求めるアルゴリズム
greatest common divisorの頭文字をとってgcdと表記されることがある
コード
yが0の時
yが0の時、xを返します。す...
Atcoder
Atcoder Atcoder 【Python】AtCoder Beginner Contest214 A,B問題 解答
A - Bitwise Exclusive Or
Pythonは a^bとすることでXOR演算が可能です。
B - Booby Prize
list2のブービー値からリストのインデックスを取得
list2は並べ替え後の...
Atcoder 【Atcoder】競プロ典型問題90問に挑戦
競プロ典型問題90問に挑戦していきます。
004 - Cross Sum（★2）
方針
h行w列のマス目のそれぞれの要素について、行の合計と列の合計を計算していくと計算量が多くなりそうでした。
そこで、行ごとの合計と列ごとの合計...
Atcoder AtCoder Beginners SelectionにPythonで挑戦
この記事では、AtCoder Beginners SelectionにPythonで挑戦します。
Atcoderに登録したものの、次に何をすれば良いのかわからない方に向けて、Atcoderから最初に解いてみると良いよということで用意し...
Atcoder Atcoderに挑戦する時に参考になるサイト・書籍
A・B問題
独学プログラマー Python言語の基本から仕事のやり方まで
Pythonに始めて触れる方が独習するのに向いていると思います。
私が初めに購入したのはオライリーの「Pythonチュートリアル第三版」でしたが、ちょっ...
Atcoder 【Python】AtCoder Beginner Contest213 A,B問題 解答
A問題 Bitwise Exclusive Or
XORの演算をする問題でした。
XOR演算については問題文で説明されています。
10進数である3は2進数では011
10進数である6は2進数では101
XOR演...
Atcoder 【Python】AtCoder Beginner Contest212 A,B,C問題 解答
A問題 Alloy
B問題 Weak Password
4桁の数字が入力されるので、全て同じ数字の場合と、数字が1234のように1つずつ増えて連続している場合にWeak、それ以外はStrongと表示させる問題です。いくつかの...
Atcoder 【Python】AtCoder Beginner Contest211 A,B問題 解答
A問題 Blood Pressure
B問題 Cycle Hit
4回の入力があるため、4回のループ処理の中で、input()により入力された値をそのままリストに追加しています。
指定の4種類の文字列が...
Atcoder 【Python】AtCoder Beginner Contest210 A,B問題 解答
A問題 Cabbages
B問題 Bouzu Mekuri
nはsの文字数。sは文字列として入力されます。
0は良いカード、1は悪いカードであり、先に悪いカードを引いたら負けのゲームを行います。
高橋君が先行でカ...
Atcoder 【Python】AtCoder Beginner Contest209 A,B問題 解答
A問題 Counting
B問題 Can you buy them all?
方針
問題文より入力値の内容は以下の通りです。
n：2行目に入力される値の数
x：所持金
2行目のそれぞれの値：商品の定価
...