//
you're reading...
Đề thi cấp tỉnh - Đồng Tháp

Bài tập huấn luyện: Tàu cập cảng

Học sinh giỏi lớp 9 vòng tỉnh năm 2016  – Bài 2  – (Ngày thi: 06/3/2016)


Đề bài


Một công ty có hai tàu thủy chuyên vận chuyển hàng nông sản. Công ty rất uy tín với khách hàng nên hai tàu vận chuyển hàng hóa liên tục. Được uy tín như vậy là do tàu cập cảng luôn luôn đúng với số ngày quy định, vận chuyển an toàn và cập cảng ngày nào thì cũng rời cảng trong chính ngày đó. Tại cảng Đồng Tháp là nơi tàu nhận hàng, tàu thứ nhất cứ sau s ngày thì tàu cập cảng nhận hàng và tàu thứ hai cứ sau t ngày thì tàu cập cảng nhận hàng.

– Yêu cầu: Nếu tại một thời điểm nào đó hai tàu nhận hàng rời cảng Đồng Tháp cùng lúc, thì sau n ngày hai tàu sẽ gặp lại nhau ở cảng Đồng Tháp bao nhiêu lần?

– Dữ liệu vào: Cho từ tệp văn bản TAUTHUY.INP có định dạng:

  • Dòng thứ nhất ghi số nguyên dương n (1 ≤ n ≤ 109);
  • Dòng thứ hai ghi hai số nguyên dương s, t (1 ≤ s, t ≤ 104).

Hai số ghi trên cùng một dòng cách nhau một ký tự trắng.

Kết quả: Ghi vào tệp văn bản TAUTHUY.OUT chỉ có một dòng ghi số nguyên là số lần hai tàu gặp nhau tại cảng Đồng Tháp.

– Ví dụ:

TAUTHUY.INP TAUTHUY.OUT
40

6  4

3

– Ràng buộc dữ liệu:

  • 60% số test tương ứng với 1 < n ≤ 106
  • 40% số test tương ứng với 106 < n ≤ 109

Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

surge

Edge of the Sun

JWL0043 Eagle..

More Photos

Thống kê

  • 137,014 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: