แก้ว 3 ใบ
"มุตา" ไปเที่ยวงานวัดแห่งหนึ่งซึ่งมีการแสดงมายากลในการสลับลูกบอลที่อยู่ในแก้วทึบ นักมายากลมีแก้วอยู่สามใบวางเรียงกัน โดยลูกบอลจะใส่ไว้ในแก้วใบซ้ายมือ
นักมายากลจะสลับแก้วทีละสองใบด้วยความรวดเร็วแต่เราก็ยังสามารถมองได้ทันว่าเขาจับคู่ไหนหมุนอยู่บ้าง บังเอิญว่า "มุตา" เป็นโปรแกรมเมอร์จึงเขียนโปรแกรมเพื่อ
ช่วยคำนวณตำแหน่งของลูกบอลจึงเข้ารหัสการสลับของนักมายากลเป็นข้อมูล A B C ดังรูป
คำสั่ง
จงเขียนโปรแกรมเพื่อรับรหัสการเคลื่อนย้ายแก้ว และหาตำแหน่งของลูกบอล
ข้อมูลนำเข้า
บรรทัดแรก จำนวนเต็ม n แทนจำนวนครั้งของการเล่น (0<n<100)
จากนั้น n บรรทัด แต่ละบรรทัดจะมีสายอักขระความยาวไม่เกิน 50 ตัวอักษรที่ประกอบด้วย A B หรือ C
ข้อมูลส่งออก
n บรรทัด บรรทัดที่ i แสดงตำแหน่งของลูกบอลของข้อมูลนำเข้าชุดที่ i โดยแสดง 1 ถ้าลูกบอลอยู่แก้วซ้ายสุด, 2 ถ้าลูกบอลอยู่แก้วใบกลาง และ 3 ถ้าลูกบอลอยู่ในแก้วขวาสุด
ตัวอย่าง 1
ข้อมูลนำเข้า
|
ข้อมูลส่งออก
|
2
AB
CBABCACCC
|
3
1
|
Credit : แบบฝึกหัดการเขียนโปรแกรมนี้ เป็นแบบฝึกหัดที่ได้มาจากหนังสือ และข้อสอบของมหาวิทยาลัยต่างๆ ขอขอบคุณไว้นะที่นี้ด้วยครับ
Source Code
ถ้าบทความนี้มีคนแชร์ เกิน 10 จะมาเฉลยให้ดูกันนะครับ ^^
แบบฝึกหัดระดับ 1 ดาวอื่นๆ