Đề thi hsg pascal THPT
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (70.06 KB, 2 trang )
Bài 68/2001 - Hình tròn và bảng vuông
(Dành cho học sinh THPT)
Một đường tròn đường kính 2n -1 đơn vị được vẽ giữa bàn cờ 2n
×
2n. Với n = 3 được
minh hoạ như dưới đây:
Viết chương trình xác định số ô vuông của bảng bị cắt bởi hình tròn và số ô vuông nằm
hoàn toàn trong hình tròn.
Dữ liệu vào trong file Input.txt bao gồm: Mỗi dòng là một số nguyên dương không lớn hơn
150 - là các giá trị của n.
Dữ liệu ra trong file Output.txt: Với mỗi giá trị vào n, kết quả ra phải tính được số ô vuông
bị cắt bởi hình tròn và số ô vuông nằm hoàn toàn trong hình tròn, mỗi số trên một dòng.
Mỗi kết quả tương ứng với một giá trị n phải cách nhau một dòng.
Sample Input
3
4
Sample Output
20
12
28
24
Bài 70/2001 - Mã hoá theo khoá
(Dành cho học sinh THCS và THPT)
Cho trước khoá là một hoán vị của n số (1, 2, ..., n). Khi đó để mã hoá một xâu kí tự ta có
thể chia xâu thànhtừng nhóm n kí tự (riêng nếu nhóm cuối cùng không đủ n kí tự thì ta coa
thể thêm các dấu cách vào sau cho đủ) rồi hoán vị các kí tự trong từng nhóm. Sau đó, ghép
lại theo thứ tự các nhóm ta được một xâu đã mã hoá.
Chẳng hạn: với khoá 3241 (n=4) thì ta có thể mã hoá xâu 'english' thành 'gnlehs i'.
Hãy viết chương trình mã hoá một xâu kí tự cho trước.
