đề thi cấp TP lớp 12 ( 29/11/2002)

[baoquan]

Cho chuỗi nhị phân: a1 a2 a3.. an.
nguời ta xác định 1 ma trận n*n từ chuỗi nảy bằng cách:
hàng1:quay chuoi A 1vị trí
hang2:quay chuoi A 2 vị tri
hang3: ....3 vi tri
...........
Sao đó sắp xếp các hàng của ma trận bằng cắch sắp xếp thông thường ( 0 truoc 1) mà khoá là số hàng đầu tiên của từng hàng,nếu = nhau thì khóa phụ là số hàng thứ 2,thứ 3 ta duợc mà trận B.
vd: chuỗi A: 00110
Ma tran A ma tran B
0 1 1 0 0 0 0 0 1 1
1 1 0 0 0 0 0 1 1 0
1 0 0 0 1 0 1 1 0 0
0 0 0 1 1 1 0 0 0 1
0 0 1 1 0 1 1 0 0 0
nhiệm vụ:biết các số hạng đầu tiên của cột cuối cùng của B,lập trình để xác định các số hàng đầu tiên của ma trận này.

INPUT
coloumn.inp gồm 1 hàng là n số nhị phân của cột của cùng của ma trận sau khi sắp xếp,các số hàng cách nhau 1 khoảng trắng(số nguyên duơng n<=100)
OUTPUT
Gồm các số hạng đầu tiên của ma trạn sau khi xếp:
Vd
input out
1 0 0 1 0 0 0 0 1 1

Bà con có giải pháp nào hay thì phát biểu.

[baoquan]

Xin đính chính lại đề:
VD:
Ma tran A
0 1 1 0 0
1 1 0 0 0
1 0 0 0 1
0 0 0 1 1
0 0 1 1 0

Ma trận B
0 0 0 1 1
0 0 1 1 0
0 1 1 0 0
1 0 0 0 1
1 1 0 0 0

[hiensmart]

Tui gui do 1 bai gan giong dzay do, kho hon, (xu li voi ky tu), mong nhan dc y kien dong gop cua cac ban.

[Junior IT]

Bai cua hiensmart dua ra, la` abraka , mot bai toan tuong doi noi tieng o Ukraina, dung ko? Bai nay co phan tong quat hon de thi TP-lop 12. Nhu*ng thuat toan cua hiensmart se co' mot so test sai

[skywalker]

mấy bạn bên LHP vừa làm một bài cũng tên abraka đó, post bài lên cho anh em coi đi

[hiensmart]

Skywalker la ai dzay hi, tui post len rui do,(qua do).
Tui nghe noi la thi cap TP con bai nua, dau rui hi?