Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Tổng tích nhỏ hơn B lớn hơn A

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: Tổng tích nhỏ hơn B lớn hơn A   Tue 27 Jul 2010, 13:38

Đếm số lượng các số có tích của nó với tổng các chữ số của nó nằm trong khoảng [X, Y] cho trước.
Dữ liệu

* Dòng đầu ghi số nguyên dương T là số test (T < 21).
* T dòng sau mỗi dòng ghi cặp số X, Y (0 < X <= Y < 10^19).

Kết qủa

Ghi trên T dòng mỗi dòng là số lượng số tìm được.
Ví dụ


Dữ liệu:
1
20 30
Kết qủa
2
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Tổng tích nhỏ hơn B lớn hơn A   Thu 29 Jul 2010, 18:46

Y có 19 chữ số thì có tổng các chữ số nhỏ hơn hặc bằng 19*9=189.

Gọi k là tổng các chữ số của của số cần tìm L. Y'=Y div k , phân tích K các số lớn hơn X và nhỏ hơn Y'

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: Tổng tích nhỏ hơn B lớn hơn A   Thu 29 Jul 2010, 18:47

À mà lộn, QHD để đếm số cách thôi, hok cần tạo ra làm chi. laughing

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
Sponsored content




Bài gửiTiêu đề: Re: Tổng tích nhỏ hơn B lớn hơn A   Today at 18:48

Về Đầu Trang Go down
 
Tổng tích nhỏ hơn B lớn hơn A
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến