โจทย์
สามเหลี่ยมของฟลอยด์ (Floyd's triangle) เติมจำนวนเต็มเรียงต่อกันโดยเริ่มจาก 1 ลงในแถวที่ยาวขึ้นเรื่อย ๆ แถวที่ 1 มี 1 แถวที่ 2 มี 2 3 แถวที่ 3 มี 4 5 6 และต่อไปเรื่อย ๆ แถวที่ i (นับจาก 1) มีจำนวน i ตัว และจำนวนตัวแรกของแต่ละแถวจะต่อจากจำนวนตัวสุดท้ายของแถวก่อนหน้าทันที
จงเขียน floyds_triangle(n)
อินพุต
n: จำนวนแถว
เอาต์พุต
คืนค่าแถวทั้งหมดเรียงจากบนลงล่าง ภายในแถวหนึ่งให้เขียนจำนวนในรูปฐานสิบ คั่นด้วยช่องว่างหนึ่งช่องพอดี และไม่มีช่องว่างนำหน้าหรือต่อท้าย
เงื่อนไข
0 ≤ n ≤ 100
ตัวอย่าง
อินพุต:
n = 4
ผลลัพธ์ที่คาดหวัง:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
อินพุต:
long long n = 4;
ผลลัพธ์ที่คาดหวัง:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
อินพุต:
long n = 4;
ผลลัพธ์ที่คาดหวัง:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};
คำอธิบาย
จำนวน 1 ถึง 10 เติมลงในแถวที่ยาว 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"]
อินพุต:
n = 1
ผลลัพธ์ที่คาดหวัง:
expected = ["1"]
อินพุต:
long long n = 1;
ผลลัพธ์ที่คาดหวัง:
std::vector<std::string> expected = {"1"};
อินพุต:
long n = 1;
ผลลัพธ์ที่คาดหวัง:
string[] expected = new string[] {"1"};
คำอธิบาย
มีเพียงแถวแรก: ["1"]
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
ใช้ตัวนับตัวเดียวที่เริ่มจาก 1 และไม่รีเซ็ตเมื่อขึ้นแถวใหม่
คำใบ้ 2
แถวที่ i หยิบค่าถัดไปของตัวนับมา i ค่า
คำใบ้ 3
เชื่อมตัวเลขด้วยช่องว่างช่องเดียว จะได้ไม่มีอะไรค้างอยู่ท้ายแถว
ความซับซ้อนที่คาดหวัง
เวลา O(n^2), หน่วยความจำเพิ่ม O(n^2)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน