浮動小数点数オタクが AtCoder Beginner Contest 169 のC問題をガチで解説してみる - Qiita

どうも、浮動小数点数オタクのmod_poppoです。 昨日開催された ABC169 の C 問題が浮動小数点数の罠な問題だったらしいので、どこが罠なのか、そしてどうすれば罠を回避できるのかを解説してみます。 また、典型的な誤答に対しては、それを落とすためのテストケースも用意しました。 問題文（引用） まず最初に問題文を引用しておきます。 AtCoder Beginner Contest 169 | C - Multiplication 3 問題文 $A\times B$ の小数点以下を切り捨て、結果を整数として出力してください。 制約 $0\le A\le 10^{15}$ $0\le B<10$ $A$ は整数 $B$ は小数第 2 位まで与えられる 入力 入力は以下の形式で標準入力から与えられる。

[khtokage]

スクリプト言語使ってるときはこれぐらいなら何も考えずにRationalかDecimal使っちゃうなぁ。というかfloorやceilはこの手の誤差がありそうなときに使うものではないような。

[strangerxxx]

本番ではbに0.001を足して100倍して切り捨てた

[eoppp]

適当にライブラリ使ってたから、為になる

[minus9d]

lroundやnearbyint知らなかった

[aox]

電卓を使えば良いのでは

[Nyoho]

浮動小数点数おもしろ

[Lhankor_Mhy]

JavaScript ならBigInt( https://caniuse.com/#feat=bigint )ですね。iPhoneと旧Edgeを滅ぼせば十分実用レベル。

[dorokei]

あとで読みたい

[sophizm]

ちゃんとした浮動小数点数センスの持ち主じゃないからこうやって説明されるとわかった気になれる。

[Ag107]

“浮動小数点数オタク”

[rryu]

小数の有効桁の指定が10進数だから2進小数として扱うと誤差が出るというのはひっかけ問題っぽい。

[nakaken88888888]

僕の場合は、文字として受け取って、一の位、小数点第1位、第2位に分解して、百倍した整数を作って掛けてから100で割った。

[swdrsker]

すごくためになる／decimalは最大何桁まで扱えるのか

[mohno]

Bを100倍後に四捨五入、が現実的だろうな。入力書式が決まっているならC言語（←オイコラ）→#include <stdio.h> #include <stdint.h> int main(void) { int64_t a; int b, c; scanf("%lld %d.%d", &a, &b, &c); printf("%lld\n", a * (b * 100 + c) / 100); }

[hara_boon]

何となくこんな感じでしょ、で説いたらACだったので、こんな解説はためになる／あとはPythonもあるのめっちゃ助かる〜

[eru01]

Bが高々3桁だからch-'0'して10倍しながら加算で良くない？(unsigned long)+0.5でもまあいいけど

[meganeya3]

"その辺に転がっている浮動小数点数" "ちゃんとした浮動小数点数センスの持ち主"

[sgo2]

負の小数に対する丸めや剰余が違う別の罠も(確かCとExcelのintとで丸め方が違う)

[tamtam3]

プログラムを題材にしたゲームで遊んでいたら中盤以降数学の解法アプローチにシフトしていってラストがこれに似た問題だったなぁ（遠い目）

[nunulk]

"筆者としては、一人でも多くの人が浮動小数点数とまともに向き合って、うまく付き合っていけるようになることを願っています。"

[marmot1123]

なるほど。（ちなみに自分はこの問題を解けなかった）