14
สี่สี่เหลี่ยมด้วยกัน
ทฤษฎีบทสี่ตารางของลากรองจ์บอกเราว่าจำนวนธรรมชาติใด ๆ สามารถแทนได้ด้วยผลบวกของจำนวนสี่ตาราง งานของคุณคือการเขียนโปรแกรมที่ทำสิ่งนี้ อินพุต: จำนวนธรรมชาติ (ต่ำกว่า 1 พันล้าน) ผลลัพธ์: ตัวเลขสี่ตัวที่มีกำลังสองบวกกับจำนวนนั้น (ลำดับไม่สำคัญ) หมายเหตุ: คุณไม่ต้องทำการค้นหาที่ดุร้าย! รายละเอียดที่นี่และที่นี่ หากมีฟังก์ชันที่ทำให้เกิดปัญหาเล็กน้อย (ฉันจะตรวจสอบ) จะไม่อนุญาตให้ทำเช่นนั้น อนุญาตให้ใช้ฟังก์ชันเฉพาะอัตโนมัติและรากที่สอง หากมีตัวแทนมากกว่าหนึ่งคนจะถือว่าดี หากคุณเลือกที่จะทำการเดรัจฉานมันจะต้องวิ่งภายในเวลาที่เหมาะสม (3 นาที) ตัวอย่างอินพุต 123456789 เอาต์พุตตัวอย่าง (ใช้ได้ทั้งคู่) 10601 3328 2 0 10601 3328 2