โจทย์ แบบฝึกหัด ฝึกฝน เขียนโปรแกรม แก้ว 3 ใบความยากระดับ 1 ดาว

เมื่อ มุตา ไปเจอนักมายากลที่งานวัด

Jul 03, 2014

แก้ไขล่าสุด มีผู้อ่าน 22,374  |  PROGRAMMING EXAM

แก้ว 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 ดาวอื่นๆ


แบ่งปัน

ชอบ +1

บันทึก

ฝากคำถาม คำแนะนำ ได้ที่

Facebook : Share.OlanLab.Com
LINE ID : @olanlab
อีเมล์ : olan@olanlab.com
Share คลังความรู้ด้านเทคโนโลยี สารสนเทศ นวัตกรรมคอมพิวเตอร์ สอนเขียนโปรแกรม Php Java Html CSS Javascript C C++ Objective-C และอื่นๆ บนระบบปฏิบัติการ Window Linux Unix CentOS IOS Android
โดยผู้เขียนที่มีความเชี่ยวชาญเฉพาะ ให้บริการพื้นที่สำหรับนักเขียนที่ต้องการแบ่งปันความรู้ พร้อมให้คำปรึกษาแก่ผู้ที่สนใจ โดยไม่เสียค่าใช้จ่าย