สมมติว่าเรามีตัวเลข x มีลูกเต๋า 6 หน้า เลข 2 ถึง 7 ต้องการคะแนน x ทุกครั้งที่ทอย เลขหน้าจะบวกสะสม จนถึงเป้าหมาย ไม่สนจำนวนครั้งที่ทอย แค่อยากรู้ว่าทอยกี่ครั้งจึงได้ x แน่นอน เรามีโชคดี ถ้าโอกาสได้ x ด้วยจำนวนครั้งที่เลือกเป็น non-zero เราจะทอยได้ ต้องหาจำนวนครั้ง
เช่น ถ้าอินพุตคือ x = 100 เอาต์พุตจะเป็น 27 เพราะได้ 2 ให้ 11 ครั้ง 3 ให้ 6 ครั้ง 6 ให้ 10 ครั้ง (คำตอบอื่นก็ได้)
ขั้นตอนการแก้ปัญหา
return floor(x / 2)
ตัวอย่างโค้ด
#include <bits/stdc++.h>
using namespace std;
int solve(int x) {
return x / 2;
}
int main() {
int x = 100;
cout << solve(x) << endl;
}
อินพุต
100
เอาต์พุต
50