hanmactu@8x
07-04-2010, 01:31 PM
Bài toán
Một công ty truyền thông cần có một chương trình xử lý các cuộc gọi điện thoại để đưa ra tổng doanh thu của công ty trong mỗi tháng và một số thông tin về một số khách hàng của công ti. Những thông tin này sẽ giúp cho việc lập chiến lược và kế hoạch kinh doanh của công ti. Thông tin hiện tại được lưu trên hai tệp tin :Một tệp lưu giữ thông tin về các cuộc gọi .
Tên thông tin về khách hàng bao gồm các dòng thông tin , Mỗi dòng có dạng như sau.
Tên khách hàng:
- Có thể có những ký tự trống ở đầu.
- Dài khoảng 30 ký tự không thể khác ký tự trống
- Kết thúc bởi dấu chấm phảy ";" để phân biệt với mẫu tiếp theo .
Số điện thoại :
- Số điện thoại nằm trong khoảng từ 2000000 đến 9999999 (không chứa mã vùng)
VD: Một dòng trong tệp khách hàng có thể có dạng như sau:
Vu Minh Long: 8347289
Tệp thong tin về các cuộc gọi cũng bao gồm những dòng thông tin mà chưa hề được sắp xếp .
Mỗi dòng tin bao gồm nhưng thông tin sau.
Số điện thoại trong khoảng từ 2000000 đến 9999999
Ngày gọi: Mon, Tue, Wed, Thu, Fri, Sat, Sun ; các thư trong tuần viết tắt theo tiếng anh.)
Thời điểm bắt đầu gọi thuộc khoảng 00:00 đến 23:59 (đồng hồ 24 h)
Thồi lượng đã gọi từ 1 đến 120 phút không tính giây lẻ
Vùng gọi : một trong bốn vùng :NH, LC, XA, RX (viết tăt của nội hạt ,Lân cận,
Xa và rất xa).
VD: Một trong tệp các cuộc gọi có thể có dạng như sau.
8347289 Tue 01.56 12 NH
Như thế có nghĩa là máy điện thọai số 8347289 đã gọi vào ngày thứ 3 trong tuần lúc 1giờ 56 phút, cuộc gọi kéo dài trong 12 phút và vùng gọi là nội hạt .
Tất nhiên có thể có nhiều hơn một cuộc gọi từ cùng một số điện thoại .
Bản báo cáo cần được in ra dưới dạng đã được sắp xếp theo thứ tự của số điện thoại . Bạn có thể giả sử rằng dữ liệu đã cho trên hai tệp là khong bị phạm quy , tức là bạn không cần phải sử lý trường hợp số liệu bị nhập nhầm (số lại bị nhầm thành chữ chẳng hạn)
*Yêu cầu về tệp output
Tệp output là môt bản báo cáo có đầu đề và định dạng tốt cho biết những thông tin sau:
Với mỗi khách hàng :
Tổng số tiền mà người đó phải trả
Số các cuộc gọi của người đó trên mỗi vùng
Thông tin tóm tắt cụ thể :
tổng doamh thu của công ti
Tổng số các cuộc gọi của tất cả các khách hàng trên mõi vùng
Như đã nói ở trên , Trong bản báo cáo ,các số điện thoại được sắp xếp theo thứ tự tăng dần.
*Cách tính tiền về cuộc gọi như sau.
Tiền phải trả cho mỗi cuộc gọi (trừ các cuộc gọi nội hạt) được tính theo công thức
Hệ số cơ sở * thời lượng đã gọi * hệ số vùng
Mỗi cuộc gọi nội hạt được tính theo giá cố định là 1000 đồng không kể đến thời lượng gọi
Đối với các cuộc gọi đường dài , hệ số cơ sở là được xác định như sau:
Nếu thời gian bắt đầucuộc gọi là 8h sáng đến 5 giờ chiều (thời gian làm việc )thì hệ số cơ sở là một (tương đương với 1000đồng/ phút
Nếu thời gian gọi bắt đầu từ 5h chiều đến 11h đêm thì hệ số cơ sở là 0.5 (tương đương với 500 đồng/phút)
Nếu thời gian gọi bắt đầu từ 11h nhưng trước 8h sáng thì hệ số cơ sở là 0,25 (tương đương với 250đồng/phút).
Đối với các ngày thứ bảy và chủ nhật, hệ số cơ sở là 0,25 bất kể thời gian nào.
Hệ số vùng lân cận là 1.0; hệ số vùng xa là 2.0; hệ số vùng rất xa là 4.0.
Bạn cần kiểm tra thử chương trình để chắc chắn rằng chương trình của bạn cho kết quả đúngtrong mọi truoengf hợp có thể. Bạn có thể hướng dẫn người sử dụng chương trình của bạn hoặc nêu những hạn chế của chương trình.
YÊU CẦU: Viết chương trình cho bài toán trên bằng 3 cách:
1. Viết chương trình Sử dụng bảng tìm kiếm – file dữ liệu dạng record
2. Viết chương trình sử dụng danh sách đặc(DSTT lưu trữ bằng mảng)- file dữ liệu dạng record
3. Viết chương trình sử dụng cây nhị phân (lưu trữ bằng mảng)- file dữ liệu dạng record
( Mọi người giúp Hàn với nha! nhanh nhanh nha!)
Một công ty truyền thông cần có một chương trình xử lý các cuộc gọi điện thoại để đưa ra tổng doanh thu của công ty trong mỗi tháng và một số thông tin về một số khách hàng của công ti. Những thông tin này sẽ giúp cho việc lập chiến lược và kế hoạch kinh doanh của công ti. Thông tin hiện tại được lưu trên hai tệp tin :Một tệp lưu giữ thông tin về các cuộc gọi .
Tên thông tin về khách hàng bao gồm các dòng thông tin , Mỗi dòng có dạng như sau.
Tên khách hàng:
- Có thể có những ký tự trống ở đầu.
- Dài khoảng 30 ký tự không thể khác ký tự trống
- Kết thúc bởi dấu chấm phảy ";" để phân biệt với mẫu tiếp theo .
Số điện thoại :
- Số điện thoại nằm trong khoảng từ 2000000 đến 9999999 (không chứa mã vùng)
VD: Một dòng trong tệp khách hàng có thể có dạng như sau:
Vu Minh Long: 8347289
Tệp thong tin về các cuộc gọi cũng bao gồm những dòng thông tin mà chưa hề được sắp xếp .
Mỗi dòng tin bao gồm nhưng thông tin sau.
Số điện thoại trong khoảng từ 2000000 đến 9999999
Ngày gọi: Mon, Tue, Wed, Thu, Fri, Sat, Sun ; các thư trong tuần viết tắt theo tiếng anh.)
Thời điểm bắt đầu gọi thuộc khoảng 00:00 đến 23:59 (đồng hồ 24 h)
Thồi lượng đã gọi từ 1 đến 120 phút không tính giây lẻ
Vùng gọi : một trong bốn vùng :NH, LC, XA, RX (viết tăt của nội hạt ,Lân cận,
Xa và rất xa).
VD: Một trong tệp các cuộc gọi có thể có dạng như sau.
8347289 Tue 01.56 12 NH
Như thế có nghĩa là máy điện thọai số 8347289 đã gọi vào ngày thứ 3 trong tuần lúc 1giờ 56 phút, cuộc gọi kéo dài trong 12 phút và vùng gọi là nội hạt .
Tất nhiên có thể có nhiều hơn một cuộc gọi từ cùng một số điện thoại .
Bản báo cáo cần được in ra dưới dạng đã được sắp xếp theo thứ tự của số điện thoại . Bạn có thể giả sử rằng dữ liệu đã cho trên hai tệp là khong bị phạm quy , tức là bạn không cần phải sử lý trường hợp số liệu bị nhập nhầm (số lại bị nhầm thành chữ chẳng hạn)
*Yêu cầu về tệp output
Tệp output là môt bản báo cáo có đầu đề và định dạng tốt cho biết những thông tin sau:
Với mỗi khách hàng :
Tổng số tiền mà người đó phải trả
Số các cuộc gọi của người đó trên mỗi vùng
Thông tin tóm tắt cụ thể :
tổng doamh thu của công ti
Tổng số các cuộc gọi của tất cả các khách hàng trên mõi vùng
Như đã nói ở trên , Trong bản báo cáo ,các số điện thoại được sắp xếp theo thứ tự tăng dần.
*Cách tính tiền về cuộc gọi như sau.
Tiền phải trả cho mỗi cuộc gọi (trừ các cuộc gọi nội hạt) được tính theo công thức
Hệ số cơ sở * thời lượng đã gọi * hệ số vùng
Mỗi cuộc gọi nội hạt được tính theo giá cố định là 1000 đồng không kể đến thời lượng gọi
Đối với các cuộc gọi đường dài , hệ số cơ sở là được xác định như sau:
Nếu thời gian bắt đầucuộc gọi là 8h sáng đến 5 giờ chiều (thời gian làm việc )thì hệ số cơ sở là một (tương đương với 1000đồng/ phút
Nếu thời gian gọi bắt đầu từ 5h chiều đến 11h đêm thì hệ số cơ sở là 0.5 (tương đương với 500 đồng/phút)
Nếu thời gian gọi bắt đầu từ 11h nhưng trước 8h sáng thì hệ số cơ sở là 0,25 (tương đương với 250đồng/phút).
Đối với các ngày thứ bảy và chủ nhật, hệ số cơ sở là 0,25 bất kể thời gian nào.
Hệ số vùng lân cận là 1.0; hệ số vùng xa là 2.0; hệ số vùng rất xa là 4.0.
Bạn cần kiểm tra thử chương trình để chắc chắn rằng chương trình của bạn cho kết quả đúngtrong mọi truoengf hợp có thể. Bạn có thể hướng dẫn người sử dụng chương trình của bạn hoặc nêu những hạn chế của chương trình.
YÊU CẦU: Viết chương trình cho bài toán trên bằng 3 cách:
1. Viết chương trình Sử dụng bảng tìm kiếm – file dữ liệu dạng record
2. Viết chương trình sử dụng danh sách đặc(DSTT lưu trữ bằng mảng)- file dữ liệu dạng record
3. Viết chương trình sử dụng cây nhị phân (lưu trữ bằng mảng)- file dữ liệu dạng record
( Mọi người giúp Hàn với nha! nhanh nhanh nha!)