Thuật toán chưa triệt để,thậm chí còn chưa xét đến trường hợp :
fsđfSdgvfd : Sai! Nhap lai:
nè bạn,,mk nói đây là bài thuật toán tham khảo mà,,,
- mystorm likes this
Chào!!!!
Posted by vanlong12 on 28-04-2016 - 21:19
Bài 11: Tính tổng các số nguyên dương có trong một chuỗi.
Ví dụ: abcAcb90sgsd3sdsdg12sdfsdfds : Tong: 105
fsđfSdgvfd : Sai! Nhap lai:
ĐÂY LÀ THUẬT TOÁN CỦA MK!!
Posted by vanlong12 on 20-04-2016 - 17:59
TÍNH TỔNG
Trên một màn hình lớn, người ta lần lượt cho hiện ra các số của một dãy gồm N số nguyên không âm a1, a2, …, aN và cứ lặp đi lặp lại như thế. Mỗi người theo dõi màn hình được đề nghị tính tổng của K số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số nguyên thứ B.
Viết chương trình giúp cho những người theo dõi màn hình tính được tổng như đề nghị.
Dữ liệu vào: chứa trong tệp văn bản SUM.INP gồm hai dòng
+ Dòng đầu tiên ghi ba số nguyên N, K và B, 1 £ N £100, 1 £ K £100, 1 £ B £ 109.
+ Dòng thứ hai chứa dãy số nguyên không âm a1, a2, …, aN.
Dữ liệu ra: ghi vào tệp văn bản SUM.OUT gồm một dòng chứa tổng cần tính.
Ví dụ:
SUM.INP SUM.OUT
5 7 154 24
1 2 3 4 5
ui!thucự ra nó cũm bt thui bạn ak!
đây là test của mk,,bạn xem thử..có chỗ nào k hiểu bạn có thể hỏi...
Posted by vanlong12 on 18-04-2016 - 18:50
ui!!
TÍNH TỔNG
Trên một màn hình lớn, người ta lần lượt cho hiện ra các số của một dãy gồm N số nguyên không âm a1, a2, …, aN và cứ lặp đi lặp lại như thế. Mỗi người theo dõi màn hình được đề nghị tính tổng của K số nguyên liên tiếp xuất hiện trên màn hình bắt đầu từ số nguyên thứ B.
Viết chương trình giúp cho những người theo dõi màn hình tính được tổng như đề nghị.
Dữ liệu vào: chứa trong tệp văn bản SUM.INP gồm hai dòng
+ Dòng đầu tiên ghi ba số nguyên N, K và B, 1 £ N £100, 1 £ K £100, 1 £ B £ 109.
+ Dòng thứ hai chứa dãy số nguyên không âm a1, a2, …, aN.
Dữ liệu ra: ghi vào tệp văn bản SUM.OUT gồm một dòng chứa tổng cần tính.
Ví dụ:
SUM.INP SUM.OUT
5 7 154 24
1 2 3 4 5
ui!!cái ví dụ sao lại tính tổng 7 số ,,bắt đầu từ 154 mà tổng có 24 là thế nào ,,mk k hỉu!!!bạn chỉ rõ ra thử xem....
Posted by vanlong12 on 14-04-2016 - 21:03
cũng có xíu sai sót nha bạn. Dữ liệu khác test đúng hết trơn, nhưng mà mình test thử aaaaa sẽ bị sai -> dãy con đúng, và đúng bậc 1 phải là 5 hết, nhưng ctrinh dãy con đúng là 5, đúng bậc 1 là 6 - bạn giúp vậy là tốt lắm rồi! thanks.. thanks....bạn nha..
ukm,,mk wen,cai phần đó...
Posted by vanlong12 on 12-04-2016 - 21:44
uk
Nếu vậy thì phải sửa lại k=sqrt(length(s)), hay gì đó
Rồi chạy đến k thì mới phù hợp.Chứ nếu mà nhập n rồi chạy đến n và gán gt cho mảng thì ko được !
m,,chẳng wa tau làm vội,,,mà mi thử coi ,,sua theo cach đó hắn có được k
Posted by vanlong12 on 12-04-2016 - 21:35
Thế này ko đc bạn ạ
n là là số dãy con chia được ,được chia từ xâu ban đầu chứ ko phải nhập từ bàn phím.
thì minh dung sqrt(length(x)) là được,,nó cum jung nhau...
Posted by vanlong12 on 12-04-2016 - 21:27
Sắp xếp ntn ,nói rõ ra đi.Không thì viết chương trình sắp xếp như trên cũng được .
Posted by vanlong12 on 12-04-2016 - 21:10
bài
Xin biếu 1 bài:
Câu 10: (7.0 điểm) Cho một chuỗi gồm n2 ký tự. Người ta cắt chuỗi từ trái sang phải thành n chuỗi con, mỗi chuỗi con có đúng n ký tự. Viết mỗi chuỗi con thành một cột, ta có một bảng gồm n hàng và n cột ký tự.
Yêu cầu: Viết chương trình nhập vào một chuỗi gồm n2ký tự (4 £ n2£ 255).
a) In ra màn hình các hàng có tổng mã ASCII của các ký tự là lớn nhất.
b) In giá trị tổng ở câu a ra màn hình.
Ví dụ:
Nhập chuỗi
abcdefghi
-------------
Bảng sắp xếp:
a d g
b e h
c f i
------
Kết quả
a) c f i
b) 306
bài này theo tau nên dung ma trân vuông,,,
sau đó sap xếp theo thứ tự nhu trên
rui lấy số thứ tự trong bảng mã ascii
cộng lai ,,rùi so sanh với cái ban đầu,,nếu thây lon hơn, thì gán cái ban
đầu bang nó,,,là tim ra đươc,,
nhung còn 1 chỗ tau k hiu sao mà,,,lấy ord(a[i,j]),,nó lai k dược,,,k bít là vấn đề nó nằm chỗ
nào nữa
Posted by vanlong12 on 12-04-2016 - 20:11
thì thế ,
Không phải vậy !
Vd:Xâu: abcdefghi
thì mình chuyển a,b,c theo hàng dọc ,d,e,f theo hàng dọc,g,h,i theo hàng dọc
=>
a d g
b e h
c f i
,,thì thế mới nói hàng doc g,h,i ,,có tổng lớn nhất chứ
Posted by vanlong12 on 12-04-2016 - 19:51
Xin biếu 1 bài:
Câu 10: (7.0 điểm) Cho một chuỗi gồm n2 ký tự. Người ta cắt chuỗi từ trái sang phải thành n chuỗi con, mỗi chuỗi con có đúng n ký tự. Viết mỗi chuỗi con thành một cột, ta có một bảng gồm n hàng và n cột ký tự.
Yêu cầu: Viết chương trình nhập vào một chuỗi gồm n2ký tự (4 £ n2£ 255).
a) In ra màn hình các hàng có tổng mã ASCII của các ký tự là lớn nhất.
b) In giá trị tổng ở câu a ra màn hình.
Ví dụ:
Nhập chuỗi
abcdefghi
-------------
Bảng sắp xếp:
a d g
b e h
c f i
------
Kết quả
a) c f i
b) 306
cái vi du,,hinh như g,h,i moi la hang có tong lon nhat chứ
Posted by vanlong12 on 12-04-2016 - 19:42
Bài 11: (7 điểm) TỔNG CÁC SỐ FIBONACI
Dãy Fibonaci là dãy gồm các số: 1, 1, 2, 3, 5, 8, .... được xác định bởi công thức sau:
F1=1, F2=1, Fi=Fi-1+Fi-2 với i>2.
Em hãy biểu diễn một số tự nhiên N thành tổng của ít nhất các số Fibonaci khác nhau.
Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 2000000000)
Dữ liệu ra: ghi ra file FIBO.OUT biểu diễn số N thành tổng của ít nhất các số Fibonaci khác nhau.
Ví dụ:
FIBO.INP
129
FIBO.OUT
129 = 89 + 34 + 5 + 1
HoặcFIBO.INP8FIBO.OUT8=8
dể đấy cho mk,,,bạn cứ lam thế này
Community Forum Software by IP.Board
Licensed to: Diễn đàn Toán học