はるのぶろぐ。
エンジニアハルが、ゆるゆるとIT関係についてや日々の雑記を綴ります。ちょっとだけ、あなたの役に立てる、そんなブログを目指しています。
MENU CLOSE トップ > プログラミング > 【AtCoder】超初心者のためのモノグサプログラミングコンテスト2022A問題の解説【C言語】【ABC238】【AtCoder】超初心者のためのモノグサプログラミングコンテスト2022A問題の解説【C言語】【ABC238】
参加してます！ポチッとお願いします 問題 A問題 Exponential or Quadratic制約：nは1以上10 9 以下の整数
2 n >n 2 ならYesを、そうでないならNoを出力する。
正解率 私の考え方私はとりあえず2 n とn 2 を求めるという方向で考えました。
- 与えられたnを、まずscanfで読み取る。
- pow関数を用いて、2 n とn 2 を求める。
- if関数で、2 n >n 2 ならYesを、そうでないならNoをprintfで出力する。
n=1のとき、2 n >n 2 となりYesであり、2≦n≦4で2 n ≦n 2 となるのは、計算すれば明らかです。
また、n が 4 よりも大きい自然数のとき、2 n >n 2 となることは、数学的帰納法により証明できます。
公式の考え方のコード #include int main(void) int n; scanf("%d",&n); if(2 > 必要な知識 scanfで値を読み取る方法 int n; scanf("%d",&n); if文の使い方 printfの使い方printfは、文字列を表示するための関数です。
普通は、以下のように、文字列を記述するのですが、今回は整数の計算結果を記述したいので、少し違う書き方になりましたね。
普通の文字列の場合
整数の場合（今回）
このとき出てきた、%dのdが、変換指定子dです。
%dprintf内で使います。
整数を10進数で出力します。
int型に対応します。
使用例
この場合、10と出力されます。
\nprintf内で使います。
改行を行います。
先程の変換指定子の前か後に記入します。
前に記入した場合は前が改行され、後ろに記入した場合は後ろが開業されます。
今回も、見やすく出力するために、使用しました。
こんな感じですね。
（引用元：C言語で合計値を求める - ハルの初心者プログラミング部）
powの使い方 #include double answer = pow(2,n); pow(第1引数,第2引数) double型とは？？ おすすめな記事 まとめ更に、読者になってくれたら、お返しに私も読者になります！
＼フォローお願いします／ 参加してます！ポチッとお願いします ＼フォローお願いします／- Webアプリ開発 (1)
- お問い合わせ (1)
- ブログ運営 (21)
- プライバシーポリシー (1)
- プログラミング (57)
- プログラミング-Androidアプリ開発 (1)
- プログラミング-C言語 (33)
- プログラミング-C言語-0から始めるアルゴリズム (8)
- プログラミング-C言語-AtCoder (21)
- プログラミング-C言語-paizaラーニング (3)
- プログラミング-iPhoneアプリ開発 (13)
- プログラミング-Java (2)
- プログラミング-Java-AtCoder (1)
- プログラミング-processing (3)
- プログラミング-Python (1)
- プログラミング-SQL (1)
- 大学 (15)
- 大学-大学生活 (2)
- 大学-大学講義 (5)
- 大学-情報系大学の学び (8)
- 快適PCライフ (13)
- 快適PCライフ-レビュー (2)
- 快適PCライフ-動画編集 (3)
- 快適PCライフ-動画編集-AviUtl (2)
- 快適PCライフ-生成系AI (1)
- 技術 (1)
- 技術-Azure (1)
- 雑記 (14)
- 雑記-レビュー (6)