Mét ma trËn kÒ cã thÓ t¬ng øng víi nhiÒu b¨ng mµu kh¸c nhau.[r]
(1)bµi tËp tin häc PTNK 01/2000
ắắắắắắ { ắắắắắắ Bài Tráo bài.
Gi thit có 2n bài, đánh số từ đến 2n Ban đầu đợc theo thứ tự từ đến 2n Quy tắc tráo nh sau: sau lần tráo từ trật tự ban đầu ta có trật tự n+1, 1, n+2, 2, ,2n, n Nh vậy, n nằm vị trí 2, 4, 6, , 2n Các cịn lại vị trí lẽ: 1, 3, 5, , 2n-1 Với số nguyên n cho tr ớc, sau số lần tráo, ta lại nhận đợc trình tự ban đầu Hãy lập trình xác định số lần tráo để có lại trỡnh t ban u
Dữ liệu: vào từ file SHUFFLE.INP, dòng số nguyên n ( n < 10000)
Kết quả: đa file SHUFFLE.OUT, dòng số nguyên - kết ứng với dòng tơng ứng file liệu vào
Ví dụ:
SHUFFLE.INP SHUFFLE.OUT
10
20 620
Bµi Băng màu.
Cú mt s lng khụng hn chế hình vng khích thớc đơn vị, hình vng có màu số màu xanh ( ký hiệu B), trắng ( ký hiệu W) đỏ( ký hiệu R) Với hình vng này, ngời ta xếp thành băng màu kích thớc 1*N Ví dụ, với N = 6, có băng:
W B B R R B
Từ băng này, ngời ta xây dựng ma trận kÒ :
W B R
W
B 1
R 1
PhÇn tư ma trËn kỊ b»ng nÕu màu tơng ứng kề băng tr-ờng hợp ngợc lại
Bng mu biểu diễn dới dạng xâu độ dài N chứa ký tự A, B,C Một ma trận kề tơng ứng với nhiều băng màu khác Các xâu tơng ứng xếp theo thứ tự từ điển
Yêu cầu: cho độ dài N băng, ma trận kề số nguyên M, tính số lợng băng khác có xác định băng màu thứ M ( băng đợc đánh soó từ trở đi)
Dữ liệu: vào từ file văn ABC.INP, dòng đầu chứa số nguyên N M ( 1Ê N Ê 30) Ba dòng , dòng chứa số nguyên xác định ma trận kề theo trình tự lần lợt W B R Các số dịng cách dâíu cách
Kết quả: đa file ABC.OUT:
n Dòng tổng số băng màu có,
n Dòng thứ 2: Xâu N ký tự xác định băng màu tìm đợc
VÝ dơ:
ABC.INP ABC.OUT
3 2
(2)