Đề Thi HSG Lớp 9 Tp.HCM Năm 2023

Lời Giải Tham Khảo:

Bài 2:

Input	Output	Giải thích
16 3 2 6  pro#ramm#ngis#un ag  iy  ef	programmingisfun	Sau khi thế và sắp xếp thì có 8 xâu như sau: 1. proarammingiseun  2. proarammingisfun  3. proarammyngiseun  4. proarammyngisfun  5. programmingiseun  6. programmingisfun  7. programmyngiseun  8. programmyngisfun

 

#include <bits/stdc++.h>
using namespace std;

#include <bits/stdc++.h>
using namespace std;

int n, m, k, x;
string str; 
string s[500]; // Luu tru m string 
int a[500]; // luu tru vi tri cua # 
int start = 0; // luu tru chi so cua tung hoan vi trong chuoi

void init()
{
   cin >> n >> m >> k >> x;
    cin >> str;
    for(int i = 0; i < m; i++)
    {
        cin >> s[i];
   }
   // tim vi tri cua cac ki tu # trong s
   int pos = 0;
   for  (int i = 0; i < str.length(); i++)
   {
      if(str[i] == '#')
      {
         a[pos] = i;
         pos++;
      }
   }
}
    
void DeQuy(int index, vector<int> vec)
{
    if (3 == vec.size())
    {
        int j = 0;
        start++;
        if(start == 6)
        {       
           for (auto i  : vec)
           {
               str[a[j]] = s[j][i];
               j++;
           }
           cout << str << endl;
      }
        return;
    }
    for (int i = 0; i < 2; i++)
    {
        vec.push_back(i);
        DeQuy(index + 1, vec);
        vec.pop_back();
    }
}

int main() 
{
   init();
    vector<int> vec(0);
    DeQuy(0, vec);
    return 0;
}

 

The post Đề Thi HSG Lớp 9 Tp.HCM Năm 2023 first appeared on Techacademy.