#include #include #include #include #include #include using namespace std; vector org_deck = { "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AC", "2C", "3C", "4C", "5C", "6C", "7C", "8C", "9C", "10C", "JC", "QC", "KC", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", "10H", "JH", "QH", "KH" }; bool KingQueen(const vector& deck) { int n = deck.size(); for (int i = 0; i < n - 1; i++) { if ((deck[i][0] == 'K' && deck[i + 1][0] == 'Q') || (deck[i][0] == 'Q' && deck[i + 1][0] == 'K')) { return true; } if (i != n - 2 && ((deck[i][0] == 'K' && deck[i + 2][0] == 'Q') || (deck[i][0] == 'Q' && deck[i + 2][0] == 'K'))) { return true; } } return false; } void MonteCarlo(int n) { int res = 0; double seconds = 0.0f; cout << "Shuffled " << n << " times\n" << endl; //Start Time auto start_time = chrono::high_resolution_clock::now(); for (int i = 0; i < n; ++i) { vector deck = org_deck; //Seed unsigned seed = std::chrono::high_resolution_clock::now().time_since_epoch().count(); shuffle(deck.begin(), deck.end(), default_random_engine(seed)); if (KingQueen(deck)) { ++res; } if (i % (n / 10) == 0) { cout << "Progress" << (i * 100 / n) << "%" << endl; } auto end_time = chrono::high_resolution_clock::now(); auto duration = chrono::duration_cast((end_time - start_time)); seconds = duration.count() / 1000.0; printf("\nTime taken: %.3f seconds\n", seconds); cout << "Probability: " << static_cast(res) * 100.0 / n << "%" << endl; cout << "=================================" << endl; printf("\n"); } int main() { for (int i = 1; i <= 6; ++i) { MonteCarlo(pow(10, i)); } return 0; }

Monte Carlo