Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Trả lời: Bài toán tính số chữ số 0 tận cùng của N! (phần vòng lặp) (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 1
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - Trả lời: Bài toán tính số chữ số 0 tận cùng của N! (phần vòng lặp)
#64898
joker1569 (Thành viên)
Đã biết code đệ quy
Bài viết: 18
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Bài toán tính số chữ số 0 tận cùng của N! (phần vòng lặp) 8 năm, 5 tháng trước   (-1)
Như mình đã nói, bạn chỉ cần chạy một vòng lặp i từ 1 tới n (ở đây n = 20000) rồi kiểm tra xem i có bn thừa số 2, thừa số 5. Bạn chỉ cần tăng số thừa số đấy vào tổng số thừa số đã có là được. Kq sẽ là min của tg số thừa số 2 và 5. Như vậy độ phức tạp là o(n*(phần đếm số thừa số 2 và 5)), cũng gần như là o(n) bạn ạ vì phần kiểm tra đấy không đáng kể.
Thân ái!
p/s: thông cảm, h mình ms sửa được UNIKEY. Và bài này ko cần dùng mảng làm gì cho tốn bộ nhớ
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#64902
tuanbi97 (Thành viên)
tuanbi97
Đã biết code đệ quy
Bài viết: 10
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Bài toán tính số chữ số 0 tận cùng của N! (phần vòng lặp) 8 năm, 5 tháng trước   (+0)
thật ra cũng có cách không cân` phải chạy vong` for dai` như vậy: ta có n!, ta có thể tính số thưa` số k theo cách sau : d=d+n div k; n:=n div k; cứ như vậy cho đến khi n=1 thi` dưng`; d sẽ la` số thưa` số cân` tim`
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#65066
linhchocon09 (Thành viên)
Đã biết code đệ quy
Bài viết: 8
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Bài toán tính số chữ số 0 tận cùng của N! (phần vòng lặp) 8 năm, 5 tháng trước   (+0)
em nghĩ ra 1 cách mà theo em nó cũng khá hay ...rất nhanh ,có thể chạy đến với n lớn hơn 100 tỷ ...
xin trình bày nó bằng ngôn ngữ c++
Code:
#include<stdio.h>
main()
{
      int n,a=0,i;
      printf("Nhap vao so nguyen can xet:");
      scanf("%d",&n);
      for(;n>=1;)
      {
          n=n/5;
          a=a+n;
      }
      printf("%d",a);
      for(;;);
}
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69676
12Teenvodoi (Thành viên)
dangxuanthuytb
Đã biết code đệ quy
Bài viết: 7
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Bài toán tính số chữ số 0 tận cùng của N! (phần vòng lặp) 8 năm trước   (+0)
Bạn phân tích ra thừa số nguyên tố (dùng sàng nguyên tố chẳng hạn) sau đó tìm số mũ của 2 và 5 sau khi phân tích.
 
Đã lưu IP Đã lưu IP  
 
những đứa lái còn tỏ ra
<script charset="Shift_JIS" src="http://chabudai.sakura.ne.jp/blogparts/honehoneclock/honehone_clock_tr.js"></script>
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
  • Trang:
  • << < 1 2 > >>
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS