学習記録(Day 3)- 文字列処理の実践問題
本日は「文字列」をテーマとした2つの問題を解きました。
問題1:高精度浮動小数点の加算
この問題は典型的なアルゴリズム問題であり、桁数が非常に大きな数値の加算を効率的に処理する方法を習得できます。
問題リンク:浮点数加算
解決策として、整数部と小数部を別々に処理するアプローチを採用しました。以下が実装コードです:
#include <cstdio>
#include ...
10月6日 20:11 投稿
正整数を互いに異なる自然数に分割し積を最大化するアルゴリズム
与えられた正整数 N を、互いに異なる複数の自然数に分解し、それらの自然数の積が最大となるようにする方法について解説します。分解された自然数は昇順で表示し、その最大積も計算・表示します。この問題は、効率的な貪欲法と高精度計算を組み合わせることで解決できます。
問題の概要
正整数 N (3 ≤ N ≤ 10000) が与えられます。N を互いに異なる自然数(ただし ...
9月10日 09:37 投稿