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

54 lượt xem THCS

Lời Giải Tham Khảo:

Bài 2:

#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;
}

 

5 / 5 - (1 Đánh Giá)

Leave a Reply

Your email address will not be published. Required fields are marked *

PHP Code Snippets Powered By : XYZScripts.com
.
.
.
.