浮動小数点数の計算の処理に困っています。

Question

### 実現したいこと

以下のようなコードの場合の少数の処理をどのように行うべきか知りたいです。

### 発生している問題・エラーメッセージ
入力例
10
1 1 10
10

出力結果
#1.0 0.1
#1.0 0.2
#1.0 0.30000000000000004
#...　　　
#10.0 9.99999999999998
USAGI

本来であればUSAGIのところに
DRAWを表示させたいのですが少数がずれていってしまうため出力が異なってしまいます。
この問題が浮動小数点数は、有限のビット数で実数を表現するため、厳密な値を表現することができないためであるということはなんとなく分かったのですが、実際にどのように少数の処理を行えばいいのか分からず困っています。

### 該当のソースコード

```python
G = int(input())

u,a,b = map(int,input().split())

k = int(input())

usagi = 0
kame = 0

usagi_kyori = 0
usagi_rest = 0

while True:
    if usagi >= G and kame >= G:
        print("DRAW")
        break 
    elif usagi >= G > kame:
        print("USAGI")
        break 
    elif kame >= G > usagi:
        print("KAME")
        break 
    else:
       
        kame += 1 / k
        
        if usagi_rest == 0:
            usagi += 1 / u
            usagi_kyori += 1 / u
            
            if a <= usagi_kyori:
                usagi_rest = b
                usagi_kyori = 0
        else:
            usagi_rest -= 1
        
        print(usagi,kame) #今回起きている問題を明確にするための文です。(本来は不要)
```
### 試したこと
def my_round(val, digit=0):
    p = 10 ** digit
    return (val * p * 2 + 1) // 2 / p

こういった自作関数で処理しようとしたのですが、よく分からずうまくいきませんでした。

Accepted Answer

有理数型を使用した方法です。
アルゴリズムはあなたの提示された方法をそのまま使っています。
```pyhton3
# Fraction クラスをインポート
from fractions import Fraction

G = int(input())

u,a,b = map(int,input().split())

k = int(input())

usagi = Fraction(0)
kame = Fraction(0)

usagi_kyori = Fraction(0)
usagi_rest = Fraction(0)

while True:
    if usagi >= G and kame >= G:
        print("DRAW")
        break 
    elif usagi >= G > kame:
        print("USAGI")
        break 
    elif kame >= G > usagi:
        print("KAME")
        break 
    else:
       
        kame += Fraction(1,k)
        
        if usagi_rest == 0:
            usagi += Fraction(1,u)
            usagi_kyori += Fraction(1,u)
            
            if a <= usagi_kyori:
                usagi_rest = Fraction(b)
                usagi_kyori = Fraction(0)
        else:
            usagi_rest -= Fraction(1)
        
        print(usagi,kame) #今回起きている問題を明確にするための文です。(本来は不要)

```
実行結果
10
1 1 10
10

1 1/10
1 1/5
1 3/10
1 2/5
1 1/2
1 3/5
1 7/10
1 4/5
1 9/10
1 1
1 11/10
2 6/5
2 13/10
2 7/5
2 3/2
2 8/5
2 17/10
2 9/5
2 19/10
2 2
2 21/10
2 11/5
3 23/10
3 12/5
3 5/2
3 13/5
3 27/10
3 14/5
3 29/10
3 3
3 31/10
3 16/5
3 33/10
4 17/5
4 7/2
4 18/5
4 37/10
4 19/5
4 39/10
4 4
4 41/10
4 21/5
4 43/10
4 22/5
5 9/2
5 23/5
5 47/10
5 24/5
5 49/10
5 5
5 51/10
5 26/5
5 53/10
5 27/5
5 11/2
6 28/5
6 57/10
6 29/5
6 59/10
6 6
6 61/10
6 31/5
6 63/10
6 32/5
6 13/2
6 33/5
7 67/10
7 34/5
7 69/10
7 7
7 71/10
7 36/5
7 73/10
7 37/5
7 15/2
7 38/5
7 77/10
8 39/5
8 79/10
8 8
8 81/10
8 41/5
8 83/10
8 42/5
8 17/2
8 43/5
8 87/10
8 44/5
9 89/10
9 9
9 91/10
9 46/5
9 93/10
9 47/5
9 19/2
9 48/5
9 97/10
9 49/5
9 99/10
10 10
DRAW

Answer

直接ゴールに達するまでの時間を算出する方法です。
亀の場合、１Kmにつきｋ分なので、G×k分 かかる。
うさぎの場合、１Kmにつきu分 かかり、aKmにつきb分休憩なので、
aKm進むにはa×u＋b 分かかる、但し、ゴールがaKmで割り切れるなら最後の休憩は不要になる。
よって、
G÷aの余りが０の場合は、(Ｇ÷aの商-1)×(a*u+b) + a*u 分かかる。
G÷a余りが０でない場合は、(Ｇ÷aの商)×(a*u+b)＋（Ｇ÷aの余り）×u 分かかる。
上記をコードにすると以下のようになります。
```python3
G = int(input())

u,a,b = map(int,input().split())

k = int(input())

usagi = 0
kame = 0

usagi_kyori = 0
usagi_rest = 0

kame = G * k
remain = G % a
if remain == 0:
    usagi = ((G//a) -1 ) * (a*u + b) + a*u
else:
    usagi = (G//a) * (a*u + b) + remain*u

print("usagi=",usagi,"kame=",kame,"remain=",remain) #参考用

if kame == usagi:
    print("DRAW")
elif usagi > kame:
    print("USAGI")
else:
    print("KAME")

```
実行結果
10
1 1 10
10
usagi= 100 kame= 100 remain= 0
DRAW

Answer

小数点一位までの出力でいいなら、数値を１０倍して整数演算させ、出力の際に1/10すれば、あなたのお望みのように出力することができます

実現したいこと

発生している問題・エラーメッセージ

該当のソースコード

試したこと

関連した質問