Đề thi hsg pascal THPT

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. . 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. 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á