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

 

 Xóa số

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

Xóa số Empty
Bài gửiTiêu đề: Xóa số   Xóa số I_icon_minitimeTue 27 Jul 2010, 13:14

Trà là một cô gái học rất giỏi và cô rất yêu thích môn số học.Một ngày cô đã ghép các số nguyên tố liên tiếp lại với nhau. Theo đó, số thứ n có tính chất này được tạo thành bằng cách ghép số nguyên tố thứ nhất, thứ hai, ..., cho đến thứ n theo thứ tự từ trái sang phải. Các số đầu tiên của dãy số có tính chất này là: 2, 23, 235, 2357, 235711,...
Trà ký hiệu số thứ n của dãy số là a[n].
Trong bài toán này, bạn cần lập trình giúp Trà xóa k chữ số ra khỏi số a[n] sao cho số còn lại thu được là lớn nhất có thể.

Input:
Gồm một dòng duy nhất chứa hai số nguyên n và k (1 ≤n≤50000, k>0 và nhỏ hơn số chữ số của a[n]).

Output:
Gồm một dòng duy nhất chứa số lớn nhất thu được sau khi xóa đúng k chữ số ra khỏi số a[n].
Ví dụ:

Input:
5 4

Output:
71
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

Xóa số Empty
Bài gửiTiêu đề: Re: Xóa số   Xóa số I_icon_minitimeWed 28 Jul 2010, 08:43

Đọc bài này tự nhiên nhớ lại bài này làm hồi lớp 8 smile . Đầu tiên tìm n số nguyên tố đầu tiên lưu vào 1 dãy. Cộng hết lại được số a[n] nói trên.

Sau đó dùng vòng lặp liên tiếp làm như sau cho đến khi có kết quả đúng. Đấu tiên gán i=1 (bắt đầu tìm từ chữ số thứ 1)
1. Tìm trong k+1 chữ số đầu tiên bắt đầu từ i, chữ số lớn nhất, nếu có nhiều kết quả như nhau lấy số đầu tiên
2. Xóa tất cả các các chữ số trước chữ số tìm được ở bước 1. Nếu xóa l chữ số thì gán k:=k-l;
3. Tăng i 1 đơn vị.
4. Nếu k=0 tức là đã xóa dc k chữ số, dã có kết quả, thoát ra. nếu k>0 thì quay lại bước 1.
Về Đầu Trang Go down
 
Xóa số
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