けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

大小比較をする問題

AtCoder ABC 059 B - Comparison (7Q, 灰色, 200 点)

巨大な整数値の大小比較の問題 問題へのリンク 問題概要 2 つの正の整数 (101 桁以下)が与えられるので、その大小比較をせよ。 考えたこと は 100 桁にも及ぶことがあるので、long long 型などで受け取ることもできない。そこで、string 型で受け取ろう。…

AtCoder ABC 245 A - Good morning (7Q, 灰色, 100 点)

ペア値の大小比較。もしくは「分」に換算する手もある。 問題へのリンク 問題概要 高橋君は 時 分に起きて、青木君は 時 分 1 秒に起きた。 高橋君の起床時刻が青木君より早いならば Takahashi を、そうでないならば Aoki を出力せよ。 考えたこと ペア値 と…

JOI 一次予選 2023 (第 2 回) B - 三方比較 (8Q, 難易度 1)

if 文の練習! 問題へのリンク 問題概要 2 個の整数 が与えられる。 ならば、-1 ならば、0 ならば、1 を出力せよ。 考えたこと if 文や、if-else 文で処理できる。 コード #include <bits/stdc++.h> using namespace std; int main() { int A, B; cin >> A >> B; if (A < B)</bits/stdc++.h>…

AtCoder ABC 205 C - POW (5Q, 灰色, 300 点)

愚直に や を求めようとすると、色んな理由でおかしくなってしまう。数学的に綺麗に処理しよう! 問題へのリンク 問題概要 整数 が与えられる。 と の大小関係を求めよ (大きい、小さい、等しい)。 制約 考えたこと や はまともに計算するとものすごい桁数に…

AtCoder ABC 217 A - Lexicographic Order (7Q, 灰色, 100 点)

辞書順という言葉は聞きなれないかもしれないが、ここでマスターしよう! 問題へのリンク 問題概要 文字列 が与えられる。 が よりも辞書順で小さいならば "Yes" を出力し、そうでなければ "No" を出力せよ。 解法 辞書順とは、その名の通り「辞書に出てくる…

AtCoder ABC 206 A - Maxi-Buying (9Q, 灰色, 100 点)

出力がややこしい...... 問題へのリンク 問題概要 税抜価格が 円の品物に対して、消費税 8% を乗せた税込価格と 206 円との大小比較をせよ。 (出力形式はリンク先から) 解法 税込価格は (int)(1.08 * N) で求めることができる。 #include <bits/stdc++.h> using namespace s</bits/stdc++.h>…

AtCoder ABC 187 A - Large Digits (7Q, 灰色, 100 点)

文字列として処理した方が楽。 問題へのリンク 問題概要 3 桁の正の整数 が与えられる。これらの整数の桁和の最大値を求めよ。 制約 整数 はそれぞれ文字列として受け取った方が楽だと思われる。そうすると、 たとえば、3 桁の整数を表す文字列 A について …

AtCoder ABC 164 A - Sheep and Wolves (9Q, 灰色, 100 点)

易しい問題だけど、どっちがどっちだけ......となりやすい問題なので、サンプルで確認してから提出しよう! 問題へのリンク 問題概要 2 つの整数 が与えられる。 が 以上であるならば "unsafe" と出力し、そうでなければ "safe" と出力せよ。 解法 問題の意…

AtCoder ABC 119 A - Still TBD (7Q, 灰色, 100 点)

これは戸惑った人も多いと思う。実は単純に考えて OK! 問題へのリンク 問題概要 日付データが yyyy/mm/dd 形式の文字列で与えられる (ex:"2019/04/30")。 与えられた日付が、2019 年 4 月 30 日以前であるかどうかを判定せよ。 解法 文字列を string 型で…

AtCoder ABC 083 A - Libra (灰色, 100 点)

if 文の練習問題! 問題へのリンク 問題概要 天秤の左側に重さが g のおもりを乗せ、右側に重さが g のおもりを乗せる。 天秤が左に傾くか、右に傾くか、釣り合うかを判定せよ。 解法 A + B > C + D のときは:"Left" A + B < C + D のときは:"Right" A + B…

AtCoder ABC 078 A - HEX (灰色, 100 点)

問題の意味がわからないという方も多かったかもしれない。でも、ただ単に「アルファベット文字の大小関係を比較する」だけで解ける! 問題へのリンク 問題概要 2 つの文字 が与えられる。これらの文字は A, B, C, D, E, F のいずれかであり、それぞれ 10, 11…

AtCoder ABC 054 A - One Card Poker (7Q, 灰色, 100 点)

やり方を工夫しないと迷いそう 問題へのリンク 問題概要 Alice と Bob は、それぞれ と書かれたカードを持っている。カードの数字は、 のいずれかである。カードの数字の強さは、 2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < 11 < 12 < 13 < 1 である。 Alice と …