1. 程式人生 > >Noi 題庫:求小數的某一位

Noi 題庫:求小數的某一位

描述
分數a/b化為小數後,小數點後第n位的數字是多少?

輸入
三個正整數a,b,n,相鄰兩個數之間用單個空格隔開。0 < a < b < 100,1 <= n <= 10000。
輸出
一個數字。
樣例輸入
1 2 1
樣例輸出
5
來源
《奧數典型題舉一反三(小學五年級)》 (ISBN 978-7-5445-2882-5) 模擬試卷二 第3題

講道理看到這個來源的時候我是拒絕的。exm?????小學高精除法??仔細想了想還真是小學高精除法。。畢竟是a/b求第n位。。我只需要暴力模擬除法的過程就好了。。。程式碼簡單到不能再短了。。。

#include<iostream>
using namespace std; int main() { int a,b,n; cin>>a>>b>>n; for(int i=0;i<n-1;i++) a=a*10%b; cout<<a*10/b; }