Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

โปรแกรม C++ นับจำนวนวิธีที่ผู้เล่นสองคนชนะหรือเสมอในเกมโยนลูกเต๋า


สมมติว่าเรามีตัวเลขสองตัว a และ b Amal และ Bimal กำลังเล่นเกม ก่อนอื่นพวกเขาแต่ละคนเขียนจำนวนเต็มตั้งแต่ 1 ถึง 6 จากนั้นจึงโยนลูกเต๋า ผู้เล่นที่เขียนเลขได้ใกล้เคียงกับตัวเลขที่เขียนบนกระดาษ เขาชนะรอบนั้น ถ้าทั้งคู่มีความแตกต่างเท่ากัน แสดงว่าเสมอกัน หาก Amal เขียนตัวเลข a และ Bimal เขียน b เราต้องนับจำนวนวิธีที่เป็นไปได้ที่ Amal จะชนะ จำนวนการเสมอที่เป็นไปได้ และจำนวนวิธีที่ Bimal สามารถชนะได้

ดังนั้นหากอินพุตเป็นเหมือน a =2; b =4 จากนั้นผลลัพธ์จะเป็น [2, 1, 3] ดังนั้น Amal สามารถชนะได้ใน 2 วิธีที่เป็นไปได้ ถ้าลูกเต๋าออก 3 แสดงว่าเสมอ

ขั้นตอน

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

s1 := 0
s2 := 0
s3 := 0
if (a + b) mod 2 is same as 0, then:
   s2 := 1
if a is same as b, then:
   s2 := 6
otherwise when a > b, then:
   s1 := 6 - ((a + b) / 2)
Otherwise
   s1 := (a + b - s2 - 1) / 2
s3 := 6 - s1 - s2
print s1, s2 and 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