Trang chủ Tin Học Lớp 8 bài 1 : Cho n đoạn thẳng, đoạn thẳng thứ...

bài 1 : Cho n đoạn thẳng, đoạn thẳng thứ i (1 ≤ i ≤ n) bắt đầu từ vị trí ai và kết thúc tại vị trí bi (1 ≤ ai ≤ bi ≤ 1.000.000). Yêu cầu: Đếm số điểm nguyên th

Câu hỏi :

bài 1 : Cho n đoạn thẳng, đoạn thẳng thứ i (1 ≤ i ≤ n) bắt đầu từ vị trí ai và kết thúc tại vị trí bi (1 ≤ ai ≤ bi ≤ 1.000.000). Yêu cầu: Đếm số điểm nguyên thuộc ít nhất hai đoạn thẳng trong số n đoạn đã cho. Dữ liệu vào: Đọc từ file GIAODIEM.INP có cấu trúc như sau: - Dòng đầu ghi số nguyên dương n; - n dòng tiếp theo, dòng thứ i ghi hai số nguyên ai và bi cách nhau ít nhất một dấu cách. Kết quả: Ghi ra file GIAODIEM.OUT gồm một số duy nhất là số lượng các điểm thuộc ít nhất hai đoạn trong số n đoạn thẳng đã cho. Ví dụ: GIAODIEM.INP GIAODIEM.OUT 4 5 1 3 2 3 4 8 6 10 Ràng buộc: • Có 60% test có 1

Lời giải 1 :

Bài 1: Mình sẽ so sánh từng điểm đầu và cuối của từng đoạn thẳng sau. Neu diem cuoi cua doan nay lon hon diem dau cua doan kia minh se đếm số điểm nguyen trung nhau của hai đoạn 

Code

Program giaodiem;
Uses crt;
Var a,b:array[1..100000] of longint;
i,j,n,d,x,y:longint;
fi,fo:text;
BEGIN
assign(fi,'giaodiem.inp');
assign(fo,'giaodiem.out');
reset(fi);
Readln(fi,n);
d:=0;
For i:= 1 to n do
begin
Read(a[i]); Readln(b[i]);
end;
close(fi);

For i:=1 to n-1 do
begin
For j:= i+1 to n do
        begin
        if b[i] >= a[j] then
                begin
                For x:=a[i] to b[i] do
                        For y:=a[j] to b[j] do
                        if x = y then inc(d);
                end;
        end;
end;
rewrite(fo);
Writeln(fo,d);
close(fo);
END.

Bài 2: Mình sẽ cho chạy hai vòng lặp với i,j lần lượt là biến đếm nếu khoảng cách khán giả = chiều cao((j-i)=(a[i]+a[j])) thì tính là 1 cặp

Code:

Program chonkg;
Uses crt;
Var a:array[1..100000] of longint;
kg,n,i,j:longint;
fi,fo:text;
BEGIN
kg:=0;
assign(fi,'chonkg.inp');
assign(fo,'chonkg.out');
Reset(fi);
Readln(fi,n);
For i:=1 to n do read(fi,a[i]);
close(fi);
For i:=1 to n do
        For j := i+1 to n do
        if (j-i)=(a[i]+a[j]) then inc(kg);
Rewrite(fo);
Write(fo,kg);
close(fo);
END.

Thảo luận

-- https://hoidap247.com/cau-hoi/3984877 help
-- nhớ giúp nhaa
-- aloo
-- https://hoidap247.com/cau-hoi/4034334 helpp
-- =))) aloo

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ự 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, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe 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