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: Mọi người cho em code bài 2 bài này với (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - Trả lời: Mọi người cho em code bài 2 bài này với
#43660
babameme (Thành viên)
babamemepbc
Super fast coder
Bài viết: 57
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (+0)
Bài 1 : Tổng các chữ số
Cho số nguyên dương n. VIết các số nguyên liên tiếp từ 1 tới n trong hệ thập phân để tạo ra một dãy các chữ số. Hãy tính tổng các chữ số của dãy.

Ví dụ : với n = 12, ta có dãy chữ số 123456789101112 với tổng là 51.

test 1 : n = 12
test 2 : n = 123
test 3 : n = 2468
test 4 : n = 13579
test 5 : n = 12481632
test 6 : n = 123456789
test 7 : n = 9876543210
test 8 : n = 123123123123
test 9 : n = 123456789123456789
test 10: n = 98765432100123456789
Bài 2 : Cân đĩa
Cho một cân đĩa và n quả cân đánh số từ 1 tới n. Quả cân thứ i có khối lượng là i (i = 1..n). Với một vật khối lượng m, người ta đặt vật đó vào đĩa cân bên trái sau đó đặt thêm một số quả cân lên hai đĩa cân sao cho cân thăng bằng, từ đó xác định khối lượng của vật. Ta gọi một cách làm như vậy là một cách cân vật có khối lượng m.

Hai cách cân được gọi là khác nhau nếu tập các quả cân ở đĩa trái trong hai cách cân là khác nhau hoặc tập các quả cân ở đĩa phải trong 2 cách cân là khác nhau.

Ví dụ với n = 4, m = 2 ta có 7 cách cân:

2 - 2
2 1 - 3
2 2 - 4
2 2 - 1 3
2 3 - 1 4
2 4 - 1 2 3
2 1 3 - 2 4

(Số đầu tiên bên trái của mỗi hàng là vật nặng m)

test 1 : n = 4,m = 2
test 2 : n = 6,m = 11
test 3 : n = 10,m = 22
test 4 : n = 11,m = 33
test 5 : n = 13,m = 44
test 6 : n = 16,m = 55
test 7 : n = 25,m = 66
test 8 : n = 36,m = 77
test 9 : n = 99,m = 88
test 10: n = 100,m = 100
Code:
Ai có thể hướng dẫn em cách đếm số chữ số 1,2,3,.. ở bài 1 được không.
Còn bài 2 thì chịu
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#43664
thai19995 (Thành viên)
katejordan_ts-
Đã code là AC
Bài viết: 96
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: Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (+0)
Có giới hạn không bạn?, nếu biết giới hạn thì mới làm đc chứ
Theo mình thì thế này, bạn đổi tất cả các số từ 1->n ra xâu rồi cộng xâu là ổn thôi (bài 1)
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#43665
babameme (Thành viên)
babamemepbc
Super fast coder
Bài viết: 57
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: Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (+0)
Như thế thì làm sao mà làm được các test lớn.
Ý mình nói là thuật toán đếm các chứ số 1,2,3,.. rùi nhân lên ấy.
Thanks
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#43666
thaoing (Thành viên)
Nhắm mắt code không bug
Bài viết: 151
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: Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (+0)
Hai bài này hình như là đề thi THT của cấp 2 năm ngoái
Bài 1 chính là bài SPSUM (VOJ)

Với những bài có nguồn gốc rõ ràng như thế thì việc tìm bài giải không phải là chuyện khó ^^
 
Đã lưu IP Đã lưu IP  
 
  Đã khóa chức năng gửi bài.
#43667
lionwithwings (Thành viên)
lion_it+11
Nhắm mắt code không bug
Bài viết: 174
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: Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (+0)
Bài 1 đúng là bài SPSUM trên VOJ bạn có thể làm luân được còn bài 2 thì QHĐ không khó khăn gì. Vì đề bài chỉ yêu cầu nộp file OUTPUT nên tốc độ chỉ cần vừa đủ thôi.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#43671
sonpascal93 (Thành viên)
sonpascal93-
Nhắm mắt code không bug
Bài viết: 313
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: Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (+0)
@thai19995: Cách này của bạn nếu N=10^18 thì chắc đợi đến hết năm chưa ra kết quả. Bài 1 dùng QHĐ, nếu N có >18 chữ số thì thêm cộng số lớn.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#43747
thai19995 (Thành viên)
katejordan_ts-
Đã code là AC
Bài viết: 96
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: Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (+0)
Nhân là sao nhỉ?? mình đọc trong đề bài đâu có nhân đâu?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#43764
iamquang95 (Thành viên)
Nhắm mắt code không bug
Bài viết: 295
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: Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (+0)
Áp dụng bài MDIGTS + BIGNUM để giải
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#43776
babameme (Thành viên)
babamemepbc
Super fast coder
Bài viết: 57
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: Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (+0)
?
CHo mình link đi
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã khóa chức năng gửi bài.
#43777
babameme (Thành viên)
babamemepbc
Super fast coder
Bài viết: 57
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: Mọi người cho em code bài 2 bài này với 9 năm, 7 tháng trước   (-2)
Code:
Delete
 
Đã lưu IP Đã lưu IP  
 
+ cho mình nhé
  Đã 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