ผมพยายามแก้โจทย์นี้มาหลายวันแล้ว ทำไม่ได้ซักที เจอมาจากเว็ปเกมของ ตปท. ถ้าใครคิดได้ช่วยหน่อยนะครับ ผมแปลมาอีกทีให้มันดูซอฟลงหน่อย
ในรายการเกมโชว์รายการหนึ่ง ได้จัดเกมขึ้น เพื่อชิงเงินรางวัล โดยมีกติกาอยู่ว่า ผู้เข้าร่วมจำนวน N คน
จะยืนล้อมกันเป็นวงกลม
โดยคนแรก(ลำดับที่ 1) จะนำกระป๋องสี ทาคนที่อยู่ถัดไป(ลำดับที่ 2) แล้วส่งกระป๋องสีให้กับคนที่สาม เช่นเดียวกันกับคนที่ 3 จะนำกระป๋องสี
ทาคนที่อยู่ถัดไป(ลำดับที่ 4) แล้วส่งต่อให้คนที่5
คนที่ถูกทาสีแล้วจะต้องออกจากเกม ทำแบบนี้ซ้ำไปเรื่อยๆ จนเหลือคน ที่ไม่เปรอะสีเลยจะเป็นผู้ชนะ และได้รับเงินรางวัล โจทย์คือให้ เขียนโปรแกรมเพื่อหาว่า หากมีผู้เข้าร่วม N คน คนไหนจะเป็นผู้ชนะ(ลำดับที่เท่าไหร่)
เช่นถ้ามี 5 คน คนที่ชนะก็จะเป็นคนที่อยู่ลำดับที่ 3
**ขอแท็ก คณิตศาสตร์เพิ่มเพราะผมเห็นว่าเป็นแพทเทิร์นที่เกิดขึ้น ซ้ำๆ อาจจะใช้ฟังก์ชันคณิตแก้ได้
ช่วยคิดอัลกอริทึ่ม แก้โจทย์นี้หน่อยครับ
ในรายการเกมโชว์รายการหนึ่ง ได้จัดเกมขึ้น เพื่อชิงเงินรางวัล โดยมีกติกาอยู่ว่า ผู้เข้าร่วมจำนวน N คน จะยืนล้อมกันเป็นวงกลม
โดยคนแรก(ลำดับที่ 1) จะนำกระป๋องสี ทาคนที่อยู่ถัดไป(ลำดับที่ 2) แล้วส่งกระป๋องสีให้กับคนที่สาม เช่นเดียวกันกับคนที่ 3 จะนำกระป๋องสี
ทาคนที่อยู่ถัดไป(ลำดับที่ 4) แล้วส่งต่อให้คนที่5 คนที่ถูกทาสีแล้วจะต้องออกจากเกม ทำแบบนี้ซ้ำไปเรื่อยๆ จนเหลือคน ที่ไม่เปรอะสีเลยจะเป็นผู้ชนะ และได้รับเงินรางวัล โจทย์คือให้ เขียนโปรแกรมเพื่อหาว่า หากมีผู้เข้าร่วม N คน คนไหนจะเป็นผู้ชนะ(ลำดับที่เท่าไหร่)
เช่นถ้ามี 5 คน คนที่ชนะก็จะเป็นคนที่อยู่ลำดับที่ 3
**ขอแท็ก คณิตศาสตร์เพิ่มเพราะผมเห็นว่าเป็นแพทเทิร์นที่เกิดขึ้น ซ้ำๆ อาจจะใช้ฟังก์ชันคณิตแก้ได้