Trang chủ Tin Học Lớp 9 Bài tập 4. Chuỗi huyền diệu (Bình Định, 2019) Bình...

Bài tập 4. Chuỗi huyền diệu (Bình Định, 2019) Bình đang kết nối các cặp ký tự giống nhau có trong một chuỗi bằng cách vẽ các cung ở trên chuỗi đó. Một chuỗ

Câu hỏi :

bài chuỗi huyền diệu giúp mình nha mn

image

Lời giải 1 :

program vd;

uses crt;

var s,st:array[1..100] of string;

    s1,s2 : string;

    i,j,n,z,x,v,dem,k,q : integer;

    a :array[1..225] of integer;

    ok : boolean;

begin

readln(n);

for i:=1 to n do readln(s[i]);

ok := false; v:=1;  q:=1;

for i:=1 to n do

  begin

   ok := false;

   dem := 0;

   for z:=1 to v-1 do a[z] :=0;

   v:=1;

   s1:= s[i];

   for j := 1 to length(s1) do

    begin

     for x:= j+1 to length(s1) do

     if s1[j] = s1[x] then

       begin

        a[v] := x;

        for z := 1 to v-1 do

        if (j = a[z]) or (j < a[z]) then  ok := true;

        if ok = true then break;

        if ok = false then inc(dem);

        inc(v);

       end;

     if ok = true then break;

    end;

    if (ok=false) and ( length(s1) div 2 = dem) then

       begin

         st[q] := s1;

         inc(q);

       end;

  end;

writeln(q-1);

for i:=1 to q-1 do writeln(st[i]);

end.

Thảo luận

-- bạn ơi nói cho mình ý tưởng bài này đi mình học khác ngôn ngữ quên nói
-- bạn ơi
-- mink gửi vào bình luận ask bn

Lời giải 2 :

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll t, n, y;
vector<string> v;
string s;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> n;
    y = n;
    for (ll i = 1; i <= n; i++)
    {
        cin >> s;
        t = s.length();
        if (t % 2 == 0)
        {
            v.push_back(s);
            for (ll k = 1; k <= t / 2; k++)
            {
                for (ll i = 0; i <= s.length() - 2; i++)
                {
                    if (s[i] == s[i + 1])
                    {
                        s.erase(i, 2);
                        break;
                    }
                }
            }
            if (!s.empty())
            {
                y--;
                v.pop_back();
            }
        }
    }
    cout << y << endl;
    for (auto it : v)
    {
        cout << it << endl;
    }
}

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, sắp phải bước vào một kì thi căng thẳng và sắp chia tay bạn bè, thầy cô và cả kì vọng của phụ huynh ngày càng lớn mang tên "Lên cấp 3". Thật là áp lực nhưng các em hãy cứ tự tin vào bản thân là sẻ vượt qua nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK