ภรรยาของฉันเป็นอย่างมากโดยเฉพาะอย่างยิ่งเมื่อมันมาถึงการใส่เครื่องประดับบนต้นคริสต์มาสของเรา ให้เธอได้รหัสเพื่อช่วยเธอในเวลานี้ลอง
อินพุต
ให้2 < n < 10
ความสูงของต้นไม้และ0 < k < n
จำนวนเครื่องประดับที่แตกต่างกัน
งาน
ตกแต่งต้นไม้ที่เริ่มต้นด้วย1
และเพิ่มขึ้นในk
ขณะที่เราห่อเครื่องประดับรอบ ๆ ต้นไม้ ถ้าเราไปถึงk
และเรามีสาขาให้ตกแต่งมากขึ้นจากนั้นเริ่มต้น1
ใหม่
มันก็โอเคถ้าเครื่องประดับแต่ละชิ้นมีจำนวนไม่เท่ากันบนต้นไม้ตราบใดที่รูปแบบพอใจ
เครื่องประดับควรปรากฏขึ้นเหนือแต่ละสาขา^
ยกเว้นแถวบนสุด
ต้นไม้มีโครงสร้างโดยเริ่มต้นจากหนึ่งสาขาจากนั้นระดับถัดไปจะมี +1 สาขาด้วยช่องว่างระหว่างกันโดยแยกจากด้านบนดังนี้:
^
^ ^
สำหรับแถวที่สามคุณจะต้องเพิ่มอีกหนึ่งสาขาและซวนเซพวกเขาอีกครั้งโดยที่ไม่มีสาขาอยู่ในคอลัมน์เดียวกัน (ถ้าคุณคิดว่ามันเหมือนกริด)
^
^ ^
^ ^ ^
เอาท์พุต
เอาท์พุทต้นไม้ที่ตกแต่งของคุณ
ตัวอย่าง
1
n = 3, k = 2
^ //Height is 3
^ ^
^ ^ ^
ตอนนี้เราตกแต่งแต่ละสาขาโดยเริ่มจาก 1 และเพิ่มเป็น k:
^
1 2
^ ^
1 2 1
^ ^ ^
2
n = 6, k = 5
^ //Non-Decorated
^ ^
^ ^ ^
^ ^ ^ ^
^ ^ ^ ^ ^
^ ^ ^ ^ ^ ^
^ //Decorated
1 2
^ ^
3 4 5
^ ^ ^
1 2 3 4
^ ^ ^ ^
5 1 2 3 4
^ ^ ^ ^ ^
5 1 2 3 4 5
^ ^ ^ ^ ^ ^
3
n = 5, k = 1
^
^ ^
^ ^ ^
^ ^ ^ ^
^ ^ ^ ^ ^
^
1 1
^ ^
1 1 1
^ ^ ^
1 1 1 1
^ ^ ^ ^
1 1 1 1 1
^ ^ ^ ^ ^
นี่คือรหัส - กอล์ฟเพื่อให้ได้รหัสที่สั้นที่สุดชนะ! ขอให้สนุกและโชคดี!