Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

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

Go down 
2 posters
Tác giảThông điệp
Hovanthong
Admin
Admin
Hovanthong


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

Tổng tích nhỏ hơn B lớn hơn A Empty
Bài gửiTiêu đề: Tổng tích nhỏ hơn B lớn hơn A   Tổng tích nhỏ hơn B lớn hơn A I_icon_minitimeTue 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
littlelee


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

Tổng tích nhỏ hơn B lớn hơn A Empty
Bài gửiTiêu đề: Re: Tổng tích nhỏ hơn B lớn hơn A   Tổng tích nhỏ hơn B lớn hơn A I_icon_minitimeThu 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'
Về Đầu Trang Go down
littlelee
Admin
Admin
littlelee


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

Tổng tích nhỏ hơn B lớn hơn A Empty
Bài gửiTiêu đề: Re: Tổng tích nhỏ hơn B lớn hơn A   Tổng tích nhỏ hơn B lớn hơn A I_icon_minitimeThu 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
Về Đầu Trang Go down
Sponsored content





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

Về Đầu Trang Go down
 
Tổng tích nhỏ hơn B lớn hơn A
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Tổng các chữ số
» Phân tích số
» Phân tích thành một dãy liên tiếp
» Phân tích fibonaci
» Dãy con dài nhất có tổng chia hết cho K

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