สมมติว่าเรามีตัวเลขสองตัว a และ b อมลและบิมลเล่นเกม ทั้งคู่เขียนจำนวนเต็ม 1 ถึง 6 แล้วทอยลูกเต๋า ผู้ที่ตัวเลขที่เขียนใกล้เคียงกับลูกเต๋ามากกว่า ชนะรอบนั้น หากทั้งคู่มีความต่างเท่ากัน ถือว่าเสมอ ถ้าอมลเขียน a และบิมลเขียน b เราต้องนับจำนวนวิธีที่เป็นไปได้ที่อมลจะชนะ จำนวนวิธีเสมอ และจำนวนวิธีที่บิมลชนะ
เช่น ถ้าค่าที่ป้อนเข้าเป็น a = 2; b = 4 ผลลัพธ์จะได้ [2, 1, 3] ดังนั้น อมลชนะได้ 2 วิธี หากลูกเต๋าโชว์ 3 จะเป็นเสมอ
ขั้นตอนการแก้ปัญหา
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนดังนี้:
s1 := 0 s2 := 0 s3 := 0 ถ้า (a + b) mod 2 เท่ากับ 0 แล้ว: s2 := 1 ถ้า a เท่ากับ b แล้ว: s2 := 6 มิฉะนั้นเมื่อ a > b แล้ว: s1 := 6 - ((a + b) / 2) มิฉะนั้น s1 := (a + b - s2 - 1) / 2 s3 := 6 - s1 - s2 พิมพ์ s1, s2 และ s3
ตัวอย่างโค้ด
ดูการนำไปใช้จริงด้านล่างเพื่อความเข้าใจที่ดียิ่งขึ้น:
#include <bits/stdc++.h> using namespace std; void solve(int a, int b) { int s1 = 0, s2 = 0, s3 = 0; if ((a + b) % 2 == 0) s2 = 1; if (a == b) s2 = 6; else if (a > b) s1 = 6 - ((a + b) / 2); else s1 = (a + b - s2 - 1) / 2; s3 = 6 - s1 - s2; cout << s1 << ", " << s2 << ", " << s3 << endl; } int main() { int a = 2; int b = 4; solve(a, b); }
ข้อมูลนำเข้า
2, 4
ข้อมูลส่งออก
2, 1, 3
