Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Đếm số

Điểm
5 điểm
Thời gian
1 giây
Tên chương trình
CAU1.*
Vào / Ra
CAU1.INP → CAU1.OUT

Đề bài

Số chính phương là bình phương của các số tự nhiên. Ví dụ: 4, 9, 16 là các số chính phương; 3, 8, 10 không phải là số chính phương.

Yêu cầu: Cho đoạn số nguyên [a,b][a, b], hãy đếm số lượng số chính phương có trong đoạn [a,b][a, b].

Dữ liệu vàoCAU1.INP

Dữ liệu vào từ tệp văn bản CAU1.INP có cấu trúc như sau:

  • Chứa hai số tự nhiên a,ba, b cách nhau một dấu cách (1≤a≤b≤1091 \le a \le b \le 10^9).

Kết quả raCAU1.OUT

Kết quả ghi ra tệp văn bản CAU1.OUT số dd là số lượng số chính phương có trong đoạn [a,b][a, b].

Ràng buộc

Subtask Số điểm Ràng buộc
1 4,0 1≤a≤b≤1061 \le a \le b \le 10^6
2 1,0 106≤a≤b≤10910^6 \le a \le b \le 10^9

Ví dụ

Ví dụ 1

Dữ liệu vàoCAU1.INP
1 5
Kết quả raCAU1.OUT
2

Giải thích

1, 4 là các số chính phương

Ví dụ 2

Dữ liệu vàoCAU1.INP
10 20
Kết quả raCAU1.OUT
1

Giải thích

16 là số chính phương

Ví dụ 3

Dữ liệu vàoCAU1.INP
5 8
Kết quả raCAU1.OUT
0

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 năm học 2025 - 2026 — Môn thi: Tin học

Quảng Trị · Cấp tỉnh · Năm học 2025-2026