สามเหลี่ยมที่สร้างขึ้นโดยใช้ไม้ขีดไฟจัดเรียงให้เป็นสามเหลี่ยมด้านเท่า เรียกว่าหมายเลขไม้ขีดสามเหลี่ยม หมายเลขไม้ขีดไฟสามเหลี่ยมคือจำนวนไม้ขีดไฟที่จำเป็นในการสร้างสามเหลี่ยมไม้ขีดไฟ
ในปัญหานี้ เรามีหมายเลขคือพื้นของปิรามิดไม้ขีดไฟ X และงานของเราคือการเขียนโปรแกรมเพื่อพิมพ์จำนวนขั้นต่ำของไม้ขีดไฟทั้งหมดที่จำเป็นในการสร้างปิรามิดของไม้ขีดไฟ x ชั้น
มาดูตัวอย่างที่จะทำให้แนวคิดชัดเจนยิ่งขึ้น
Input: 7 Output: 84
คำอธิบาย
นี่คือส่วนขยายของตัวเลขสามเหลี่ยม สำหรับจำนวนเต็ม X ไม้ขีดไฟที่ต้องการจะเป็นสามเท่าของตัวเลขสามเหลี่ยมที่ X นั่นคือ (3*X*(X+1))/2
ตัวอย่าง
#include <iostream>
using namespace std;
int main() {
int x=7;
cout<<(3 * x * (x + 1)) / 2;
return 0;
} 