Professional Documents
Culture Documents
ค่าย 2
โครงการ สอวน. ศูนย์โรงเรียนนางรอง จังหวัดบุรีรัมย์
ศูนย์โรงเรียนบุญวัฒนา จังหวัดนครราชสีมา
และ มหาวิทยาลัยเทคโนโลยีสุรนารี
วันจันทร์ที่ 21 ตุลาคม พ.ศ. 2562
13:00-16:00 น. (3 ชัว่ โมง)
เนื่องจากจำนวนเต็มบวกใด ๆ สามารถเขียนได้ในรูปของจำนวนเฉพาะยกกำลัง
ตัวอย่างที่ 2
ข้อมูลนำเข้า ข้อมูลส่งออก
2 199981
400000 249981
500000
ข้อกำหนด
หัวข้อ เงื่อนไข
ข้อมูลนำเข้า Standard Input (คีย์บอร์ด)
ข้อมูลส่งออก Standard Output (จอภาพ)
ระยะเวลาสูงสุดที่ใช้ในการประมวลผล ต่อชุดทดสอบหนึ่งชุด 1 วินาที
หน่วยความจำสูงสุดที่ใช้ในการประมวลผล ต่อชุดทดสอบหนึ่งชุด 16 MB
จำนวนชุดทดสอบ (โปรแกรมประมวลผลครั้งละชุดทดสอบ) 10
เงื่อนไขการรับโปรแกรม โปรแกรมต้องประมวลผลข้อมูลตามตัวอย่างที่ให้มาได้
ข้อมูลคำสั่งเพิ่มเติม
ส่วนหัวของโปรแกรมเพื่อระบุชื่อโจทย์ สำหรับผู้เข้าแข่งขันที่เขียนโปรแกรมด้วยภาษา C
/*
TASK: polite
LANG: C
AUTHOR: YourName YourLastName
CENTER: SUT
*/
งานของคุณ
ให้เขียนโปรแกรมที่มีประสิทธิภาพเพื่อหาระดับความสุภาพของจำนวนเต็มบวกที่กำหนดให้
ข้อมูลนำเข้า
− บรรทัดที่หนึ่ง เป็นจำนวนเต็ม n เมื่อ 1 n 2, 000 แสดงถึงจำนวนของจำนวนเต็มบวกที่
ต้องการให้วิเคราะห์
− บรรทัดที่สอง ถึงบรรทัดที่ n + 1 เป็นจำนวนเต็ม xi แสดงถึงจำนวนเต็มบวกที่ต้องการหาระดับ
ความสุภาพ 1 xi 2,000,000 ,1 i n
ข้อมูลส่งออก
มี n บรรทัด โดยบรรทัดที่ i แสดงระดับความสุภาพของ xi เมื่อ 1 i n
ตัวอย่าง
ข้อมูลนำเข้า ข้อมูลส่งออก
2 2
100 3
1000
ตัวอย่างที่ 2
ข้อมูลนำเข้า ข้อมูลส่งออก
3 0
8 2
9 1
10
ข้อกำหนด
หัวข้อ เงื่อนไข
ข้อมูลนำเข้า Standard Input (คีย์บอร์ด)
ข้อมูลส่งออก Standard Output (จอภาพ)
ระยะเวลาสูงสุดที่ใช้ในการประมวลผล ต่อชุดทดสอบหนึ่งชุด 1 วินาที
หน่วยความจำสูงสุดที่ใช้ในการประมวลผล ต่อชุดทดสอบหนึ่งชุด 16 MB
จำนวนชุดทดสอบ (โปรแกรมประมวลผลครั้งละชุดทดสอบ) 10
เงื่อนไขการรับโปรแกรม โปรแกรมต้องประมวลผลข้อมูลตามตัวอย่างที่ให้มาได้
ข้อมูลคำสั่งเพิ่มเติม
ส่วนหัวของโปรแกรมเพื่อระบุชื่อโจทย์ สำหรับผู้เข้าแข่งขันที่เขียนโปรแกรมด้วยภาษา C
/*
TASK: politeness
LANG: C
AUTHOR: YourName YourLastName
CENTER: SUT
*/
งานของคุณ
ให้เขียนโปรแกรมที่มีประสิทธิภาพเพื่อแสดงลายสลับฟันปลาตามข้อมูลที่กำหนดให้
ข้อมูลนำเข้า
มี 2 บรรทัด
− บรรทัดที่หนึ่ง เป็นอักขระ 2 จำนวนคือ c1 และ c2 แต่ละจำนวนคั่นด้วยช่องว่าง “ ” 1 ช่อง
− บรรทั ดที่ สอง เป็นจำนวนเต็ม 2 จำนวน แต่ล ะจำนวนคั่นด้วยช่องว่าง “ ” 1 ช่อง ได้แก่ n แทน
จำนวนบรรทัดที่จะแสดงลายสลับฟันปลา โดย n ที่กำหนดให้เป็นจำนวนคู่เสมอ เมื่อ 4 n 50
และ k แทนจำนวนรอบในการสร้างลายสลับฟันปลา เมื่อ 1 k 50
ทั้งนี้ 1 รอบของการสร้างลายสลับฟั นปลา หมายถึง การใช้ บรรทัดจำนวน n บรรทัดสร้างลาย หรือ
เป็นความกว้าง 2n ตัวอักษร
ข้อมูลส่งออก
มี n บรรทัด แต่ละบรรทัดมีอักขระ 2nk จำนวน โดยแสดงภาพลายสลับฟันปลาที่กำหนด จำนวน k
รอบ ดังนี้
เฉพาะการสร้างลายสลับฟันปลา n บรรทัด 1 รอบ
แต่ละ 1 รอบจะมีความยาวสายอักขระ (string) 2n
บรรทัดที่ 1 จะมีอักขระความยาว 2n โดยสายอักขระ (string) ดังกล่าวมีอักขระ c1 อยู่ตรงตำแหน่งที่ 1
และตำแหน่งที่ 2n สำหรับ อักขระ c2 อยู่ตรงตำแหน่งที่ n และตำแหน่งที่ n + 1 ส่วนอักขระที่เหลือ
ของสายอักขระเป็นอักขระจุด “.”
บรรทัดที่ 2 ยังคงมีอักขระความยาว 2n โดยสายอักขระดังกล่าวมีอักขระ c1 อยู่ตรงตำแหน่งที่ 2 และ
ตำแหน่งที่ 2n − 1 สำหรับอักขระ c2 อยู่ตรงตำแหน่งที่ n − 1 และตำแหน่งที่ n + 2 ส่วนอักขระที่เหลือ
ของสายอักขระเป็นอักขระจุด “.”
บรรทัดที่ 3 ถึงบรรทัดที่ n อักขระความยาว 2n สำหรับบรรทัดที่ j อักขระ c1 อยู่ตรงตำแหน่งที่ j
และ 2n − j + 1 สำหรับ อักขระ c2 อยู่ตรงตำแหน่งที่ n − j + 1 และตำแหน่งที่ n + j ส่วนตำแหน่ง
บริเวณอื่นเป็นอักขระจุด “.”
หมายเหตุ ในการสร้างลายสลับฟันปลา k รอบจะมีความยาวสายอักขระ 2nk
ตัวอย่าง 1
ข้อมูลนำเข้า ข้อมูลส่งออก
+ - +..--..++..--..++..--..+
4 3 .+-..-+..+-..-+..+-..-+.
.-+..+-..-+..+-..-+..+-.
-..++..--..++..--..++..-
ตัวอย่าง 2
ข้อมูลนำเข้า
V ^
6 5
ข้อมูลส่งออก
V....^^....VV....^^....VV....^^....VV....^^....VV....^^....V
.V..^..^..V..V..^..^..V..V..^..^..V..V..^..^..V..V..^..^..V.
..V^....^V....V^....^V....V^....^V....V^....^V....V^....^V..
..^V....V^....^V....V^....^V....V^....^V....V^....^V....V^..
.^..V..V..^..^..V..V..^..^..V..V..^..^..V..V..^..^..V..V..^.
^....VV....^^....VV....^^....VV....^^....VV....^^....VV....^
ข้อกำหนด
หัวข้อ เงื่อนไข
ข้อมูลนำเข้า Standard Input (คีย์บอร์ด)
ข้อมูลส่งออก Standard Output (จอภาพ)
ระยะเวลาสูงสุดที่ใช้ในการประมวลผล ต่อชุดทดสอบหนึ่งชุด 1 วินาที
หน่วยความจำสูงสุดที่ใช้ในการประมวลผล ต่อชุดทดสอบหนึ่งชุด 16 MB
จำนวนชุดทดสอบ (โปรแกรมประมวลผลครั้งละชุดทดสอบ) 10
เงื่อนไขการรับโปรแกรม โปรแกรมต้องประมวลผลข้อมูลตามตัวอย่างที่ให้มาได้
ข้อมูลคำสั่งเพิ่มเติม
ส่วนหัวของโปรแกรมเพื่อระบุชื่อโจทย์ สำหรับผู้เข้าแข่งขันที่เขียนโปรแกรมด้วยภาษา C
/*
TASK: zigzag
LANG: C
AUTHOR: YourName YourLastName
CENTER: SUT
*/