Trang chủ Tin Học Lớp 8 Trong cuộc thi giải Tiếng Anh qua mạng internet mỗi...

Trong cuộc thi giải Tiếng Anh qua mạng internet mỗi học sinh đều có số điểm tích lũy riêng của mình. Số điểm tích lũy của mỗi học sinh là một số nguyên dương K

Câu hỏi :

Trong cuộc thi giải Tiếng Anh qua mạng internet mỗi học sinh đều có số điểm tích lũy riêng của mình. Số điểm tích lũy của mỗi học sinh là một số nguyên dương K (0 < K 210 9 ). Đội tuyển của một trường Thị Trấn có N học sinh tham gia dự thi (2 N 500). Tại buổi gặp mặt trước kỳ thi cấp tỉnh, thầy hiệu trưởng quyết định thưởng cho mỗi học sinh trong đội tuyển Q triệu đồng, biết rằng điểm tích lũy của mỗi học sinh đều chia hết cho Q. Yêu cầu: Hãy tìm số nguyên dương Q lớn nhất. Dữ liệu vào: Cho trong file văn bản PHANTHUONG.INP có cấu trúc như sau: - Dòng 1: Ghi số nguyên dương N là số lượng học sinh. - Dòng 2: Ghi N số nguyên dương lần lượt là điểm tích lũy của N học sinh, các số được ghi cách nhau ít nhất một dấu cách. Dữ liệu ra: Ghi ra file văn bản PHANTHUONG.OUT theo cấu trúc như sau: - Dòng 1: Ghi số nguyên dương Q tìm được. Ví dụ: PHANTHUONG.INP PHANTHUONG.OUT 5 3 ko dùng tệp nha

Lời giải 1 :

uses crt;
var fi,fo: text;
    n,i,ucln: integer;
    a: array[1..32000] of integer;
function uc(a,b: integer): integer;
begin
    while a<>b do if a>b then a:=a-b else b:=b-a;
    uc:=b;
end;
begin
    assign(fi,'PT.INP'); reset(fi);
    assign(fo,'PT.OUT'); rewrite(fo);
    readln(fi,n);
    for i:=1 to n do read(fi,a[i]);
    ucln:=uc(a[1],a[2]);
    if n>=3 then for i:=3 to n do ucln:=uc(ucln,a[i]);
    write(fo,ucln);
close(fi);
close(fo);
end

#duckienbuihuu

Lời giải 2 :

#include <bits/stdc++.h>

using namespace std;

long long a, n, ans;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a;
        if (i == 1)
        {
            ans = a;
        }
        else
        {
            ans = __gcd(ans, a);
        }
    }
    cout << ans;
    return 0;
}

Bạn có biết?

Tin học 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. 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. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

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

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

Copyright © 2021 HOCTAPSGK