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 | 
 

 Xóa số

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 đề: Xóa số   Tue 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


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: Xóa số   Wed 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.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
 
Xóa số
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