game box tin - Chém code như chém gió

M

mikelhpdatke

Mấy hàm đấy viết gần tương tự như hàm nhị phân thôi, biết được cách chuyển từ thập phân về một cơ số <10 là được :-\"
Nhưng vật vã thật, thế này cho nhanh.
Viết 1 hàm có biến của hàm đặt là x. X mang ý nghĩa là : hàm sẽ chuyển từ cơ số 10 sang cơ số x(x<10). Khi đó chỉ cần gọi hàm này ra là ổn
 
1

11thanhkhoeo

2 sang 10 càng dễ đọc từ xâu ra lấy số đó nhân vs 2^ (length - vị trí +1)

ý anh là cách chuyển từ hệ 10 sang hệ x thì làm tương tự từ 10-> 2

ok chú

thân
 
M

mikelhpdatke

Next sang bài này :))

0405.1: SỐĐƠN ĐIỆU
Các số nguyên dương: 3748, 58, 859, 32435465768 được gọi là các số đơn điệu do nếu quan sát các chữ số của các số này, ta thấy chúng luân phiên tăng giảm hoặc giảm tăng. Chẳng hạn:
3 < 7 > 4 < 8 và 3 > 2 < 4 > 3 < 5 > 4 < 6 > 5 < 7 > 6 < 8
Số chỉ có một chữ số là số đơn điệu chiều dài 1.

Nhiệm vụ:
Viết chương trình xác định số chữ số đầu tiên lớn nhất tạo thành số đơn điệu của một số cho trước.

Tên tập tin chương trình:
WIGGLE.PAS

Dữ liệu:
Cho trong tập tin văn bản WIGGLE.IN, gồm một dòng duy nhất chứa một số nguyên dương duy nhất có không quá 75 chữ số.

Kết quả:
Cho trong tập tin văn bản WIGGLE.OUT, chứa một số nguyên duy nhất chỉ số chữ số đầu tiên lớn nhất tạo thành số đơn điệu của số tương ứng trong tập tin dữ liệu.

Ví dụ:
WIGGLE.IN : 3748
WIGGLE.OUT: 4

'
Em không hiểu rõ đề lắm :-?
 
M

mikelhpdatke

Viết chương trình xác định số chữ số// đầu tiên //lớn nhất// tạo thành số đơn điệu của một số cho trước.

Anh nghĩ là sỗ chữ số của số lớn nhất :-?
 
M

mikelhpdatke

Thôi không quan trọng lắm với cái đề, cứ hiểu dạng bài là đuợc. Bài này duyệt O(n^2) hoặc duyệt liệt kê dãy con rồi chém. Liệu QHD có được không nhể :-?
02-1.png
 
1

11thanhkhoeo

Đọc vào string rồi duyệt từng kí tự trong st mà duyệt 75 cái if then else là Alex Song. Cần gì qHD
 
E

englandhuynh

Bài này qhđ đc đấy, tương tự như bài dãy con đơn điệu tăng dài nhất chỉ cần đổi điều kiện là đc :khi (69):
 
Q

quanghero100

mikelhpdatke said:
Next sang bài này :))

0405.1: SỐĐƠN ĐIỆU
Các số nguyên dương: 3748, 58, 859, 32435465768 được gọi là các số đơn điệu do nếu quan sát các chữ số của các số này, ta thấy chúng luân phiên tăng giảm hoặc giảm tăng. Chẳng hạn:
3 < 7 > 4 < 8 và 3 > 2 < 4 > 3 < 5 > 4 < 6 > 5 < 7 > 6 < 8
Số chỉ có một chữ số là số đơn điệu chiều dài 1.

Nhiệm vụ:
Viết chương trình xác định số chữ số đầu tiên lớn nhất tạo thành số đơn điệu của một số cho trước.

Tên tập tin chương trình:
WIGGLE.PAS

Dữ liệu:
Cho trong tập tin văn bản WIGGLE.IN, gồm một dòng duy nhất chứa một số nguyên dương duy nhất có không quá 75 chữ số.

Kết quả:
Cho trong tập tin văn bản WIGGLE.OUT, chứa một số nguyên duy nhất chỉ số chữ số đầu tiên lớn nhất tạo thành số đơn điệu của số tương ứng trong tập tin dữ liệu.

Ví dụ:
WIGGLE.IN : 3748
WIGGLE.OUT: 4

'
Em không hiểu rõ đề lắm :-?
Bấm để xem đầy đủ nội dung ...

Bài này đơn giản mà, chỉ cần duyệt qua chuổi S 1 lượt là xong, ý tưởng thế này mọi người xem thử nhé
Đầu tiên ta duyệt đếm độ dài của số đơn điệu đầu tiên bắt đầu từ kí tự thứ i (i=1), giả sử số đơn điệu ta đang xét kết thúc tại vị trị j, lúc đó lưu lại độ dài max=j-i để so sánh với các số sau, đồng thời lưu vị trí bắt đầu là vt=i. Ta nhận thấy số đơn điệu thứ hai chỉ có thể sử dụng đúng 1 chữ số của số đơn điệu ta vừa tìm được, do đó số đơn điệu thứ hai sẽ bắt đầu tại vị trí i=j-1, cứ thực hiện cho đến khi j=length(s). Vậy ta thấy việc xử lý chỉ hơn hơn O(n) một tý.
Chú ý: ý tưởng trên đã loại bỏ bớt một số số đơn điệu không cần thiết. Ví dụ trọng số đơn điệu đầu tiên ta tìm được (tức là trong khoảng từ i đến j) có một số số đơn điệu khác, tuy nhiên những số đó có độ dài luôn nhỏ hơn số vừa tìm được, nên ta tiến hành tìm số thứ hai từ vị trí i=j-1
 
C

cuong276

Hê hê
Lâu ngày không chém rồi. Bây giờ chém xả láng đi anh em ơi
Xây dựng dãy số
Cho trước một dãy số A gồm N số tự nhiên a1,a2, …., an (1<=N<=64). Hãy xây dựng dãy số B gồm N số b1,b2, …., bn trong đó b là số đứng trước ar mà lớn hơn ar (1<=r<=N)
Dữ liệu vào: Tệp văn bản DAYSO.INP có cấu trúc
Dòng đầu ghi số N
Dòng tiếp theo ghi dãy số A, các số cách nhau ít nhất một ký tự trống
Dữ liệu ra: Tệp văn bản DAYSO.OUT ghi dãy số B, mỗi số cách nhau một ký tự trống.
Ví dụ:

Tệp DAYSO.INP
Tệp DAYSO.OUT

7
6 1 3 5 7 4 2
0 1 1 1 0 3 5
 
T

thienvamai

cuong276 said:
Hê hê
Lâu ngày không chém rồi. Bây giờ chém xả láng đi anh em ơi
Xây dựng dãy số
Cho trước một dãy số A gồm N số tự nhiên a1,a2, …., an (1<=N<=64). Hãy xây dựng dãy số B gồm N số b1,b2, …., bn trong đó b là số đứng trước ar mà lớn hơn ar (1<=r<=N)
Dữ liệu vào: Tệp văn bản DAYSO.INP có cấu trúc
Dòng đầu ghi số N
Dòng tiếp theo ghi dãy số A, các số cách nhau ít nhất một ký tự trống
Dữ liệu ra: Tệp văn bản DAYSO.OUT ghi dãy số B, mỗi số cách nhau một ký tự trống.
Ví dụ:

Tệp DAYSO.INP
Tệp DAYSO.OUT

7
6 1 3 5 7 4 2
0 1 1 1 0 3 5
Bấm để xem đầy đủ nội dung ...

Vì N nhỏ nên với mỗi số ta lại đếm số số lớn hơn nó ở đầu dãy :v độ phức tạp là ko hề lớn :v
 
A

angleofdarkness

Tính khoảng cách
Một trường trung học cơ sở tổ chức cho giáo viên và học sinh của trường mình đi cắm trại, sinh họat ngoài trời ở vườn Quốc gia Cúc Phương. Để lên lịch đến thăm khu trại các lớp, thầy hiệu trưởng cần biết khoảng cách từ trại của mình ở vị trí có tọa độ (0;0) đến trại các giáo viên chủ nhiệm đều có tọa độ (x;y) được ghi trong tệp văn bản TRAI.TXT chứa liên tiếp các cặp số nguyên, các số cách nhau bởi dấu cách và không kết thức bằng kí tự xuống dòng. Lập trình để đọc các cặp tọa độ từ tệp TRAI.TXT, tính rồi đưa ra màn hình khoảng cách với độ chính xác đến hai chữ số thập phân sau dấu phẩy giữa trại của mỗi giáo viên chủ nhiệm và trại của thầy hiệu trưởng.

Nhờ mọi người làm giúp!
 
Last edited by a moderator:
E

englandhuynh

angleofdarkness said:
Tính khoảng cách
Một trường trung học cơ sở tổ chức cho giáo viên và học sinh của trường mình đi cắm trại, sinh họat ngoài trời ở vườn Quốc gia Cúc Phương. Để lên lịch đến thăm khu trại các lớp, thầy hiệu trưởng cần biết khoảng cách từ trại của mình ở vị trí có tọa độ (0;0) đến trại các giáo viên chủ nhiệm đều có tọa độ (x;y) được ghi trong tệp văn bản TRAI.TXT chứa liên tiếp các cặp số nguyên, các số cách nhau bởi dấu cách và không kết thức bằng kí tự xuống dòng. Lập trình để đọc các cặp tọa độ từ tệp TRAI.TXT, tính rồi đưa ra màn hình khoảng cách với độ chính xác đến hai chữ số thập phân sau dấu phẩy giữa trại của mỗi giáo viên chủ nhiệm và trại của thầy hiệu trưởng.

Nhờ mọi người làm giúp!
Bấm để xem đầy đủ nội dung ...

Nếu đi theo đường chéo thì dùng py-ta-go để tính :sqrt(x^2+y^2) còn đi theo đường thẳng thì x+y.

Mã: 
Mọi người chém bài này xem : Cho bảng vuông kích thước NxN với các phần tử là số nguyên không âm. Tìm bảng vuông con sao cho :
+ Tất cả phần tử là số nguyên dương
+ Tổng các phần tử trong bảng là lớn nhất
 
C

cuong276

englandhuynh said:
@Cuong: Mình không hiểu cái điều kiện của dãy B .
Bấm để xem đầy đủ nội dung ...

b là số số hạng đứng trước ar mà lớn hơn ar
Ví dụ:
với a1=6 thì trong dãy số không có số nào đứng trước a1 lớn hơn a1 nên b1=0
với a2=1 thì trong dãy số từ a2 trở về trước có số a1 lớn hơn a2 nên b2=1
Tương tự xây dựng với các số b còn lại
Bài này không khó
 
You must log in or register to reply here.
Top Bottom