藍橋杯歷屆試題 小數第n位

問題描述

我們知道，整數做除法時，有時得到有限小數，有時得到無限迴圈小數。

如果我們把有限小數的末尾加上無限多個0，它們就有了統一的形式。

本題的任務是：在上面的約定下，求整數除法小數點後的第n位開始的3位數。

輸入格式

一行三個整數：a b n，用空格分開。a是被除數，b是除數，n是所求的小數後位置（0

輸出格式

一行3位數字，表示：a除以b，小數後第n位開始的3位數字。

樣例輸入

1 8 1

樣例輸出

125樣例輸入

1 8 3

樣例輸出

500樣例輸入

282866 999000 6

樣例輸出

914題解：n的資料範圍很嚇人， 計算機的精度一定不夠。 這時我們可以把思緒拉回小學， 當時我們幼小的大腦甚至滿足不了直介面算帶小數除法， 數學老師當時為了解決這個問題教會了我們列豎式，而我們現在就要教電腦列豎式， 只要能一位一位算下去， 我們就只需要面對整數運算。 不過這個n實在是太大了， 我們可以把步子邁的大一點。曾經我們列豎式的時候我們都是算一位再落一位， 而現在我們可以一下落10位，其他部分與常規的豎式演算法相同。 不過這個程式在遇到極端資料時可能會超時。

#include #include 

#define m 10000000000
using
namespace
std;
intmain()
for(; i)
for(int j=1;j<=3;j++)
printf("\n
");return0;
}

歷屆試題 小數第n位 藍橋杯

問題描述 我們知道，整數做除法時，有時得到有限小數，有時得到無限迴圈小數。如果我們把有限小數的末尾加上無限多個0，它們就有了統一的形式。本題的任務是 在上面的約定下，求整數除法小數點後的第n位開始的3位數。輸入格式 一行三個整數 a b n，用空格分開。a是被除數，b是除數，n是所求的小數後位置 0...

藍橋杯 歷屆試題 小數第n位

我們知道，整數做除法時，有時得到有限小數，有時得到無限迴圈小數。如果我們把有限小數的末尾加上無限多個0，它們就有了統一的形式。本題的任務是 在上面的約定下，求整數除法小數點後的第n位開始的3位數。輸入格式 一行三個整數 a b n，用空格分開。a是被除數，b是除數，n是所求的小數後位置 0輸出格式 ...

藍橋杯 歷屆試題 小數第n位

問題描述 我們知道，整數做除法時，有時得到有限小數，有時得到無限迴圈小數。如果我們把有限小數的末尾加上無限多個0，它們就有了統一的形式。本題的任務是 在上面的約定下，求整數除法小數點後的第n位開始的3位數。輸入格式 一行三個整數 a b n，用空格分開。a是被除數，b是除數，n是所求的小數後位置 0...