Trang chủ Tin Học Lớp 11 Dãy đối xứng (H047) Cho một dãy N số nguyên...

Dãy đối xứng (H047) Cho một dãy N số nguyên a1, a2, …, aN (|ai| ≤ 109). Kiểm tra dãy đã cho có phải dãy đối xứng hay không ? Ví dụ: dãy (1 3 3 1) và dãy (1 6 9

Câu hỏi :

Dãy đối xứng (H047) Cho một dãy N số nguyên a1, a2, …, aN (|ai| ≤ 109). Kiểm tra dãy đã cho có phải dãy đối xứng hay không ? Ví dụ: dãy (1 3 3 1) và dãy (1 6 9 6 1) là các dãy đối xứng, dãy (2 5 7) là dãy không đối xứng, dãy có 1 phần tử duy nhất là dãy đối xứng. C++

Lời giải 1 :

#include <bits/stdc++.h>
using namespace std;
long long n,kt;
int main()
{
    cin >> n;
    long long a[n];
    long long b[n];
    for (long long i=0; i<n; i++)
    {
        cin >> a[i];
        b[i]=a[i];
    }
    reverse(b,b+n);
    for (long long i=0; i<n; i++)
        if (not(a[i]==b[i]))
            kt++;
    if (kt==0)
        cout << "Là dãy đối xứng";
    else
        cout << "Không là dãy đối xứng";
}

*Mình không biết mấy cái true false trong C++ nên dùng tạm biến kt nhé :>

Thảo luận

-- Em cảm ơn ạ
-- Mình không biết mấy cái true false trong C++ nhưng nếu được thì cho kt ban đầu =true và sau if thì thay bằng kt=false nhé, do mình không học C++ nhiều nên không biết cái true false nó thuộc kiểu gì :>
-- Vâng ạ.

Lời giải 2 :

#include <iostream>
using namespace std;

int n;
string x, s;

int main() {
    cin >> n;
    for(int i = 0; i < n; cin >> x, s += x, ++i);
    
    for(int i = 0; i < s.size() / 2; ++i) {
        if(s[i] != s[s.size() - i - 1]) return cout << "NO", 0;
    }
    cout << "YES";
}

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ự 11

Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng sau này rồi học đại học. Ôi nhiều lúc thật là sợ, hoang mang nhưng các em hãy tự tin và tìm dần điều mà mình muốn là trong tương lai nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247