Nội dung Bài tập
- Mã:
- r1b4.TIMCHUSO
- Tên:
- TÌM CHỮ SỐ
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- admin
Xét biểu diễn thập phân của phân số a/b. Biểu diễn này có thể là một số thập phân hữu hạn hoặc một số thập phân vô hạn tuần hoàn. Nếu phân số có thể biểu diễn bởi một số thập phân hữu hạn, ta có thể viết thêm một dãy vô hạn các chữ số 0 vào sau chữ số cuối cùng sau dấu chấm thập phân và coi đó cũng là một số thập phân vô hạn tuần hoàn. Ví dụ:
Yêu cầu: Sau khi đánh số từ 1 trở đi, từ trái qua phải các chữ số đứng sau dấu “,” trong biểu diễn thập phân của a/b, hãy xác định chữ số thứ k.
Ví dụ:
Với a=100,b=8,k=2, chữ số đứng thứ 2 sau dấu chấm thập phân của giá trị 100/8 là chữ số 0.
Với a=99,b=140,k=12, chữ số đứng thứ 12 sau dấu chấm thập phân của giá trị 99/140 là chữ số 2.
Dữ liệu đầu vào: gồm 1 dòng chứa ba số nguyên dương a,b,k<1018 cách nhau ít nhất một dấu cách.
Kết quả đầu ra: xuất ra một số nguyên duy nhất là giá trị chữ số tìm được
Ví dụ 1:
input
input
input
output
Quảng cáo
Ví dụ:
Với a=100,b=8,k=2, chữ số đứng thứ 2 sau dấu chấm thập phân của giá trị 100/8 là chữ số 0.
Với a=99,b=140,k=12, chữ số đứng thứ 12 sau dấu chấm thập phân của giá trị 99/140 là chữ số 2.
Dữ liệu đầu vào: gồm 1 dòng chứa ba số nguyên dương a,b,k<1018 cách nhau ít nhất một dấu cách.
Kết quả đầu ra: xuất ra một số nguyên duy nhất là giá trị chữ số tìm được
Ví dụ 1:
input
100 8 1output:
5Ví dụ 2:
input
17 3 10output
6Ví dụ 3:
input
99 140 12
output
2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...