Solutions of Division - MarisaOJ: Marisa Online Judge

Solutions of Division

Select solution language

Write solution here.


User Avatar Kaizen    Created at    4 likes

Hình dung bài toán như một cách chia đã được học ở tiểu học là chia có dư Ví dụ của đề bài để hình dung rõ hơn : 22 7 5 22:7=3 dư 1 1:7 không được ta mượn 0 -> 10:7=1 dư 3 3:7 không được ta mượn 0 -> 30:7=4 dư 2 2:7 không được ta mượn 0 -> 20:7=2 dư 6 6:7 không được ta mượn 0 -> 60:7=8 dư 4 4:7 không được ta mượn 0 -> 40:7=5 dư 5 Gọi biến t là chữ số thứ t sau dấu thập phân Với mỗi lần mượn ta tăng biến t lên 1 cho đến khi nào t<=k -> Sử dụng vòng lặp **Lưu ý:** Hãy tự code trước khi xem code mẫu để tham khảo ``` #include <bits/stdc++.h> using namespace std; int main() { long long a,b,k; cin>>a>>b>>k; int t=0; while(t<k) { if(a<b) a=a*10,t++; if(t==k) break; a=a-(a/b)*b; } cout<<a/b; return 0; } ```